{"id":"https://openalex.org/W4311165831","doi":"https://doi.org/10.1145/3564625.3564629","title":"Parallel Small Polynomial Multiplication for Dilithium: A Faster Design and Implementation","display_name":"Parallel Small Polynomial Multiplication for Dilithium: A Faster Design and Implementation","publication_year":2022,"publication_date":"2022-12-03","ids":{"openalex":"https://openalex.org/W4311165831","doi":"https://doi.org/10.1145/3564625.3564629"},"language":"en","primary_location":{"id":"doi:10.1145/3564625.3564629","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3564625.3564629","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th Annual Computer Security Applications Conference","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/A5028788760","display_name":"Jieyu Zheng","orcid":"https://orcid.org/0000-0002-0862-8228"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jieyu Zheng","raw_affiliation_strings":["Fudan university, China"],"affiliations":[{"raw_affiliation_string":"Fudan university, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087390621","display_name":"Feng He","orcid":"https://orcid.org/0000-0002-4375-5484"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng He","raw_affiliation_strings":["Fudan university, China"],"affiliations":[{"raw_affiliation_string":"Fudan university, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034248328","display_name":"Shiyu Shen","orcid":"https://orcid.org/0000-0001-7287-4223"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiyu Shen","raw_affiliation_strings":["Fudan university, China"],"affiliations":[{"raw_affiliation_string":"Fudan university, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059798453","display_name":"Chenxi Xue","orcid":"https://orcid.org/0000-0002-5210-6638"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenxi Xue","raw_affiliation_strings":["Fudan university, China"],"affiliations":[{"raw_affiliation_string":"Fudan university, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101712881","display_name":"Yunlei Zhao","orcid":"https://orcid.org/0000-0002-2623-9170"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunlei Zhao","raw_affiliation_strings":["Fudan university, China"],"affiliations":[{"raw_affiliation_string":"Fudan university, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5028788760"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":3.9409,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.94420919,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"304","last_page":"317"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998000264167786,"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.9998000264167786,"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/T11130","display_name":"Coding theory and cryptography","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/T11435","display_name":"Polynomial and algebraic computation","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.7356892824172974},{"id":"https://openalex.org/keywords/dilithium","display_name":"Dilithium","score":0.7045813202857971},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5791045427322388},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5463254451751709},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.49976420402526855},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.49401217699050903},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48387134075164795},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.4175836443901062},{"id":"https://openalex.org/keywords/post-quantum-cryptography","display_name":"Post-quantum cryptography","score":0.4164234697818756},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.4131716787815094},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.37123748660087585},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.341386079788208},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2107430100440979},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08016976714134216}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7356892824172974},{"id":"https://openalex.org/C2775951159","wikidata":"https://www.wikidata.org/wiki/Q1189242","display_name":"Dilithium","level":4,"score":0.7045813202857971},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5791045427322388},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5463254451751709},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.49976420402526855},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.49401217699050903},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48387134075164795},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.4175836443901062},{"id":"https://openalex.org/C108277079","wikidata":"https://www.wikidata.org/wiki/Q7233576","display_name":"Post-quantum cryptography","level":4,"score":0.4164234697818756},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.4131716787815094},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.37123748660087585},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.341386079788208},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2107430100440979},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08016976714134216},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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},{"id":"https://openalex.org/C118629725","wikidata":"https://www.wikidata.org/wiki/Q2686738","display_name":"Deprotonation","level":3,"score":0.0},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3564625.3564629","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3564625.3564629","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th Annual Computer Security Applications Conference","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":20,"referenced_works":["https://openalex.org/W1513904472","https://openalex.org/W1583871653","https://openalex.org/W1985439922","https://openalex.org/W2098290658","https://openalex.org/W2146633075","https://openalex.org/W2741654699","https://openalex.org/W2953568773","https://openalex.org/W2988051142","https://openalex.org/W3003271350","https://openalex.org/W3090401323","https://openalex.org/W3157250574","https://openalex.org/W3168016193","https://openalex.org/W3195074764","https://openalex.org/W3195434025","https://openalex.org/W3215302011","https://openalex.org/W3216234213","https://openalex.org/W3216570273","https://openalex.org/W4285302767","https://openalex.org/W4313645570","https://openalex.org/W4384027369"],"related_works":["https://openalex.org/W3158626348","https://openalex.org/W2950221173","https://openalex.org/W3210291496","https://openalex.org/W3037520371","https://openalex.org/W3131045674","https://openalex.org/W2521814842","https://openalex.org/W3022587607","https://openalex.org/W2968685279","https://openalex.org/W3091911625","https://openalex.org/W3210767215"],"abstract_inverted_index":{"The":[0],"lattice-based":[1,118],"signature":[2,10,54],"scheme":[3],"CRYSTALS-Dilithium":[4],"is":[5,49,83,96,106],"one":[6],"of":[7,24,39],"the":[8,13,36,77,97,108],"two":[9],"finalists":[11],"in":[12],"third":[14],"round":[15],"NIST":[16],"post-quantum":[17],"cryptography":[18],"(PQC)":[19],"standardization":[20],"project.":[21],"For":[22,67,88],"applications":[23],"low-power":[25],"Internet-of-Things":[26],"(IoT)":[27],"devices,":[28],"recent":[29],"research":[30],"efforts":[31],"have":[32],"been":[33],"focusing":[34],"on":[35,42,72],"performance":[37,47],"optimization":[38,48],"PQC":[40,53,63,119],"algorithms":[41,55,70],"embedded":[43],"systems.":[44],"In":[45],"particular,":[46],"more":[50,60],"demanding":[51],"for":[52,102,111],"that":[56],"are":[57],"usually":[58],"significantly":[59],"time-consuming":[61,81],"than":[62],"public-key":[64],"encryption":[65],"counterparts.":[66],"most":[68,80,98],"cryptographic":[69],"based":[71],"algebraic":[73],"lattices":[74],"including":[75],"Dilithium,":[76],"fundamental":[78],"and":[79,105],"operation":[82],"polynomial":[84,114],"multiplication":[85,100],"over":[86],"rings.":[87],"this":[89],"computational":[90],"task,":[91],"number":[92],"theoretic":[93],"transform":[94],"(NTT)":[95],"efficient":[99],"method":[101],"NTT-friendly":[103],"rings,":[104],"now":[107],"typical":[109],"technique":[110],"performing":[112],"fast":[113],"multiplications":[115],"when":[116],"implementing":[117],"algorithms.":[120]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}