{"id":"https://openalex.org/W4391473781","doi":"https://doi.org/10.1145/3643826","title":"Compact Instruction Set Extensions for Dilithium","display_name":"Compact Instruction Set Extensions for Dilithium","publication_year":2024,"publication_date":"2024-02-02","ids":{"openalex":"https://openalex.org/W4391473781","doi":"https://doi.org/10.1145/3643826"},"language":"en","primary_location":{"id":"doi:10.1145/3643826","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3643826","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072222995","display_name":"Lu Li","orcid":"https://orcid.org/0000-0003-2432-482X"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lu Li","raw_affiliation_strings":["the School of Cyber Science and Technology, Shandong University, Qingdao, China; Quan Cheng Laboratory, Jinan, China","Quan Cheng Laboratory, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0003-2432-482X","affiliations":[{"raw_affiliation_string":"the School of Cyber Science and Technology, Shandong University, Qingdao, China; Quan Cheng Laboratory, Jinan, China","institution_ids":["https://openalex.org/I4210136793","https://openalex.org/I154099455"]},{"raw_affiliation_string":"Quan Cheng Laboratory, Jinan, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101458994","display_name":"Qi Tian","orcid":"https://orcid.org/0009-0009-6703-8031"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Tian","raw_affiliation_strings":["the School of Cyber Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0009-0009-6703-8031","affiliations":[{"raw_affiliation_string":"the School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041956330","display_name":"Guofeng Qin","orcid":"https://orcid.org/0009-0007-8267-9633"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guofeng Qin","raw_affiliation_strings":["the School of Cyber Science and Technology, Shandong University, Qingdao, China; Quan Cheng Laboratory, Jinan, China","Quan Cheng Laboratory, Jinan, China"],"raw_orcid":"https://orcid.org/0009-0007-8267-9633","affiliations":[{"raw_affiliation_string":"the School of Cyber Science and Technology, Shandong University, Qingdao, China; Quan Cheng Laboratory, Jinan, China","institution_ids":["https://openalex.org/I4210136793","https://openalex.org/I154099455"]},{"raw_affiliation_string":"Quan Cheng Laboratory, Jinan, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102767708","display_name":"Shuaiyu Chen","orcid":"https://orcid.org/0009-0003-6437-2292"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuaiyu Chen","raw_affiliation_strings":["the School of Cyber Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":"https://orcid.org/0009-0003-6437-2292","affiliations":[{"raw_affiliation_string":"the School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100460456","display_name":"Weijia Wang","orcid":"https://orcid.org/0000-0001-6982-2537"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weijia Wang","raw_affiliation_strings":["the School of Cyber Science and Technology, Shandong University, Qingdao, China; Quan Cheng Laboratory, Jinan, China; Key Laboratory of Cryptologic Technology and Information Security of Ministry of Education, Qingdao, China","the School of Cyber Science and Technology, Shandong University, Qingdao, China","Quan Cheng Laboratory, Jinan, China"],"raw_orcid":"https://orcid.org/0000-0001-6982-2537","affiliations":[{"raw_affiliation_string":"the School of Cyber Science and Technology, Shandong University, Qingdao, China; Quan Cheng Laboratory, Jinan, China; Key Laboratory of Cryptologic Technology and Information Security of Ministry of Education, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"the School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Quan Cheng Laboratory, Jinan, China","institution_ids":["https://openalex.org/I4210136793"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8267,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.94934967,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"23","issue":"2","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9987999796867371,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/dilithium","display_name":"Dilithium","score":0.8882725238800049},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5308464765548706},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38646310567855835},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.33791324496269226},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20886686444282532},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12217339873313904}],"concepts":[{"id":"https://openalex.org/C2775951159","wikidata":"https://www.wikidata.org/wiki/Q1189242","display_name":"Dilithium","level":4,"score":0.8882725238800049},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5308464765548706},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38646310567855835},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.33791324496269226},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20886686444282532},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12217339873313904},{"id":"https://openalex.org/C118629725","wikidata":"https://www.wikidata.org/wiki/Q2686738","display_name":"Deprotonation","level":3,"score":0.0},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3643826","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3643826","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2324555706","display_name":null,"funder_award_id":"62372273","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320311026","display_name":"Shandong University","ror":"https://ror.org/0207yh398"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1498685334","https://openalex.org/W2004814164","https://openalex.org/W2061171222","https://openalex.org/W2467320551","https://openalex.org/W2914654142","https://openalex.org/W2953568773","https://openalex.org/W2968786179","https://openalex.org/W3003271350","https://openalex.org/W3003875353","https://openalex.org/W3023478445","https://openalex.org/W3095245686","https://openalex.org/W3157250574","https://openalex.org/W3159258450","https://openalex.org/W3166957364","https://openalex.org/W3216842157","https://openalex.org/W4210309122","https://openalex.org/W4225986329","https://openalex.org/W4285302767","https://openalex.org/W4313645570","https://openalex.org/W4366307911","https://openalex.org/W4385819523","https://openalex.org/W6922644948"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W3158626348","https://openalex.org/W2950221173","https://openalex.org/W1988497436","https://openalex.org/W2136354148","https://openalex.org/W4240909249","https://openalex.org/W2062077317","https://openalex.org/W1984667502","https://openalex.org/W1984997072"],"abstract_inverted_index":{"Post-quantum":[0],"cryptography":[1,46],"is":[2,15,50,217,268],"considered":[3],"to":[4,56,83,191,210,244],"provide":[5],"security":[6,23],"against":[7],"both":[8],"traditional":[9],"and":[10,66,126,167,187,238,266,273,296],"quantum":[11],"computer":[12],"attacks.":[13],"Dilithium":[14,172],"a":[16,51,132,150,159,203,225,230,255,289],"digital":[17],"signature":[18],"algorithm":[19],"that":[20,99,137],"derives":[21],"its":[22],"from":[24,208],"the":[25,40,43,104,110,141,147,163,179,183,192,197,245,260],"challenge":[26],"of":[27,39,134,182,262],"finding":[28],"short":[29],"vectors":[30],"in":[31,42,115,149,158,215,228,233],"lattices.":[32],"It":[33],"has":[34],"been":[35],"selected":[36],"as":[37,119],"one":[38],"standardizations":[41],"NIST":[44],"post-quantum":[45],"project.":[47],"Hardware-software":[48],"co-design":[49,201,287],"commonly":[52],"adopted":[53],"implementation":[54,59,195,292],"strategy":[55],"address":[57],"various":[58],"challenges,":[60],"including":[61],"limited":[62],"resources,":[63,223],"high":[64],"performance,":[65],"flexibility":[67],"requirements.":[68],"In":[69],"this":[70],"study,":[71],"we":[72,94,130,154,177],"investigate":[73],"using":[74],"compact":[75,151],"instruction":[76,144],"set":[77,133],"extensions":[78],"(ISEs)":[79],"for":[80,162,171],"Dilithium,":[81],"aiming":[82],"improve":[84],"software":[85,194],"efficiency":[86],"with":[87,140,254],"low":[88],"hardware":[89,222],"overheads.":[90,298],"To":[91],"begin":[92],"with,":[93],"propose":[95],"tightly":[96],"coupled":[97],"accelerators":[98,108,148],"are":[100],"deeply":[101],"integrated":[102],"into":[103],"RISC-V":[105,142,198],"processor.":[106],"These":[107],"target":[109],"most":[111],"computationally":[112],"demanding":[113],"components":[114],"resource-constrained":[116],"processors,":[117],"such":[118],"polynomial":[120],"generation,":[121],"Number":[122],"Theoretic":[123],"Transform":[124],"(NTT),":[125],"modular":[127],"arithmetic.":[128],"Next,":[129],"design":[131,161],"custom":[135],"instructions":[136],"seamlessly":[138],"integrate":[139],"base":[143],"formats,":[145],"completing":[146],"manner.":[152],"Subsequently,":[153],"implement":[155],"our":[156,200,248,279],"ISEs":[157,184],"chip":[160],"Hummingbird":[164],"E203":[165],"core":[166],"conduct":[168],"performance":[169,216,253,295],"benchmarks":[170],"utilizing":[173],"these":[174],"ISEs.":[175],"Additionally,":[176],"evaluate":[178],"resource":[180],"consumption":[181],"on":[185,196,293],"FPGA":[186],"ASIC":[188,277],"technologies.":[189],"Compared":[190],"reference":[193],"core,":[199],"demonstrates":[202,281],"remarkable":[204],"speedup":[205],"factor":[206],"ranging":[207],"6.95":[209],"9.96.":[211],"This":[212],"significant":[213],"improvement":[214],"achieved":[218],"by":[219,270],"incorporating":[220],"additional":[221,236,240,263],"specifically,":[224],"35%":[226],"increase":[227,232],"LUTs,":[229,264],"14%":[231],"FFs,":[234,265],"7":[235],"DSPs,":[237],"no":[239],"RAM.":[241],"Furthermore,":[242],"compared":[243],"state-of-the-art":[246],"approach,":[247],"work":[249],"achieves":[250],"faster":[251],"speed":[252,294],"reduced":[256,269],"circuit":[257,297],"cost.":[258],"Specifically,":[259],"usage":[261],"RAMs":[267],"47.53%,":[271],"50.43%,":[272],"100%,":[274],"respectively.":[275],"On":[276],"technology,":[278],"approach":[280],"12,":[282],"412":[283],"cell":[284],"counts.":[285],"Our":[286],"provides":[288],"better":[290],"tradeoff":[291]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}