{"id":"https://openalex.org/W4311040423","doi":"https://doi.org/10.46586/tches.v2023.i1.438-462","title":"Low-Latency Design and Implementation of the Squaring in Class Groups for Verifiable Delay Function Using Redundant Representation","display_name":"Low-Latency Design and Implementation of the Squaring in Class Groups for Verifiable Delay Function Using Redundant Representation","publication_year":2022,"publication_date":"2022-11-29","ids":{"openalex":"https://openalex.org/W4311040423","doi":"https://doi.org/10.46586/tches.v2023.i1.438-462"},"language":"en","primary_location":{"id":"doi:10.46586/tches.v2023.i1.438-462","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2023.i1.438-462","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/9958/9461","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/9958/9461","any_repository_has_fulltext":true},"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 210046, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing 210046, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100403041","display_name":"Rongrong Zhang","orcid":"https://orcid.org/0000-0003-2863-573X"},"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":"Rongrong Zhang","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing 210046, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing 210046, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032502584","display_name":"Lun Ou","orcid":null},"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":"Lun Ou","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing 210046, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing 210046, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017963893","display_name":"Jing Tian","orcid":"https://orcid.org/0000-0002-4084-6911"},"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 210046, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing 210046, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","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 210046, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing 210046, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.3097,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64033261,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"438","last_page":"462"},"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/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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","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.7401530742645264},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5984928011894226},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5741909742355347},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5092984437942505},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.42209678888320923},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4141126275062561},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3790932893753052},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3754495084285736},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.33716094493865967},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2721732258796692},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14755240082740784}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7401530742645264},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5984928011894226},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5741909742355347},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5092984437942505},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.42209678888320923},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4141126275062561},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3790932893753052},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3754495084285736},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.33716094493865967},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2721732258796692},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14755240082740784},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tches.v2023.i1.438-462","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2023.i1.438-462","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/9958/9461","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:2ed3b8a41ac544cfbeef9c151b472119","is_oa":true,"landing_page_url":"https://doaj.org/article/2ed3b8a41ac544cfbeef9c151b472119","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 2023, Iss 1 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tches.v2023.i1.438-462","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2023.i1.438-462","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/9958/9461","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/G4941541027","display_name":null,"funder_award_id":"62104097","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4311040423.pdf","grobid_xml":"https://content.openalex.org/works/W4311040423.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W749598","https://openalex.org/W35292054","https://openalex.org/W1540780472","https://openalex.org/W1554747120","https://openalex.org/W1632088469","https://openalex.org/W1829595298","https://openalex.org/W2004216036","https://openalex.org/W2112276048","https://openalex.org/W2131256658","https://openalex.org/W2153388668","https://openalex.org/W2158039331","https://openalex.org/W2159366854","https://openalex.org/W2588191434","https://openalex.org/W2785533954","https://openalex.org/W2884026699","https://openalex.org/W2885172320","https://openalex.org/W2889291629","https://openalex.org/W2899466157","https://openalex.org/W2913435035","https://openalex.org/W2927551711","https://openalex.org/W2967946631","https://openalex.org/W2971187105","https://openalex.org/W3014073258","https://openalex.org/W3082383591","https://openalex.org/W3111560733","https://openalex.org/W3115387218","https://openalex.org/W3129123414","https://openalex.org/W3138063853","https://openalex.org/W3151298550","https://openalex.org/W3158728252","https://openalex.org/W3174265207","https://openalex.org/W3201662744","https://openalex.org/W3212758437","https://openalex.org/W4294325189","https://openalex.org/W4312760089"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W3046370962"],"abstract_inverted_index":{"A":[0],"verifiable":[1],"delay":[2],"function":[3,7],"(VDF)":[4],"is":[5,54,212],"a":[6,12,19,29,68,82,183],"whose":[8],"evaluation":[9],"requires":[10],"running":[11],"prescribed":[13],"number":[14],"of":[15,31,48,70,185,192],"sequential":[16,65],"steps":[17],"over":[18,206],"group":[20,69],"while":[21],"the":[22,46,58,62,89,130,138,165,169,189,193,196,202],"result":[23],"can":[24,181],"be":[25,74],"efficiently":[26],"verified.":[27],"As":[28],"kind":[30],"cryptographic":[32],"primitives,":[33],"VDFs":[34,49],"have":[35],"been":[36],"adopted":[37],"in":[38,50,67,91,126,195],"rapidly":[39],"growing":[40],"applications":[41],"for":[42,61,88,103],"decentralized":[43],"systems.":[44],"For":[45],"security":[47],"practical":[51],"applications,":[52],"it":[53],"widely":[55],"agreed":[56],"that":[57,178],"fastest":[59],"implementation":[60,87,191,205,211],"VDF":[63],"evaluation,":[64],"squarings":[66],"unknown":[71],"order,":[72],"should":[73],"publicly":[75],"provided.":[76],"To":[77],"this":[78],"end,":[79],"we":[80,116,143,161],"propose":[81],"possible":[83],"minimum":[84],"latency":[85],"hardware":[86],"squaring":[90,194],"class":[92,197],"groups":[93],"by":[94,155],"algorithmic":[95],"and":[96,107,136,145,163],"architectural":[97],"level":[98],"co-optimization.":[99],"Firstly,":[100],"low-latency":[101,140],"architectures":[102],"large-number":[104],"division,":[105],"multiplication,":[106],"addition":[108],"are":[109],"devised":[110],"using":[111,156],"redundant":[112],"representation,":[113],"respectively.":[114],"Secondly,":[115],"present":[117],"two":[118],"hardware-friendly":[119],"algorithms":[120],"which":[121],"avoid":[122],"time-consuming":[123],"divisions":[124],"involved":[125],"calculations":[127],"related":[128],"to":[129,150,188,201],"extended":[131],"greatest":[132],"common":[133],"divisor":[134],"(XGCD)":[135],"design":[137,167,180],"corresponding":[139],"architectures.":[141],"Besides,":[142],"schedule":[144],"reuse":[146],"these":[147],"computation":[148],"modules":[149],"achieve":[151,182],"good":[152],"resource":[153],"utilization":[154],"compact":[157],"instruction":[158],"control.":[159],"Finally,":[160],"code":[162],"synthesize":[164],"proposed":[166],"under":[168],"TSMC":[170],"28nm":[171],"CMOS":[172],"technology.":[173],"The":[174],"experimental":[175],"results":[176],"show":[177],"our":[179,210],"speedup":[184],"3.6x":[186],"compared":[187,200],"state-of-the-art":[190],"group.":[198],"Moreover,":[199],"optimal":[203],"C++":[204],"an":[207],"advanced":[208],"CPU,":[209],"9.1x":[213],"faster.":[214]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}