{"id":"https://openalex.org/W4414869473","doi":"https://doi.org/10.62056/ah89ksuc2","title":"Leaky LWE: Learning with Errors with Semi-Adaptive Secret- and Error-Leakage","display_name":"Leaky LWE: Learning with Errors with Semi-Adaptive Secret- and Error-Leakage","publication_year":2025,"publication_date":"2025-10-06","ids":{"openalex":"https://openalex.org/W4414869473","doi":"https://doi.org/10.62056/ah89ksuc2"},"language":"en","primary_location":{"id":"doi:10.62056/ah89ksuc2","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ah89ksuc2","pdf_url":"https://cic.iacr.org/p/2/3/21/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://cic.iacr.org/p/2/3/21/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034642945","display_name":"Russell W. F. Lai","orcid":"https://orcid.org/0000-0001-9126-1887"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Russell Lai","raw_affiliation_strings":["Aalto University"],"raw_orcid":"https://orcid.org/0000-0001-9126-1887","affiliations":[{"raw_affiliation_string":"Aalto University","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119867238","display_name":"Monisha Swarnakar","orcid":null},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Monisha Swarnakar","raw_affiliation_strings":["Aalto University"],"raw_orcid":"https://orcid.org/0009-0006-2682-8107","affiliations":[{"raw_affiliation_string":"Aalto University","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062671033","display_name":"Ivy K. Y. Woo","orcid":"https://orcid.org/0000-0001-8905-1207"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Ivy Woo","raw_affiliation_strings":["Aalto University"],"raw_orcid":"https://orcid.org/0000-0001-8905-1207","affiliations":[{"raw_affiliation_string":"Aalto University","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9927081"],"apc_list":null,"apc_paid":null,"fwci":3.9127,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.93822061,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"2","issue":"3","first_page":null,"last_page":null},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9973000288009644,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/learning-with-errors","display_name":"Learning with errors","score":0.7692000269889832},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.525600016117096},{"id":"https://openalex.org/keywords/random-matrix","display_name":"Random matrix","score":0.4754999876022339},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4408000111579895},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.43149998784065247},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.42160001397132874},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.37790000438690186},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.37560001015663147}],"concepts":[{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.7692000269889832},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5573999881744385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5382999777793884},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.525600016117096},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.4754999876022339},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4408000111579895},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.43149998784065247},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.42160001397132874},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4140999913215637},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4133000075817108},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.37790000438690186},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.37560001015663147},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3734999895095825},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.34060001373291016},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.3179999887943268},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.31769999861717224},{"id":"https://openalex.org/C97399411","wikidata":"https://www.wikidata.org/wiki/Q825367","display_name":"Coin flipping","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.2964000105857849},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.2937999963760376},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.2639000117778778},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.25429999828338623},{"id":"https://openalex.org/C2986577269","wikidata":"https://www.wikidata.org/wiki/Q11306265","display_name":"Random noise","level":2,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.62056/ah89ksuc2","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ah89ksuc2","pdf_url":"https://cic.iacr.org/p/2/3/21/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.62056/ah89ksuc2","is_oa":true,"landing_page_url":"https://doi.org/10.62056/ah89ksuc2","pdf_url":"https://cic.iacr.org/p/2/3/21/pdf","source":{"id":"https://openalex.org/S4394708374","display_name":"IACR Communications in Cryptology","issn_l":"3006-5496","issn":["3006-5496"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320989","host_organization_name":"International Association for Cryptologic Research","host_organization_lineage":["https://openalex.org/P4310320989"],"host_organization_lineage_names":["International Association for Cryptologic Research"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Communications in Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1004148038","display_name":null,"funder_award_id":"358950","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G1511332697","display_name":"Limits of Lattice-based Cryptography: A New Era of Hinted and Structured Assumptions","funder_award_id":"358950","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G2039576375","display_name":null,"funder_award_id":"358951","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G8891079730","display_name":"Limits of Lattice-based Cryptography: A New Era of Hinted and Structured Assumptions","funder_award_id":"358951","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"}],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414869473.pdf","grobid_xml":"https://content.openalex.org/works/W4414869473.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W31130112","https://openalex.org/W74973629","https://openalex.org/W130395163","https://openalex.org/W157865340","https://openalex.org/W1491861813","https://openalex.org/W1985439922","https://openalex.org/W2061949491","https://openalex.org/W2098290658","https://openalex.org/W2117756735","https://openalex.org/W2177209050","https://openalex.org/W2395093458","https://openalex.org/W3023978173","https://openalex.org/W4285134135","https://openalex.org/W4312987944","https://openalex.org/W4365807985","https://openalex.org/W4385654365","https://openalex.org/W4385654747","https://openalex.org/W4395093952","https://openalex.org/W4395959403","https://openalex.org/W4396691175","https://openalex.org/W4401615849","https://openalex.org/W4406309705","https://openalex.org/W4410178166","https://openalex.org/W4411337396"],"related_works":[],"abstract_inverted_index":{"The":[0],"Learning":[1],"with":[2],"Errors":[3],"(LWE)":[4],"problem":[5,99,133,154,168],"asks":[6],"to":[7,81,142,175,210],"distinguish":[8],"noisy":[9,42],"samples":[10],"s^T":[11],"A":[12,107],"+":[13,47],"e^T":[14],"mod":[15],"q":[16],"from":[17,140],"uniformly":[18],"random":[19,23,178],"values":[20],"given":[21],"the":[22,38,50,64,73,77,85,89,96,104,114,118,130,151,162,166,185,188,200],"matrix":[24,59,106],"A.":[25],"In":[26],"this":[27],"work,":[28],"we":[29,93],"show":[30,94],"that":[31,95],"a":[32],"variant":[33],"called":[34],"Leaky":[35,97,143,237],"LWE,":[36],"where":[37,157,171],"distinguisher":[39,65],"receives":[40],"additionally":[41],"leakages":[43],"(s^T,":[44],"e^T)":[45],"L":[46,60,158,172],"f^T":[48],"of":[49,76,117,177,199],"LWE":[51,75,98,132,141,144,153,192],"secret":[52,119],"s":[53],"and":[54,88,112,120,146,165,190,223],"error":[55,121,163],"e":[56,164],"for":[57],"low-norm":[58],"chosen":[61],"adaptively":[62],"by":[63,184],"after":[66],"seeing":[67],"A,":[68],"is":[69,100,108,136,173],"not":[70,123,182],"easier":[71],"than":[72],"standard":[74],"same":[78],"dimensions":[79],"up":[80],"polynomial":[82],"losses":[83],"in":[84,205,213],"noise":[86,202],"level":[87],"modulus.":[90],"More":[91],"generally,":[92],"hard":[101],"even":[102],"if":[103,113],"public":[105],"structured":[109],"and/or":[110],"hinted":[111],"non-leaky":[115],"parts":[116],"do":[122],"follow":[124],"Gaussian":[125,179],"distributions,":[126],"as":[127,129,196,218],"long":[128],"corresponding":[131],"without":[134],"leakage":[135],"hard.":[137],"Our":[138],"reduction":[139],"unifies":[145],"extends":[147],"prior":[148],"results":[149],"on":[150,161,236],"Error-Leakage":[152,191],"[D\u00f6ttling-Kolonelos-Lai-Lin-Malavolta-Rahimi,":[155],"EUROCRYPT'23],":[156],"only":[159],"acts":[160],"Hint-MLWE":[167,189],"[Kim-Lee-Seo-Song,":[169],"CRYPTO'23],":[170],"restricted":[174],"concatenations":[176],"scalar":[180],"matrices":[181],"controlled":[183],"distinguisher.":[186],"Previously,":[187],"assumptions":[193],"were":[194],"used":[195],"computational":[197,233],"replacements":[198],"statistical":[201],"flooding":[203],"technique":[204],"security":[206],"proofs":[207],"which":[208,229],"led":[209],"improved":[211],"parameters":[212],"lattice-based":[214],"cryptographic":[215],"constructions":[216],"such":[217,232],"zero-knowledge":[219],"proofs,":[220],"threshold":[221],"signatures":[222],"registration-based":[224],"encryption.":[225],"We":[226],"provide":[227],"lemmas":[228],"abstract":[230],"out":[231],"arguments":[234],"based":[235],"LWE.":[238]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}