{"id":"https://openalex.org/W4411409680","doi":"https://doi.org/10.1109/ismvl64713.2025.00034","title":"Decompressing Dilithium\u2019s Public Key with Fewer Signatures Using Side Channel Analysis","display_name":"Decompressing Dilithium\u2019s Public Key with Fewer Signatures Using Side Channel Analysis","publication_year":2025,"publication_date":"2025-06-05","ids":{"openalex":"https://openalex.org/W4411409680","doi":"https://doi.org/10.1109/ismvl64713.2025.00034"},"language":"en","primary_location":{"id":"doi:10.1109/ismvl64713.2025.00034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ismvl64713.2025.00034","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 55th International Symposium on Multiple-Valued Logic (ISMVL)","raw_type":"proceedings-article"},"type":"article","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/A5002746311","display_name":"Ruize Wang","orcid":"https://orcid.org/0000-0001-6281-4091"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Ruize Wang","raw_affiliation_strings":["KTH Royal Institute of Technology,Stockholm,Sweden"],"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology,Stockholm,Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052969693","display_name":"Joel G\u00e4rtner","orcid":"https://orcid.org/0000-0002-3724-2914"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Joel G\u00e4rtner","raw_affiliation_strings":["KTH Royal Institute of Technology,Stockholm,Sweden"],"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology,Stockholm,Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011438358","display_name":"Elena Dubrova","orcid":"https://orcid.org/0000-0001-7382-9408"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Elena Dubrova","raw_affiliation_strings":["KTH Royal Institute of Technology,Stockholm,Sweden"],"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology,Stockholm,Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5002746311"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07491394,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"135","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9986000061035156,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9986000061035156,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9692999720573425,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dilithium","display_name":"Dilithium","score":0.8619518280029297},{"id":"https://openalex.org/keywords/side-channel-attack","display_name":"Side channel attack","score":0.738400936126709},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6734771728515625},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5415018796920776},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5224303603172302},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.4197002053260803},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3786082863807678},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.21125388145446777},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.20003539323806763},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06980517506599426},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.05049911141395569}],"concepts":[{"id":"https://openalex.org/C2775951159","wikidata":"https://www.wikidata.org/wiki/Q1189242","display_name":"Dilithium","level":4,"score":0.8619518280029297},{"id":"https://openalex.org/C49289754","wikidata":"https://www.wikidata.org/wiki/Q2267081","display_name":"Side channel attack","level":3,"score":0.738400936126709},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6734771728515625},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5415018796920776},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5224303603172302},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.4197002053260803},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3786082863807678},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.21125388145446777},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.20003539323806763},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06980517506599426},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.05049911141395569},{"id":"https://openalex.org/C118629725","wikidata":"https://www.wikidata.org/wiki/Q2686738","display_name":"Deprotonation","level":3,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C145148216","wikidata":"https://www.wikidata.org/wiki/Q36496","display_name":"Ion","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ismvl64713.2025.00034","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ismvl64713.2025.00034","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 55th International Symposium on Multiple-Valued Logic (ISMVL)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2052424763","https://openalex.org/W2995935153","https://openalex.org/W3162738495","https://openalex.org/W4200446781","https://openalex.org/W4206724325","https://openalex.org/W4229637647","https://openalex.org/W4240560709","https://openalex.org/W4251742697","https://openalex.org/W4285302767","https://openalex.org/W4313484739","https://openalex.org/W4386328296","https://openalex.org/W4392753810","https://openalex.org/W4396838276","https://openalex.org/W4404036521"],"related_works":["https://openalex.org/W3158626348","https://openalex.org/W2951963551","https://openalex.org/W2126037447","https://openalex.org/W4200446781","https://openalex.org/W2888183313","https://openalex.org/W4385711937","https://openalex.org/W4243688874","https://openalex.org/W4252709806","https://openalex.org/W2081673223","https://openalex.org/W2154930424"],"abstract_inverted_index":{"The":[0],"CRYSTALS-Dilithium":[1],"digital":[2,157],"signature":[3,158],"scheme,":[4],"selected":[5],"by":[6,39,91,130],"NIST":[7],"as":[8],"a":[9,19,73,113],"post-quantum":[10],"cryptography":[11],"(PQC)":[12],"standard":[13],"under":[14],"the":[15,29,41,48,101,115,121,136,144,148],"name":[16],"ML-DSA,":[17],"employs":[18],"public":[20],"key":[21,150],"compression":[22],"technique":[23],"intended":[24],"for":[25,75,120],"performance":[26],"optimization.":[27],"Specifically,":[28],"module":[30],"learning":[31],"with":[32],"error":[33],"instance":[34],"(A,":[35],"t)":[36],"is":[37],"compressed":[38],"omitting":[40],"low-order":[42],"bits":[43],"t<inf":[44,58,77,106,124,138],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[45,59,78,107,125,139,153],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</inf>":[46,60,79,108,126,140],"of":[47,57,105,117,123,146,165],"vector":[49],"t.":[50],"It":[51],"was":[52],"recently":[53],"shown":[54],"that":[55],"knowledge":[56],"enables":[61],"more":[62],"effective":[63],"side-channel":[64,96],"attacks":[65],"on":[66,160],"Dilithium":[67],"implementations.":[68],"Another":[69],"recent":[70],"work":[71],"demonstrated":[72],"method":[74,90,142],"reconstructing":[76],"from":[80,109],"multiple":[81],"signatures.":[82],"In":[83],"this":[84,89],"paper,":[85],"we":[86],"build":[87],"upon":[88],"applying":[92],"profiled":[93],"deep":[94],"learning-assisted":[95],"analysis":[97],"to":[98],"partially":[99],"recover":[100],"least":[102],"significant":[103],"bit":[104],"power":[110],"traces.":[111],"As":[112],"result,":[114],"number":[116],"signatures":[118],"required":[119],"reconstruction":[122,141],"can":[127],"be":[128],"reduced":[129],"roughly":[131],"half.":[132],"We":[133],"demonstrate":[134],"how":[135],"new":[137],"enhances":[143],"efficiency":[145],"recovering":[147],"secret":[149],"component":[151],"s<inf":[152],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</inf>,":[154],"thereby":[155],"facilitating":[156],"forgery,":[159],"an":[161],"ARM":[162],"Cortex-M4":[163],"implementation":[164],"Dilithium.":[166]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}