{"id":"https://openalex.org/W4389166760","doi":"https://doi.org/10.1109/iccad57390.2023.10323839","title":"KyberMat: Efficient Accelerator for Matrix-Vector Polynomial Multiplication in CRYSTALS-Kyber Scheme via NTT and Polyphase Decomposition","display_name":"KyberMat: Efficient Accelerator for Matrix-Vector Polynomial Multiplication in CRYSTALS-Kyber Scheme via NTT and Polyphase Decomposition","publication_year":2023,"publication_date":"2023-10-28","ids":{"openalex":"https://openalex.org/W4389166760","doi":"https://doi.org/10.1109/iccad57390.2023.10323839"},"language":"en","primary_location":{"id":"doi:10.1109/iccad57390.2023.10323839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad57390.2023.10323839","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5002861851","display_name":"Weihang Tan","orcid":"https://orcid.org/0000-0002-2560-1481"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weihang Tan","raw_affiliation_strings":["University of Minnesota,Department of Electrical and Computer Engineering,Minneapolis,MN,USA,55455"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota,Department of Electrical and Computer Engineering,Minneapolis,MN,USA,55455","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071172709","display_name":"Yingjie Lao","orcid":"https://orcid.org/0000-0002-9413-2455"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yingjie Lao","raw_affiliation_strings":["Clemson University,Department of Electrical and Computer Engineering,Clemson,SC,USA,29634"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Clemson University,Department of Electrical and Computer Engineering,Clemson,SC,USA,29634","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007884053","display_name":"Keshab K. Parhi","orcid":"https://orcid.org/0000-0001-6543-2793"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keshab K. Parhi","raw_affiliation_strings":["University of Minnesota,Department of Electrical and Computer Engineering,Minneapolis,MN,USA,55455"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota,Department of Electrical and Computer Engineering,Minneapolis,MN,USA,55455","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8574,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.95121176,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9995999932289124,"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.9995999932289124,"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.9993000030517578,"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/T10237","display_name":"Cryptography and Data Security","score":0.9987000226974487,"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.718999981880188},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.6826410889625549},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.5919764041900635},{"id":"https://openalex.org/keywords/polyphase-system","display_name":"Polyphase system","score":0.5277379751205444},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5193930268287659},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5037814974784851},{"id":"https://openalex.org/keywords/chinese-remainder-theorem","display_name":"Chinese remainder theorem","score":0.5023012161254883},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4816235899925232},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.47371143102645874},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3572345972061157},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3420221209526062},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3262477517127991},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30618637800216675},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21817022562026978},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.1968700885772705},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.0898943841457367}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.718999981880188},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.6826410889625549},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.5919764041900635},{"id":"https://openalex.org/C96157337","wikidata":"https://www.wikidata.org/wiki/Q391639","display_name":"Polyphase system","level":2,"score":0.5277379751205444},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5193930268287659},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5037814974784851},{"id":"https://openalex.org/C151635116","wikidata":"https://www.wikidata.org/wiki/Q193878","display_name":"Chinese remainder theorem","level":2,"score":0.5023012161254883},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4816235899925232},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.47371143102645874},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3572345972061157},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3420221209526062},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3262477517127991},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30618637800216675},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21817022562026978},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.1968700885772705},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0898943841457367},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad57390.2023.10323839","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad57390.2023.10323839","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/ACM International Conference on Computer Aided Design (ICCAD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.47999998927116394}],"awards":[{"id":"https://openalex.org/G2808210063","display_name":null,"funder_award_id":"2020-HW-2998","funder_id":"https://openalex.org/F4320306087","funder_display_name":"Semiconductor Research Corporation"},{"id":"https://openalex.org/G284314102","display_name":"Collaborative Research: SHF: Small: Efficient and Scalable Privacy-Preserving Neural Network Inference based on Ciphertext-Ciphertext Fully Homomorphic Encryption","funder_award_id":"2243052","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1501488688","https://openalex.org/W1525538795","https://openalex.org/W1539523380","https://openalex.org/W1607264302","https://openalex.org/W1985439922","https://openalex.org/W2007466965","https://openalex.org/W2019647239","https://openalex.org/W2097780146","https://openalex.org/W2102357544","https://openalex.org/W2120173944","https://openalex.org/W2120816439","https://openalex.org/W2148017120","https://openalex.org/W2902661060","https://openalex.org/W2982379075","https://openalex.org/W2990919688","https://openalex.org/W2995995168","https://openalex.org/W3001125339","https://openalex.org/W3093799822","https://openalex.org/W3135053459","https://openalex.org/W3185075495","https://openalex.org/W3187954618","https://openalex.org/W3198652786","https://openalex.org/W4225986329","https://openalex.org/W4293025135","https://openalex.org/W4312559487","https://openalex.org/W4312563345","https://openalex.org/W4312578262","https://openalex.org/W4323059248","https://openalex.org/W4379384493","https://openalex.org/W4389252478","https://openalex.org/W6756372990","https://openalex.org/W6847335669","https://openalex.org/W6847720747","https://openalex.org/W6847737797","https://openalex.org/W6850928467","https://openalex.org/W6853046693"],"related_works":["https://openalex.org/W2393695657","https://openalex.org/W2394101232","https://openalex.org/W3099313426","https://openalex.org/W4287593139","https://openalex.org/W752783541","https://openalex.org/W1506547947","https://openalex.org/W2093243288","https://openalex.org/W2361290373","https://openalex.org/W2995605830","https://openalex.org/W4206811032"],"abstract_inverted_index":{"CRYSTAL-Kyber":[0],"(Kyber)":[1],"is":[2,98],"one":[3],"of":[4,87,122,133,156],"the":[5,15,85,130,134,147],"post-quantum":[6],"cryptography":[7],"(PQC)":[8],"key-encapsulation":[9],"mechanism":[10],"(KEM)":[11],"schemes":[12],"selected":[13],"during":[14],"standardization":[16],"process.":[17],"This":[18],"paper":[19],"addresses":[20],"optimization":[21],"for":[22],"Kyber":[23,135],"architecture":[24,113],"with":[25,163],"respect":[26],"to":[27,62,80,152],"latency":[28],"and":[29,35,45,58,67,90,119],"throughput":[30,166],"constraints.":[31],"Specifically,":[32],"matrix-vector":[33,65],"multiplication":[34,41,66,70],"number":[36,86],"theoretic":[37],"transform":[38],"(NTT)-based":[39],"polynomial":[40,69],"are":[42],"critical":[43],"operations":[44],"bottle-necks":[46],"that":[47,142],"require":[48],"optimization.":[49],"To":[50],"address":[51],"this":[52],"challenge,":[53],"we":[54],"propose":[55],"an":[56,153],"algorithm":[57],"hardware":[59,124],"co-design":[60],"approach":[61,97],"systematically":[63],"optimize":[64],"NTT-based":[68],"by":[71,100],"employing":[72],"a":[73],"novel":[74],"sub-structure":[75,95],"sharing":[76,96],"technique":[77],"in":[78,158,165],"order":[79],"reduce":[81],"computational":[82],"complexity,":[83],"i.e.,":[84],"modular":[88,91],"multiplications":[89],"additions/subtractions":[92],"consumed.":[93],"The":[94,109,137],"inspired":[99],"prior":[101],"fast":[102,148],"parallel":[103],"approaches":[104],"based":[105],"on":[106],"polyphase":[107],"decomposition.":[108],"proposed":[110,144],"efficient":[111],"feed-forward":[112],"achieves":[114],"high":[115],"speed,":[116],"low":[117],"latency,":[118],"full":[120],"utilization":[121],"all":[123],"components,":[125],"which":[126],"can":[127],"significantly":[128],"enhance":[129],"overall":[131],"efficiency":[132],"scheme.":[136],"FPGA":[138],"implementation":[139],"results":[140],"show":[141],"our":[143],"design,":[145],"using":[146],"two-parallel":[149],"structure,":[150],"leads":[151],"approximate":[154],"reduction":[155],"90%":[157],"execution":[159],"time$(\\mu":[160],"s)$,":[161],"along":[162],"a$66\\times$improvement":[164],"performance.":[167]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5}],"updated_date":"2026-08-08T07:41:36.138363","created_date":"2025-10-10T00:00:00"}