{"id":"https://openalex.org/W2989418564","doi":"https://doi.org/10.1145/3338469.3358940","title":"On the Feasibility and Impact of Standardising Sparse-secret LWE Parameter Sets for Homomorphic Encryption","display_name":"On the Feasibility and Impact of Standardising Sparse-secret LWE Parameter Sets for Homomorphic Encryption","publication_year":2019,"publication_date":"2019-11-07","ids":{"openalex":"https://openalex.org/W2989418564","doi":"https://doi.org/10.1145/3338469.3358940","mag":"2989418564"},"language":"en","primary_location":{"id":"doi:10.1145/3338469.3358940","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3338469.3358940","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM Workshop on Encrypted Computing & Applied Homomorphic Cryptography","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025931319","display_name":"Benjamin R. Curtis","orcid":"https://orcid.org/0009-0005-6377-0234"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Benjamin R. Curtis","raw_affiliation_strings":["Royal Holloway, University of London, Egham, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Royal Holloway, University of London, Egham, United Kingdom","institution_ids":["https://openalex.org/I184558857"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088094747","display_name":"Rachel Player","orcid":"https://orcid.org/0000-0001-7292-4702"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Rachel Player","raw_affiliation_strings":["Royal Holloway, University of London, Egham, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Royal Holloway, University of London, Egham, United Kingdom","institution_ids":["https://openalex.org/I184558857"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5025931319"],"corresponding_institution_ids":["https://openalex.org/I184558857"],"apc_list":null,"apc_paid":null,"fwci":2.91873717,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.92456583,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9781000018119812,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.9266365766525269},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7236704230308533},{"id":"https://openalex.org/keywords/bootstrapping","display_name":"Bootstrapping (finance)","score":0.6350893974304199},{"id":"https://openalex.org/keywords/security-parameter","display_name":"Security parameter","score":0.6170710325241089},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6153838038444519},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5643625259399414},{"id":"https://openalex.org/keywords/learning-with-errors","display_name":"Learning with errors","score":0.5418378710746765},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4180545508861542},{"id":"https://openalex.org/keywords/concrete-security","display_name":"Concrete security","score":0.41722601652145386},{"id":"https://openalex.org/keywords/advanced-encryption-standard","display_name":"Advanced Encryption Standard","score":0.410831093788147},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3966883718967438},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3121742308139801},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2433030605316162},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.21545454859733582},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.07360893487930298}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.9266365766525269},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7236704230308533},{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.6350893974304199},{"id":"https://openalex.org/C2776711565","wikidata":"https://www.wikidata.org/wiki/Q7445058","display_name":"Security parameter","level":3,"score":0.6170710325241089},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6153838038444519},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5643625259399414},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.5418378710746765},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4180545508861542},{"id":"https://openalex.org/C147343967","wikidata":"https://www.wikidata.org/wiki/Q5159078","display_name":"Concrete security","level":3,"score":0.41722601652145386},{"id":"https://openalex.org/C94520183","wikidata":"https://www.wikidata.org/wiki/Q190746","display_name":"Advanced Encryption Standard","level":3,"score":0.410831093788147},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3966883718967438},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3121742308139801},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2433030605316162},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.21545454859733582},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.07360893487930298},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3338469.3358940","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3338469.3358940","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM Workshop on Encrypted Computing & Applied Homomorphic Cryptography","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2699641540","display_name":"Centre for Doctoral Training in Cyber Security at Royal Holloway","funder_award_id":"EP/K035584/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8000410257","display_name":null,"funder_award_id":"780701","funder_id":"https://openalex.org/F4320335254","funder_display_name":"Horizon 2020"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320335254","display_name":"Horizon 2020","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W70060353","https://openalex.org/W80562455","https://openalex.org/W1531850752","https://openalex.org/W1547036183","https://openalex.org/W1549588538","https://openalex.org/W1572157978","https://openalex.org/W1580885834","https://openalex.org/W1760474993","https://openalex.org/W2031533839","https://openalex.org/W2061949491","https://openalex.org/W2089477764","https://openalex.org/W2106970188","https://openalex.org/W2113333997","https://openalex.org/W2152926062","https://openalex.org/W2177209050","https://openalex.org/W2400700555","https://openalex.org/W2401959250","https://openalex.org/W2463363166","https://openalex.org/W2494078997","https://openalex.org/W2589989807","https://openalex.org/W2593939958","https://openalex.org/W2621205330","https://openalex.org/W2768174108","https://openalex.org/W2768572961","https://openalex.org/W2794634409","https://openalex.org/W2794974431","https://openalex.org/W2801958627","https://openalex.org/W2805377271","https://openalex.org/W2888804078","https://openalex.org/W2889746123","https://openalex.org/W2903536544","https://openalex.org/W2905116383","https://openalex.org/W2942711826","https://openalex.org/W2951328429","https://openalex.org/W2954442424","https://openalex.org/W3028867652","https://openalex.org/W3122396833","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3029045823","https://openalex.org/W2400565204","https://openalex.org/W2885113919","https://openalex.org/W4394788392","https://openalex.org/W2398715209","https://openalex.org/W2949607150","https://openalex.org/W2248085730","https://openalex.org/W2951031027","https://openalex.org/W2952267894","https://openalex.org/W2232688100"],"abstract_inverted_index":{"In":[0],"November":[1],"2018,":[2],"the":[3,7,81,104,131,170,175,180,193,209,213,222,236,249,252,283],"\\urlHomomorphicEncryption.org":[4],"consortium":[5],"published":[6],"Homomorphic":[8],"Encryption":[9],"Security":[10],"Standard.":[11,284],"The":[12],"Standard":[13,253],"recommends":[14],"several":[15,113],"sets":[16,43,96,231,261],"of":[17,57,122,182,195,221,232,238,275],"Learning":[18],"with":[19,235,242,262,272],"Errors":[20],"(LWE)":[21],"parameters":[22],"that":[23,117],"can":[24,254],"be":[25,255],"selected":[26],"by":[27],"application":[28],"developers":[29],"to":[30,80,172,186,258,278,282],"achieve":[31],"a":[32,46,66,120,138,142,218,273],"target":[33],"security":[34,194,240],"level":[35],"\\(":[36,49,60,75,88,148,265],"\u0142ambda":[37],"\\in":[38,150],"\\128,192,256\\":[39],"\\).":[40,93,269],"These":[41,94],"parameter":[42,95,177,199,230,260],"all":[44,125],"involve":[45],"power-of-two":[47,263],"dimension":[48,145,264],"n":[50,149,266],"\u0142eq":[51],"2^15":[52],"\\),":[53,64,77,155],"an":[54],"error":[55,82],"distribution":[56],"standard":[58],"deviation":[59],"\u03c3":[61],"\\approx":[62],"3.19":[63],"and":[65,134,141,156,179,225],"secret":[67,140],"whose":[68],"coefficients":[69],"are":[70,118,207],"either":[71],"chosen":[72,78,85],"uniformly":[73,86],"in":[74,87,103,212,251],"\\ZZ_q":[76],"according":[79],"distribution,":[83],"or":[84],"\\":[89,151,154],"-1,":[90],"0,":[91],"1\\":[92],"do":[97],"not":[98,119],"necessarily":[99],"reflect":[100],"implementation":[101],"choices":[102],"most":[105,210],"commonly":[106],"used":[107,164],"homomorphic":[108],"encryption":[109],"libraries.":[110],"For":[111],"example,":[112],"libraries":[114],"support":[115,259],"dimensions":[116],"power":[121],"two.":[123],"Moreover,":[124],"known":[126],"implementations":[127],"for":[128,130,229],"bootstrapping":[129,243],"CKKS,":[132],"BFV":[133],"BGV":[135],"schemes":[136],"use":[137],"sparse":[139],"large":[143,166],"ring":[144],"such":[146,159,188],"as":[147,160],"2^16,":[152],"2^17":[153],"advanced":[157],"applications":[158],"logistic":[161],"regression":[162],"have":[163],"equally":[165],"dimensions.":[167],"This":[168],"motivates":[169],"community":[171],"consider":[173],"widening":[174],"recommended":[176],"sets,":[178,200],"purpose":[181],"this":[183],"paper":[184],"is":[185],"investigate":[187],"possible":[189,196],"extensions.":[190],"We":[191,216,245,270],"explore":[192],"sparse-secret":[197,214],"LWE":[198],"taking":[201],"into":[202],"account":[203],"hybrid":[204,223,226],"attacks,":[205],"which":[206],"often":[208],"competitive":[211],"regime.":[215],"present":[217],"conservative":[219],"analysis":[220],"decoding":[224],"dual":[227],"attacks":[228],"varying":[233],"sparsity,":[234],"goal":[237],"balancing":[239],"requirements":[241],"efficiency.":[244],"also":[246],"show":[247],"how":[248],"methodology":[250],"easily":[256],"adapted":[257],"\\geq":[267],"2^16":[268],"conclude":[271],"number":[274],"discussion":[276],"points":[277],"motivate":[279],"future":[280],"improvements":[281]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}