{"id":"https://openalex.org/W4414017041","doi":"https://doi.org/10.46586/tches.v2025.i4.1077-1101","title":"FusionMSM: A Collision-Free and Arithmetic-Optimized FPGA-based Accelerator for Multi-Scalar Multiplication","display_name":"FusionMSM: A Collision-Free and Arithmetic-Optimized FPGA-based Accelerator for Multi-Scalar Multiplication","publication_year":2025,"publication_date":"2025-09-05","ids":{"openalex":"https://openalex.org/W4414017041","doi":"https://doi.org/10.46586/tches.v2025.i4.1077-1101"},"language":"en","primary_location":{"id":"doi:10.46586/tches.v2025.i4.1077-1101","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i4.1077-1101","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/12438/12166","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tches.iacr.org/index.php/TCHES/article/download/12438/12166","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100724196","display_name":"Cheng Chen","orcid":"https://orcid.org/0000-0001-5733-4528"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Chen","raw_affiliation_strings":["School of Information Science and Engineering, Shandong University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018439399","display_name":"Gangqiang Yang","orcid":"https://orcid.org/0000-0002-4829-8753"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gangqiang Yang","raw_affiliation_strings":["School of Information Science and Engineering, Shandong University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102804953","display_name":"Hongchao Zhou","orcid":"https://orcid.org/0000-0002-9783-0873"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongchao Zhou","raw_affiliation_strings":["School of Information Science and Engineering, Shandong University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002966777","display_name":"Hailiang Xiong","orcid":"https://orcid.org/0000-0002-6489-9495"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hailiang Xiong","raw_affiliation_strings":["School of Information Science and Engineering, Shandong University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018607913","display_name":"Xianye Ben","orcid":"https://orcid.org/0000-0001-8083-3501"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianye Ben","raw_affiliation_strings":["School of Information Science and Engineering, Shandong University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043935709","display_name":"Zhiguo Wan","orcid":"https://orcid.org/0000-0003-1319-1224"},"institutions":[{"id":"https://openalex.org/I4210123185","display_name":"Zhejiang Lab","ror":"https://ror.org/02m2h7991","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210123185"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiguo Wan","raw_affiliation_strings":["Zhejiang Lab, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Lab, Hangzhou, China","institution_ids":["https://openalex.org/I4210123185"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32760233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2025","issue":"4","first_page":"1077","last_page":"1101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9987000226974487,"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.9987000226974487,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9890000224113464,"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/scalar-multiplication","display_name":"Scalar multiplication","score":0.6966778635978699},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6556667685508728},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.6512157917022705},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5681486129760742},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5658407211303711},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5239608287811279},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48083290457725525},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.4229114353656769},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.4121192991733551},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2566472887992859},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24181413650512695},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.048449158668518066},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.04762515425682068},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.04382956027984619}],"concepts":[{"id":"https://openalex.org/C171182647","wikidata":"https://www.wikidata.org/wiki/Q126736","display_name":"Scalar multiplication","level":3,"score":0.6966778635978699},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6556667685508728},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6512157917022705},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5681486129760742},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5658407211303711},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5239608287811279},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48083290457725525},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.4229114353656769},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.4121192991733551},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2566472887992859},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24181413650512695},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.048449158668518066},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.04762515425682068},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.04382956027984619}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tches.v2025.i4.1077-1101","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i4.1077-1101","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/12438/12166","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a3afe2fdb6054d1197c7c0c1221bfc88","is_oa":true,"landing_page_url":"https://doaj.org/article/a3afe2fdb6054d1197c7c0c1221bfc88","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions on Cryptographic Hardware and Embedded Systems, Vol 2025, Iss 4 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tches.v2025.i4.1077-1101","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i4.1077-1101","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/12438/12166","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2782232053","display_name":null,"funder_award_id":"62322111","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5502878137","display_name":null,"funder_award_id":"62271289","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6417040682","display_name":null,"funder_award_id":"62272425","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7819716931","display_name":null,"funder_award_id":"ZR2020ZD01","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G926989328","display_name":null,"funder_award_id":"ZR2022LZH005","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414017041.pdf","grobid_xml":"https://content.openalex.org/works/W4414017041.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2363723691","https://openalex.org/W4231584466","https://openalex.org/W2765331211","https://openalex.org/W2296442452","https://openalex.org/W1574277617","https://openalex.org/W2034604290","https://openalex.org/W1602189784","https://openalex.org/W2381237155","https://openalex.org/W2041762949","https://openalex.org/W2518118925"],"abstract_inverted_index":{"Zero-knowledge":[0],"Proof":[1],"(ZKP),":[2],"is":[3,74],"an":[4,113],"effective":[5],"cryptographic":[6],"primitive":[7],"that":[8],"allows":[9],"one":[10],"party":[11],"to":[12,76,92,185,215,227,279],"verify":[13],"the":[14,44,78,88,97,142,169,173,192,196,211,222,230],"correctness":[15],"of":[16,40,64,90,178,195,232,238,243,251,291],"a":[17,27,70,93,155,182,264,288],"given":[18],"statement":[19],"without":[20],"disclosing":[21],"any":[22],"additional":[23],"information.":[24],"It":[25,130,257],"plays":[26],"central":[28],"role":[29],"in":[30,146,172,240,245,253,263,267,271,276],"applications":[31],"such":[32],"as":[33,206],"blockchain":[34],"transactions":[35],"and":[36,54,106,115,124,137,157,200,218,249,273],"cryptocurrencies.":[37],"However,":[38],"implementations":[39],"ZKP":[41,147],"suffer":[42],"from":[43,225],"most":[45],"time-consuming":[46],"task":[47],"called":[48],"Multi-Scalar":[49],"Multiplication":[50],"(MSM).":[51],"Existing":[52],"works":[53,220],"evaluation":[55],"criteria":[56],"primarily":[57],"emphasize":[58],"speed":[59],"enhancement,":[60],"but":[61,81,286],"overlook":[62],"optimizations":[63],"area":[65,84,135],"overhead.":[66,85],"In":[67],"this":[68],"paper,":[69],"FPGA-based":[71,217],"accelerator":[72],"FusionMSM":[73,209,234,282],"designed":[75],"reduce":[77,191],"overall":[79],"latency":[80],"also":[82,258],"improve":[83,201],"We":[86],"attribute":[87],"bottleneck":[89],"MSM":[91],"three-layer":[94],"pyramid,":[95],"including":[96],"finite":[98],"field":[99],"arithmetic,":[100,110],"point":[101,151,160,197],"operations":[102],"on":[103,247],"elliptic":[104],"curves":[105],"scheduling.":[107],"For":[108,150,229],"modular":[109,117,128,143],"we":[111,153,180,207],"propose":[112],"efficient":[114],"non-Montgomery":[116],"multiplier":[118],"by":[119],"utilizing":[120],"hybrid":[121],"multiplication":[122],"strategy":[123],"optimizing":[125],"multi-bit":[126],"LUT-based":[127],"reduction.":[129],"obtains":[131],"1.11":[132],"x":[133,139],"less":[134,260],"cost":[136],"2.00":[138],"speed-up":[140],"versus":[141],"multipliers":[144],"used":[145],"acceleration":[148],"works.":[149,175],"operations,":[152],"design":[154],"unified":[156],"fully":[158],"pipelined":[159],"addition":[161,198],"unit,":[162],"which":[163,189],"can":[164,190],"run":[165],"at":[166],"500":[167],"MHz,":[168],"highest":[170],"frequency":[171],"reported":[174],"On":[176],"top":[177],"that,":[179],"present":[181],"greedy":[183],"mechanism":[184],"resolve":[186],"potential":[187],"collisions,":[188],"idle":[193],"cycles":[194],"unit":[199],"its":[202],"utilization.":[203],"As":[204],"far":[205],"know,":[208],"achieves":[210],"best":[212],"performance":[213,285],"compared":[214],"other":[216],"ASIC-based":[219,254],"for":[221],"input":[223],"sizes":[224],"218":[226],"226.":[228],"degree":[231],"220,":[233],"only":[235],"needs":[236],"12.4%":[237],"time":[239,244,252],"Hardcaml,":[241],"24.54%":[242],"PipeMSM":[246],"FPGA,":[248],"36.41%":[250],"work":[255],"PipeZK.":[256],"utilizes":[259],"resources,":[261],"resulting":[262],"90.93%":[265],"reduction":[266,270,275],"URAMs,":[268],"35.24%":[269],"FFs":[272],"47.59%":[274],"CARRY8s.":[277],"Compared":[278],"GPU-based":[280],"implementations,":[281],"delivers":[283],"comparable":[284],"with":[287],"lower":[289],"power":[290],"24.5":[292],"W.":[293]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}