{"id":"https://openalex.org/W3115387218","doi":"https://doi.org/10.1109/apccas50809.2020.9301680","title":"An Efficient Accelerator of the Squaring for the Verifiable Delay Function Over a Class Group","display_name":"An Efficient Accelerator of the Squaring for the Verifiable Delay Function Over a Class Group","publication_year":2020,"publication_date":"2020-12-08","ids":{"openalex":"https://openalex.org/W3115387218","doi":"https://doi.org/10.1109/apccas50809.2020.9301680","mag":"3115387218"},"language":"en","primary_location":{"id":"doi:10.1109/apccas50809.2020.9301680","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apccas50809.2020.9301680","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS)","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/A5090345723","display_name":"Danyang Zhu","orcid":"https://orcid.org/0000-0001-9213-5399"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Danyang Zhu","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030209013","display_name":"Yifeng Song","orcid":"https://orcid.org/0000-0002-6695-1947"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifeng Song","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046054983","display_name":"Jing Tian","orcid":"https://orcid.org/0000-0003-2402-523X"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Tian","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100696999","display_name":"Zhongfeng Wang","orcid":"https://orcid.org/0000-0002-7227-4786"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongfeng Wang","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109299780","display_name":"Haobo Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210142583","display_name":"Snap (United States)","ror":"https://ror.org/04dgkhg68","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142583"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haobo Yu","raw_affiliation_strings":["Snap Inc., Venice, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Snap Inc., Venice, CA","institution_ids":["https://openalex.org/I4210142583"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6771,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77707126,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"137","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9961000084877014,"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.9961000084877014,"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.9927999973297119,"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.9915000200271606,"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.7029699087142944},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6683014631271362},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6108874082565308},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5896653532981873},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.5655885934829712},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5479861497879028},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4867808520793915},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.42660805583000183},{"id":"https://openalex.org/keywords/greatest-common-divisor","display_name":"Greatest common divisor","score":0.4188619554042816},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3896463215351105},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.322564959526062},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2142537534236908}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7029699087142944},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6683014631271362},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6108874082565308},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5896653532981873},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.5655885934829712},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5479861497879028},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4867808520793915},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.42660805583000183},{"id":"https://openalex.org/C125257309","wikidata":"https://www.wikidata.org/wiki/Q131752","display_name":"Greatest common divisor","level":2,"score":0.4188619554042816},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3896463215351105},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.322564959526062},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2142537534236908},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","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},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/apccas50809.2020.9301680","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apccas50809.2020.9301680","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2034202310","https://openalex.org/W2118495140","https://openalex.org/W2487302930","https://openalex.org/W2549584611","https://openalex.org/W2785533954","https://openalex.org/W2884026699","https://openalex.org/W2885172320","https://openalex.org/W2888974282","https://openalex.org/W2899466157","https://openalex.org/W6754179441","https://openalex.org/W6755910214"],"related_works":["https://openalex.org/W1967627035","https://openalex.org/W2036954759","https://openalex.org/W2506252583","https://openalex.org/W156843270","https://openalex.org/W2073000961","https://openalex.org/W2095090051","https://openalex.org/W2049110473","https://openalex.org/W576725884","https://openalex.org/W2184339052","https://openalex.org/W149630157"],"abstract_inverted_index":{"Nowadays,":[0],"the":[1,10,14,30,41,70,90,97,118,134,147,157,161,180,184],"verifiable":[2],"delay":[3],"function":[4,12],"(VDF)":[5],"is":[6,20,58,100,114,137],"widely":[7],"regarded":[8],"as":[9],"core":[11],"for":[13,69,78,125],"next-generation":[15],"blockchain":[16],"system":[17],"because":[18],"it":[19],"slow":[21],"to":[22,26,61,88,102,116,179],"evaluate":[23],"but":[24],"easy":[25],"verify.":[27],"In":[28,66],"general,":[29],"squaring":[31,42,79,98,171,182],"operation":[32],"takes":[33,168],"a":[34,44,108,173],"significant":[35],"proportion":[36],"of":[37,164,175],"VDF":[38],"computation.":[39],"Moreover,":[40],"over":[43,188],"class":[45],"group,":[46],"including":[47],"large-number":[48,126],"extended":[49,111],"greatest":[50],"common":[51],"divisor":[52],"(GCD)":[53],"computations,":[54],"divisions,":[55],"and":[56,85,93,107,128,144],"multiplications,":[57],"extremely":[59],"hard":[60],"be":[62],"accelerated":[63],"in":[64],"hardware.":[65],"this":[67],"paper,":[68],"first":[71],"time,":[72],"we":[73],"propose":[74],"an":[75,189],"efficient":[76],"architecture":[77,136],"by":[80],"utilizing":[81],"many":[82],"algorithmic":[83],"transformations":[84],"architectural":[86],"optimizations":[87],"reduce":[89,117],"critical":[91],"path":[92],"calculation":[94],"cycles.":[95,121],"Firstly,":[96],"algorithm":[99,113],"modified":[101],"achieve":[103],"partial":[104],"parallel":[105],"computing,":[106],"very":[109],"hardware-efficient":[110],"GCD":[112],"selected":[115],"whole":[119],"computation":[120],"Secondly,":[122],"highly-parallelized":[123],"architectures":[124],"division":[127],"multiplication":[129],"are":[130],"devised":[131],"respectively.":[132],"Finally,":[133],"proposed":[135,158],"coded":[138],"using":[139],"hardware":[140],"description":[141],"language":[142],"(HDL)":[143],"synthesized":[145],"under":[146],"TSMC":[148],"28-nm":[149],"CMOS":[150],"technology.":[151],"The":[152],"synthesis":[153],"results":[154],"show":[155],"that":[156],"design":[159,196],"with":[160,183],"input":[162],"width":[163],"2048":[165],"bits":[166],"averagely":[167],"6.319us":[169],"per":[170],"at":[172],"frequency":[174],"500":[176],"MHz.":[177],"Compared":[178],"original":[181],"same":[185],"setting":[186],"running":[187],"Intel(R)":[190],"Core(TM)":[191],"i7-6850K":[192],"3.60GHz":[193],"CPU,":[194],"our":[195],"achieves":[197],"about":[198],"2x":[199],"speedup.":[200]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}