{"id":"https://openalex.org/W4399396331","doi":"https://doi.org/10.1109/host55342.2024.10545379","title":"Sparse Polynomial Multiplication-Based High-Performance Hardware Implementation for CRYSTALS-Dilithium","display_name":"Sparse Polynomial Multiplication-Based High-Performance Hardware Implementation for CRYSTALS-Dilithium","publication_year":2024,"publication_date":"2024-05-06","ids":{"openalex":"https://openalex.org/W4399396331","doi":"https://doi.org/10.1109/host55342.2024.10545379"},"language":"en","primary_location":{"id":"doi:10.1109/host55342.2024.10545379","is_oa":false,"landing_page_url":"https://doi.org/10.1109/host55342.2024.10545379","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Hardware Oriented Security and Trust (HOST)","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/A5104009095","display_name":"Hang Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hang Zhao","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University,Beijing,China","Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063238419","display_name":"Cankun Zhao","orcid":"https://orcid.org/0000-0002-6875-3557"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cankun Zhao","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University,Beijing,China","Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017205152","display_name":"Wenping Zhu","orcid":"https://orcid.org/0000-0002-3276-4019"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenping Zhu","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University,Beijing,China","Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101695003","display_name":"Bohan Yang","orcid":"https://orcid.org/0000-0002-5204-1707"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bohan Yang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University,Beijing,China","Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032344424","display_name":"Shaojun Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojun Wei","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University,Beijing,China","Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100358856","display_name":"Leibo Liu","orcid":"https://orcid.org/0000-0001-7548-4116"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Leibo Liu","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University,Beijing,China","Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University,Beijing,China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5104009095"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.3062,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.82880499,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"150","last_page":"159"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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.9997000098228455,"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.9990000128746033,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7571491003036499},{"id":"https://openalex.org/keywords/dilithium","display_name":"Dilithium","score":0.7456831932067871},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5714854001998901},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5435996651649475},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.5107805728912354},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4823707640171051},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4667615592479706},{"id":"https://openalex.org/keywords/reconfigurability","display_name":"Reconfigurability","score":0.4594498574733734},{"id":"https://openalex.org/keywords/post-quantum-cryptography","display_name":"Post-quantum cryptography","score":0.41485974192619324},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.41353291273117065},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3787963390350342},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.36382389068603516},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3243463635444641},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.2934776544570923},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.23490744829177856},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21393942832946777},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11419624090194702},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09100973606109619}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7571491003036499},{"id":"https://openalex.org/C2775951159","wikidata":"https://www.wikidata.org/wiki/Q1189242","display_name":"Dilithium","level":4,"score":0.7456831932067871},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5714854001998901},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5435996651649475},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.5107805728912354},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4823707640171051},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4667615592479706},{"id":"https://openalex.org/C2780149590","wikidata":"https://www.wikidata.org/wiki/Q7302742","display_name":"Reconfigurability","level":2,"score":0.4594498574733734},{"id":"https://openalex.org/C108277079","wikidata":"https://www.wikidata.org/wiki/Q7233576","display_name":"Post-quantum cryptography","level":4,"score":0.41485974192619324},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.41353291273117065},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3787963390350342},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.36382389068603516},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3243463635444641},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.2934776544570923},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.23490744829177856},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21393942832946777},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11419624090194702},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09100973606109619},{"id":"https://openalex.org/C145148216","wikidata":"https://www.wikidata.org/wiki/Q36496","display_name":"Ion","level":2,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C118629725","wikidata":"https://www.wikidata.org/wiki/Q2686738","display_name":"Deprotonation","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/host55342.2024.10545379","is_oa":false,"landing_page_url":"https://doi.org/10.1109/host55342.2024.10545379","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Hardware Oriented Security and Trust (HOST)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W72736654","https://openalex.org/W1506156414","https://openalex.org/W1923763959","https://openalex.org/W1965725399","https://openalex.org/W1985439922","https://openalex.org/W2071705909","https://openalex.org/W2136003500","https://openalex.org/W2168676717","https://openalex.org/W2182055373","https://openalex.org/W2619630761","https://openalex.org/W2691014653","https://openalex.org/W2751989631","https://openalex.org/W2791664942","https://openalex.org/W2895182117","https://openalex.org/W2915352631","https://openalex.org/W2946582523","https://openalex.org/W3013093367","https://openalex.org/W3159258450","https://openalex.org/W3216234213","https://openalex.org/W3216842157","https://openalex.org/W4296842505","https://openalex.org/W4380078924","https://openalex.org/W4385327521","https://openalex.org/W4386328197","https://openalex.org/W6685970064","https://openalex.org/W6744529318"],"related_works":["https://openalex.org/W1592120122","https://openalex.org/W1948158591","https://openalex.org/W3210291496","https://openalex.org/W2364473550","https://openalex.org/W3097058029","https://openalex.org/W4200295842","https://openalex.org/W2393225059","https://openalex.org/W4210313059","https://openalex.org/W4381799836","https://openalex.org/W2865229989"],"abstract_inverted_index":{"CRYSTALS-Dilithium":[0],"has":[1],"been":[2],"declared":[3],"as":[4],"the":[5,27,42,56,72,76,83,89,100,104,142,152],"first":[6,73],"recommended":[7],"digital":[8,37],"signature":[9,38,44,143,155],"algorithm":[10],"in":[11,35,82,160],"NIST":[12],"Post-Quantum":[13],"Cryptography":[14],"Standardization.":[15],"The":[16],"advancement":[17],"of":[18,32,63,78,92,154,162],"high-speed":[19,121,137],"hardware":[20],"research":[21],"for":[22,29,103,124],"Dilithium":[23],"is":[24,146],"propelled":[25],"by":[26,95,107],"need":[28],"real-time":[30],"processing":[31],"extensive":[33],"data":[34],"numerous":[36],"applications.":[39],"To":[40],"address":[41],"slow":[43],"generation":[45,144,156],"speed":[46,145],"issue,":[47],"a":[48,61,115,120],"two-stage":[49],"pipeline":[50],"structure":[51],"was":[52],"developed":[53],"to":[54,135],"accelerate":[55],"underlying":[57],"rejection":[58],"loop,":[59],"at":[60,147],"cost":[62],"substantial":[64],"resource":[65],"consumption.":[66],"In":[67],"this":[68],"paper,":[69],"we":[70,113],"present":[71],"analysis":[74],"on":[75,111,139],"possibility":[77],"leveraging":[79],"sparse":[80,116],"multiplication":[81],"second":[84],"stage,":[85],"which":[86],"can":[87],"reduce":[88],"bit":[90],"complexity":[91],"corresponding":[93],"multiplications":[94],"over":[96,108],"85%":[97],"and":[98,119,131],"lower":[99],"storage":[101],"requirements":[102],"secret":[105],"key":[106],"68%.":[109],"Building":[110],"this,":[112],"propose":[114],"computing":[117],"core":[118],"hybrid":[122],"architecture":[123],"Dilithium,":[125],"with":[126],"an":[127],"efficient":[128],"scheduling":[129],"mechanism":[130],"optimized":[132],"modules.":[133],"Compared":[134],"state-of-the-art":[136],"implementations":[138],"similar":[140],"platforms,":[141],"least":[148],"2x":[149],"faster.":[150],"Meanwhile,":[151],"area-time-products":[153],"achieve":[157],"3.6x/4.3x/2.0x/2.1x":[158],"improvement":[159],"terms":[161],"LUT/FF/DSP/BRAM,":[163],"respectively.":[164]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}