{"id":"https://openalex.org/W4308198585","doi":"https://doi.org/10.1145/3569420","title":"Side-channel Analysis of Lattice-based Post-quantum Cryptography: Exploiting Polynomial Multiplication","display_name":"Side-channel Analysis of Lattice-based Post-quantum Cryptography: Exploiting Polynomial Multiplication","publication_year":2022,"publication_date":"2022-11-04","ids":{"openalex":"https://openalex.org/W4308198585","doi":"https://doi.org/10.1145/3569420"},"language":"en","primary_location":{"id":"doi:10.1145/3569420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3569420","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lirias.kuleuven.be/retrieve/fd6fddf8-d09a-4a4b-aa02-0bb46dab2586","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047425494","display_name":"Catinca Mujdei","orcid":"https://orcid.org/0000-0001-9210-5798"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Catinca Mujdei","raw_affiliation_strings":["imec-COSIC KU Leuven, Leuven, Belgium"],"raw_orcid":"https://orcid.org/0000-0001-9210-5798","affiliations":[{"raw_affiliation_string":"imec-COSIC KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974","https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054231782","display_name":"Lennert Wouters","orcid":"https://orcid.org/0000-0001-5740-5066"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Lennert Wouters","raw_affiliation_strings":["imec-COSIC KU Leuven, Leuven, Belgium"],"raw_orcid":"https://orcid.org/0000-0001-5740-5066","affiliations":[{"raw_affiliation_string":"imec-COSIC KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974","https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044163841","display_name":"Angshuman Karmakar","orcid":"https://orcid.org/0000-0003-2594-588X"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Angshuman Karmakar","raw_affiliation_strings":["imec-COSIC KU Leuven, Leuven, Belgium"],"raw_orcid":"https://orcid.org/0000-0003-2594-588X","affiliations":[{"raw_affiliation_string":"imec-COSIC KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974","https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018983265","display_name":"Arthur Beckers","orcid":"https://orcid.org/0000-0002-6883-4074"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Arthur Beckers","raw_affiliation_strings":["imec-COSIC KU Leuven, Leuven, Belgium"],"raw_orcid":"https://orcid.org/0000-0002-6883-4074","affiliations":[{"raw_affiliation_string":"imec-COSIC KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974","https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022500026","display_name":"Jose Maria Bermudo Mera","orcid":"https://orcid.org/0000-0003-0457-5728"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jose Maria Bermudo Mera","raw_affiliation_strings":["imec-COSIC KU Leuven, Leuven, Belgium"],"raw_orcid":"https://orcid.org/0000-0003-0457-5728","affiliations":[{"raw_affiliation_string":"imec-COSIC KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974","https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082347771","display_name":"Ingrid Verbauwhede","orcid":"https://orcid.org/0000-0002-0879-076X"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ingrid Verbauwhede","raw_affiliation_strings":["imec-COSIC KU Leuven, Leuven, Belgium"],"raw_orcid":"https://orcid.org/0000-0002-0879-076X","affiliations":[{"raw_affiliation_string":"imec-COSIC KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974","https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5047425494"],"corresponding_institution_ids":["https://openalex.org/I4210114974","https://openalex.org/I99464096"],"apc_list":null,"apc_paid":null,"fwci":9.0265,"has_fulltext":true,"cited_by_count":70,"citation_normalized_percentile":{"value":0.9820949,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"23","issue":"2","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9997000098228455,"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/lattice-based-cryptography","display_name":"Lattice-based cryptography","score":0.5924393534660339},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5747668147087097},{"id":"https://openalex.org/keywords/side-channel-attack","display_name":"Side channel attack","score":0.5376874208450317},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.488887220621109},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4706755578517914},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4685294032096863},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.45868730545043945},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"Quantum cryptography","score":0.4369505047798157},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4138319790363312},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4024464786052704},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.34729886054992676},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2824099063873291},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.23550379276275635},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20615607500076294},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.18698257207870483},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.1519540548324585},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.055743664503097534}],"concepts":[{"id":"https://openalex.org/C137660015","wikidata":"https://www.wikidata.org/wiki/Q6497083","display_name":"Lattice-based cryptography","level":5,"score":0.5924393534660339},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5747668147087097},{"id":"https://openalex.org/C49289754","wikidata":"https://www.wikidata.org/wiki/Q2267081","display_name":"Side channel attack","level":3,"score":0.5376874208450317},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.488887220621109},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4706755578517914},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4685294032096863},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.45868730545043945},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.4369505047798157},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4138319790363312},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4024464786052704},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.34729886054992676},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2824099063873291},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.23550379276275635},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20615607500076294},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.18698257207870483},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.1519540548324585},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.055743664503097534},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3569420","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3569420","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:20.500.12942/712457","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/20.500.12942/712457","pdf_url":"https://lirias.kuleuven.be/retrieve/fd6fddf8-d09a-4a4b-aa02-0bb46dab2586","source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Embedded Computing Systems, vol. 23 (2), Art.No. 27","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:lirias2repo.kuleuven.be:20.500.12942/712457","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/20.500.12942/712457","pdf_url":"https://lirias.kuleuven.be/retrieve/fd6fddf8-d09a-4a4b-aa02-0bb46dab2586","source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Embedded Computing Systems, vol. 23 (2), Art.No. 27","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3460248328","display_name":null,"funder_award_id":"C16/15/058","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4435414571","display_name":null,"funder_award_id":"VR20192203","funder_id":"https://openalex.org/F4320327336","funder_display_name":"Vlaamse regering"},{"id":"https://openalex.org/G7977722673","display_name":null,"funder_award_id":"VR20192203","funder_id":"https://openalex.org/F4320322308","funder_display_name":"KU Leuven"}],"funders":[{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320322308","display_name":"KU Leuven","ror":"https://ror.org/05f950310"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4308198585.pdf","grobid_xml":"https://content.openalex.org/works/W4308198585.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W190530026","https://openalex.org/W1531368347","https://openalex.org/W1562542037","https://openalex.org/W1579862686","https://openalex.org/W1607264302","https://openalex.org/W1675339804","https://openalex.org/W1972050218","https://openalex.org/W1985439922","https://openalex.org/W1987951028","https://openalex.org/W1995261385","https://openalex.org/W2001121794","https://openalex.org/W2003736153","https://openalex.org/W2004814164","https://openalex.org/W2036378739","https://openalex.org/W2061171222","https://openalex.org/W2069441027","https://openalex.org/W2069448237","https://openalex.org/W2098290658","https://openalex.org/W2154909745","https://openalex.org/W2400700555","https://openalex.org/W2477092523","https://openalex.org/W2740580365","https://openalex.org/W2740966734","https://openalex.org/W2741854956","https://openalex.org/W2808296455","https://openalex.org/W2895934799","https://openalex.org/W2903169466","https://openalex.org/W2919219291","https://openalex.org/W2995609318","https://openalex.org/W3013288840","https://openalex.org/W3014064789","https://openalex.org/W3046851570","https://openalex.org/W3135898413","https://openalex.org/W3159559383","https://openalex.org/W3178862870","https://openalex.org/W3196638820","https://openalex.org/W3202064815","https://openalex.org/W3210769154","https://openalex.org/W4206155091","https://openalex.org/W4232836212","https://openalex.org/W4242800683","https://openalex.org/W4254706618","https://openalex.org/W6801584525","https://openalex.org/W6960393337","https://openalex.org/W6960657756"],"related_works":["https://openalex.org/W3006344745","https://openalex.org/W182679101","https://openalex.org/W2103519941","https://openalex.org/W3180573957","https://openalex.org/W2162805750","https://openalex.org/W2315723423","https://openalex.org/W1489923862","https://openalex.org/W2043669269","https://openalex.org/W1968560271","https://openalex.org/W3173339789"],"abstract_inverted_index":{"Polynomial":[0],"multiplication":[1,32,83],"algorithms":[2],"such":[3],"as":[4],"Toom-Cook":[5],"and":[6],"the":[7,42,46,66,80,88,92],"Number":[8],"Theoretic":[9],"Transform":[10],"are":[11],"fundamental":[12],"building":[13],"blocks":[14],"for":[15,34],"lattice-based":[16,36,71],"post-quantum":[17,37,48,72],"cryptography.":[18],"In":[19],"this":[20],"work":[21],"we":[22],"present":[23],"correlation":[24],"power-analysis-based":[25],"side-channel":[26,57],"analysis":[27,77],"methodologies":[28],"targeting":[29],"every":[30],"polynomial":[31,82],"strategy":[33,84],"all":[35,70],"key":[38,68,73],"encapsulation":[39,74],"mechanisms":[40],"in":[41],"final":[43],"round":[44],"of":[45,91],"NIST":[47],"standardization":[49],"procedure.":[50],"We":[51],"perform":[52],"practical":[53],"experiments":[54],"on":[55],"real":[56],"measurements,":[58],"demonstrating":[59],"that":[60,79],"our":[61],"method":[62],"allows":[63],"to":[64],"extract":[65],"secret":[67],"from":[69],"mechanisms.":[75],"Our":[76],"shows":[78],"used":[81],"can":[85],"significantly":[86],"impact":[87],"time":[89],"complexity":[90],"attack.":[93]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":26},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":4}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}