{"id":"https://openalex.org/W4401808682","doi":"https://doi.org/10.1109/tc.2024.3449121","title":"Falic: An FPGA-Based Multi-Scalar Multiplication Accelerator for Zero-Knowledge Proof","display_name":"Falic: An FPGA-Based Multi-Scalar Multiplication Accelerator for Zero-Knowledge Proof","publication_year":2024,"publication_date":"2024-08-23","ids":{"openalex":"https://openalex.org/W4401808682","doi":"https://doi.org/10.1109/tc.2024.3449121"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2024.3449121","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2024.3449121","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5081527767","display_name":"Yongkui Yang","orcid":"https://orcid.org/0000-0003-1159-3115"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yongkui Yang","raw_affiliation_strings":["Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-1159-3115","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099089607","display_name":"Zhenyan Lu","orcid":"https://orcid.org/0009-0005-0209-8421"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenyan Lu","raw_affiliation_strings":["Beijing University of Posts and Telecommunications, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-0209-8421","affiliations":[{"raw_affiliation_string":"Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113345098","display_name":"Jingwei Zeng","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingwei Zeng","raw_affiliation_strings":["Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114212442","display_name":"Xingguo Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xingguo Liu","raw_affiliation_strings":["Jiangxi Helmsman Network Company Ltd., Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangxi Helmsman Network Company Ltd., Shenzhen, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047215143","display_name":"Xuehai Qian","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuehai Qian","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048614443","display_name":"Zhibin Yu","orcid":"https://orcid.org/0000-0001-8067-9612"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhibin Yu","raw_affiliation_strings":["Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-8067-9612","affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5081527767"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210145761"],"apc_list":null,"apc_paid":null,"fwci":2.238,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.90466108,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"73","issue":"12","first_page":"2791","last_page":"2804"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9979000091552734,"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.9979000091552734,"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.9965999722480774,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9959999918937683,"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/zero-knowledge-proof","display_name":"Zero-knowledge proof","score":0.7201955318450928},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6513684988021851},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6326663494110107},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5831490755081177},{"id":"https://openalex.org/keywords/proof-of-concept","display_name":"Proof of concept","score":0.5536044836044312},{"id":"https://openalex.org/keywords/scalar-multiplication","display_name":"Scalar multiplication","score":0.5215699076652527},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.4670298099517822},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4355415999889374},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.42528027296066284},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3233959674835205},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.23483720421791077},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2133464515209198},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1654491126537323},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.12699711322784424},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11395013332366943}],"concepts":[{"id":"https://openalex.org/C176329583","wikidata":"https://www.wikidata.org/wiki/Q191943","display_name":"Zero-knowledge proof","level":3,"score":0.7201955318450928},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6513684988021851},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6326663494110107},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5831490755081177},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.5536044836044312},{"id":"https://openalex.org/C171182647","wikidata":"https://www.wikidata.org/wiki/Q126736","display_name":"Scalar multiplication","level":3,"score":0.5215699076652527},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.4670298099517822},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4355415999889374},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.42528027296066284},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3233959674835205},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.23483720421791077},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2133464515209198},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1654491126537323},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.12699711322784424},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11395013332366943},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2024.3449121","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2024.3449121","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4516071681","display_name":null,"funder_award_id":"62372442","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6267316198","display_name":null,"funder_award_id":"2023A1515012842","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1485800369","https://openalex.org/W1880212920","https://openalex.org/W1933034317","https://openalex.org/W1970606468","https://openalex.org/W1976646754","https://openalex.org/W2027090774","https://openalex.org/W2043007983","https://openalex.org/W2070239372","https://openalex.org/W2185926888","https://openalex.org/W2539628602","https://openalex.org/W2701059868","https://openalex.org/W2792565434","https://openalex.org/W2934510082","https://openalex.org/W2982474429","https://openalex.org/W3012235108","https://openalex.org/W3019884349","https://openalex.org/W3138603542","https://openalex.org/W3165659700","https://openalex.org/W3168353929","https://openalex.org/W3210485385","https://openalex.org/W3213013974","https://openalex.org/W4210966189","https://openalex.org/W4318541683","https://openalex.org/W4360831809","https://openalex.org/W6628297953","https://openalex.org/W6723996667","https://openalex.org/W6754314453","https://openalex.org/W6768415072","https://openalex.org/W6798046383","https://openalex.org/W6802192092","https://openalex.org/W6803879688"],"related_works":["https://openalex.org/W1870614684","https://openalex.org/W2363723691","https://openalex.org/W4231584466","https://openalex.org/W2765331211","https://openalex.org/W1602189784","https://openalex.org/W2296442452","https://openalex.org/W1574277617","https://openalex.org/W194387157","https://openalex.org/W2034604290","https://openalex.org/W4392845560"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"Falic,":[5],"a":[6,86,119,167],"novel":[7],"FPGA-based":[8,150],"accelerator":[9],"to":[10,36,44,75,147,172,184],"accelerate":[11],"multi-scalar":[12],"multiplication":[13],"(MSM),":[14],"the":[15,46,55,77,89,96,103,113,125,140,148,154],"most":[16],"time-consuming":[17],"phase":[18],"of":[19,54,99,106,170],"zk-SNARK":[20],"proof":[21],"generation.":[22],"Falic":[23,130,152,165],"innovates":[24],"three":[25],"techniques.":[26],"First,":[27],"it":[28],"leverages":[29],"globally":[30],"asynchronous":[31],"locally":[32],"synchronous":[33],"(GALS)":[34],"strategy":[35],"build":[37],"multiple":[38],"small":[39],"and":[40,58,91,101,143,175],"lightweight":[41],"MSM":[42,63,155],"cores":[43],"parallelize":[45],"independent":[47],"inner":[48],"product":[49],"computation":[50,104,126],"on":[51,131],"different":[52,133,136],"portions":[53],"scalar":[56],"vector":[57],"point":[59,78],"vector.":[60],"Second,":[61],"each":[62],"core":[64],"contains":[65],"just":[66],"one":[67],"large-integer":[68],"modular":[69],"multiplier":[70],"(LIMM)":[71],"that":[72,123,164],"is":[73,115],"multiplexed":[74],"perform":[76],"additions":[79],"(PADDs)":[80],"generated":[81],"during":[82],"MSM.":[83],"We":[84,128],"strike":[85],"balance":[87],"between":[88],"throughput":[90,156,168],"hardware":[92,137],"cost":[93],"by":[94,118,157],"batching":[95],"appropriate":[97],"number":[98],"PADDs":[100],"selecting":[102],"graph":[105],"PADD":[107],"with":[108,135],"proper":[109],"parallelism":[110],"degree.":[111],"Finally,":[112],"performance":[114],"further":[116],"improved":[117],"simple":[120],"cache":[121],"structure":[122],"enables":[124],"reuse.":[127],"implement":[129],"two":[132],"FPGAs":[134],"resources,":[138],"i.e.,":[139],"Xilinx":[141,144],"U200":[142],"U250.":[145],"Compared":[146],"prior":[149],"accelerator,":[151],"improves":[153],"<inline-formula><tex-math":[158,173,180],"notation=\"LaTeX\">$3.9\\boldsymbol{\\times}$</tex-math></inline-formula>.":[159],"Experimental":[160],"results":[161],"also":[162],"show":[163],"achieves":[166],"speedup":[169],"up":[171],"notation=\"LaTeX\">$1.62\\boldsymbol{\\times}$</tex-math></inline-formula>":[174],"saves":[176],"as":[177,179],"much":[178],"notation=\"LaTeX\">$8.5\\boldsymbol{\\times}$</tex-math></inline-formula>":[181],"energy":[182],"compared":[183],"an":[185],"RTX":[186],"2080Ti":[187],"GPU.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}