{"id":"https://openalex.org/W4405245144","doi":"https://doi.org/10.1145/3703837","title":"HSPA: High-Throughput Sparse Polynomial Multiplication for Code-based Post-Quantum Cryptography","display_name":"HSPA: High-Throughput Sparse Polynomial Multiplication for Code-based Post-Quantum Cryptography","publication_year":2024,"publication_date":"2024-12-10","ids":{"openalex":"https://openalex.org/W4405245144","doi":"https://doi.org/10.1145/3703837"},"language":"en","primary_location":{"id":"doi:10.1145/3703837","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3703837","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/A5053238326","display_name":"Pengzhou He","orcid":"https://orcid.org/0000-0003-3461-4548"},"institutions":[{"id":"https://openalex.org/I7863295","display_name":"Villanova University","ror":"https://ror.org/02g7kd627","country_code":"US","type":"education","lineage":["https://openalex.org/I7863295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pengzhou He","raw_affiliation_strings":["Electrical and Computer Engineering, Villanova University, Villanova, United States"],"raw_orcid":"https://orcid.org/0000-0003-3461-4548","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Villanova University, Villanova, United States","institution_ids":["https://openalex.org/I7863295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019885921","display_name":"Yazheng Tu","orcid":"https://orcid.org/0000-0002-1624-9500"},"institutions":[{"id":"https://openalex.org/I7863295","display_name":"Villanova University","ror":"https://ror.org/02g7kd627","country_code":"US","type":"education","lineage":["https://openalex.org/I7863295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yazheng Tu","raw_affiliation_strings":["Electrical and Computer Engineering, Villanova University, Villanova, United States"],"raw_orcid":"https://orcid.org/0000-0002-1624-9500","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Villanova University, Villanova, United States","institution_ids":["https://openalex.org/I7863295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019186749","display_name":"Tianyou Bao","orcid":"https://orcid.org/0000-0003-3321-5123"},"institutions":[{"id":"https://openalex.org/I7863295","display_name":"Villanova University","ror":"https://ror.org/02g7kd627","country_code":"US","type":"education","lineage":["https://openalex.org/I7863295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tianyou Bao","raw_affiliation_strings":["Electrical and Computer Engineering, Villanova University, Villanova, United States"],"raw_orcid":"https://orcid.org/0000-0003-3321-5123","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Villanova University, Villanova, United States","institution_ids":["https://openalex.org/I7863295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018100877","display_name":"\u00c7etin Kaya Ko\u00e7","orcid":"https://orcid.org/0000-0002-2572-9565"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"\u00c7etin \u00c7etin Ko\u00e7","raw_affiliation_strings":["Computer Science, University of California Santa Barbara, Santa Barbara, United States"],"raw_orcid":"https://orcid.org/0000-0002-2572-9565","affiliations":[{"raw_affiliation_string":"Computer Science, University of California Santa Barbara, Santa Barbara, United States","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027261160","display_name":"Jiafeng Xie","orcid":"https://orcid.org/0000-0002-4814-1318"},"institutions":[{"id":"https://openalex.org/I7863295","display_name":"Villanova University","ror":"https://ror.org/02g7kd627","country_code":"US","type":"education","lineage":["https://openalex.org/I7863295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiafeng Xie","raw_affiliation_strings":["Electrical and Computer Engineering, Villanova University, Villanova, United States"],"raw_orcid":"https://orcid.org/0000-0002-4814-1318","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Villanova University, Villanova, United States","institution_ids":["https://openalex.org/I7863295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2778,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65026617,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"24","issue":"1","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9990000128746033,"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.9983000159263611,"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.7826055288314819},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5817700028419495},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5597403645515442},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4450576901435852},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4336535334587097},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.41834598779678345},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2952847182750702},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24468383193016052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14057710766792297}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7826055288314819},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5817700028419495},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5597403645515442},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4450576901435852},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4336535334587097},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.41834598779678345},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2952847182750702},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24468383193016052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14057710766792297},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3703837","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3703837","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/G4508093486","display_name":null,"funder_award_id":"NIST-60NANB20D203","funder_id":"https://openalex.org/F4320332178","funder_display_name":"National Institute of Standards and Technology"},{"id":"https://openalex.org/G4701261146","display_name":null,"funder_award_id":"1001-121F348","funder_id":"https://openalex.org/F4320322626","funder_display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu"},{"id":"https://openalex.org/G4935221308","display_name":null,"funder_award_id":"NIST-60NANB20D203","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G564173832","display_name":"EFFICIENT HARDWARE IMPLEMENTATION OF LATTICE-BASED POST-QUANTUM CRYPTOGRAPHY","funder_award_id":"60NANB20D203","funder_id":"https://openalex.org/F4320332178","funder_display_name":"National Institute of Standards and Technology"},{"id":"https://openalex.org/G8414614779","display_name":null,"funder_award_id":"SaTC-2020625","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8921104757","display_name":null,"funder_award_id":"SaTC-2020625","funder_id":"https://openalex.org/F4320332178","funder_display_name":"National Institute of Standards and Technology"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322626","display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu","ror":"https://ror.org/04w9kkr77"},{"id":"https://openalex.org/F4320332178","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W2071349681","https://openalex.org/W2072057413","https://openalex.org/W2113287980","https://openalex.org/W2150782829","https://openalex.org/W2152511894","https://openalex.org/W2167456209","https://openalex.org/W2168676717","https://openalex.org/W2494396870","https://openalex.org/W2746495499","https://openalex.org/W2894893605","https://openalex.org/W2928261986","https://openalex.org/W2951828220","https://openalex.org/W2953289753","https://openalex.org/W3046319652","https://openalex.org/W3115321329","https://openalex.org/W3161871854","https://openalex.org/W3202780256","https://openalex.org/W4226261894","https://openalex.org/W4249561901","https://openalex.org/W4252414300","https://openalex.org/W4285065239","https://openalex.org/W4285263548","https://openalex.org/W4292075485","https://openalex.org/W4312786843","https://openalex.org/W4323059248","https://openalex.org/W4324116664","https://openalex.org/W4391916556"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W2355315220","https://openalex.org/W3093936885","https://openalex.org/W4200391368","https://openalex.org/W2210979487","https://openalex.org/W2316202402","https://openalex.org/W2074043759","https://openalex.org/W2082487009","https://openalex.org/W2373535795","https://openalex.org/W2994146737"],"abstract_inverted_index":{"Increasing":[0],"attention":[1],"has":[2,235],"been":[3,23],"paid":[4],"to":[5,64,149,161,203,219,290],"code-based":[6,100,282],"post-quantum":[7],"cryptography":[8],"(PQC)":[9],"schemes,":[10,284],"e.g.,":[11],"HQC":[12,49],"(Hamming":[13],"Quasi-Cyclic)":[14],"and":[15,32,50,67,177,237,260,264,268],"BIKE":[16],"(Bit":[17],"Flipping":[18],"Key":[19],"Encapsulation),":[20],"since":[21],"they\u2019ve":[22],"selected":[24],"as":[25],"the":[26,45,61,73,97,107,133,151,163,184,205,209,221,224,229,244,253,279,297,306],"fourth-round":[27],"National":[28],"Institute":[29],"of":[30,44,69,145,208,223,299],"Standards":[31],"Technology":[33],"(NIST)":[34],"PQC":[35,101,283,309],"standardization":[36,310],"candidates.":[37],"Though":[38],"sparse":[39,54,165],"polynomial":[40,55,166],"multiplication":[41,92],"is":[42,57,201,215],"one":[43,124],"critical":[46],"components":[47],"for":[48,96,130,257,305],"BIKE,":[51],"hardware-implemented":[52],"high-performance":[53,292],"multiplier":[56],"rarely":[58],"reported":[59],"in":[60,72,79],"literature":[62],"(due":[63],"its":[65],"high-dimension":[66],"sparsity":[68],"polynomials":[70],"involved":[71],"computation).":[74],"Based":[75],"on":[76,111,252],"this":[77,80,300],"consideration,":[78],"article,":[81],"we":[82,104,155],"propose":[83],"two":[84,99,108,112,158,186,280],"novel":[85,179],"H":[86],"igh-throughput":[87],"S":[88],"parse":[89],"P":[90],"olynomial":[91],"A":[93,212],"ccelerators":[94],"(HSPA)":[95],"mentioned":[98],"schemes.":[102],"Specifically,":[103],"have":[105,141,156],"designed":[106],"accelerators":[109,188],"based":[110,173],"different":[113,120],"implementation":[114,159,200],"strategies":[115,160],"targeting":[116],"potential":[117],"applications":[118],"with":[119,191,278],"resource":[121],"availability,":[122],"i.e.,":[123,168],"accelerator":[125,231],"deploys":[126],"a":[127,169,178],"memory-based":[128,233,246],"structure":[129],"computation":[131],"while":[132],"other":[134],"does":[135],"not":[136],"need":[137],"memory":[138],"usage.":[139],"We":[140,295],"proposed":[142,152,157,185,210,225,230,273],"three":[143],"layers":[144],"coherent":[146],"interdependent":[147],"efforts":[148],"obtain":[150],"accelerators.":[153,211],"First,":[154],"execute":[162],"targeted":[164,281],"multiplication,":[167],"new":[170],"parallel":[171],"segment":[172],"accumulation":[174],"(PSA)":[175],"approach":[176],"permutating-with-power":[180],"(PWP)-based":[181],"method.":[182],"Then,":[183],"hardware":[187,293],"are":[189],"presented":[190,202],"detailed":[192],"structural":[193],"descriptions.":[194],"Finally,":[195],"field-programmable":[196],"gate":[197],"array":[198],"(FPGA)-based":[199],"showcase":[204],"superior":[206],"performance":[207],"proper":[213],"comparison":[214],"also":[216],"carried":[217],"out":[218],"confirm":[220],"efficiency":[222],"designs.":[226],"For":[227],"instance,":[228],"(using":[232],"structure)":[234],"56.84%":[236],"80.25%":[238],"less":[239],"area-delay":[240],"product":[241],"(ADP)":[242],"than":[243],"existing":[245],"design":[247,274],"(an":[248],"extended":[249,288],"high-speed":[250],"version)":[251],"UltraScale+":[254],"device,":[255],"respectively,":[256],"n":[258,265],"=17,669":[259],"\u03c9":[261,269],"=75":[262],"(HQC)":[263],"=":[266],"12,323":[267],"=142":[270],"(BIKE).":[271],"The":[272],"strategy":[275],"fits":[276],"well":[277],"which":[285],"can":[286],"be":[287,303],"further":[289],"construct":[291],"cryptoprocessors.":[294],"hope":[296],"results":[298],"work":[301],"will":[302],"useful":[304],"ongoing":[307],"NIST":[308],"process.":[311]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}