{"id":"https://openalex.org/W7124463520","doi":"https://doi.org/10.1109/tvlsi.2025.3649063","title":"Fast Modular Reduction Algorithm and Reconfigurable Domain-Specific Architecture Design Based on Generalized Mersenne Primes","display_name":"Fast Modular Reduction Algorithm and Reconfigurable Domain-Specific Architecture Design Based on Generalized Mersenne Primes","publication_year":2026,"publication_date":"2026-01-16","ids":{"openalex":"https://openalex.org/W7124463520","doi":"https://doi.org/10.1109/tvlsi.2025.3649063"},"language":null,"primary_location":{"id":"doi:10.1109/tvlsi.2025.3649063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2025.3649063","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) 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/A5123190050","display_name":"Xinyu Wang","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":"Xinyu Wang","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0002-3676-2408","affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094007079","display_name":"Guoqiang He","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":"Guoqiang He","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100449845","display_name":"Yilin Wang","orcid":"https://orcid.org/0000-0002-0776-6215"},"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":"Yilin Wang","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jun Qian","orcid":"https://orcid.org/0009-0002-1764-6943"},"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":"Jun Qian","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China"],"raw_orcid":"https://orcid.org/0009-0002-1764-6943","affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079049469","display_name":"Congyi Sun","orcid":"https://orcid.org/0000-0002-5826-9040"},"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":"Congyi Sun","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0002-5826-9040","affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kai Chen","orcid":"https://orcid.org/0009-0007-9970-804X"},"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":"Kai Chen","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China"],"raw_orcid":"https://orcid.org/0009-0007-9970-804X","affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009522891","display_name":"Yuxiang Fu","orcid":"https://orcid.org/0000-0003-1351-5460"},"institutions":[{"id":"https://openalex.org/I4210092223","display_name":"Suzhou Vocational University","ror":"https://ror.org/00hn8pj83","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092223"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxiang Fu","raw_affiliation_strings":["School of Integrated Circuits, Nanjing University, Suzhou, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0003-1351-5460","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Nanjing University, Suzhou, Jiangsu, China","institution_ids":["https://openalex.org/I4210092223"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123185590","display_name":"Li Li","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":"Li Li","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China"],"raw_orcid":"https://orcid.org/0000-0002-1047-6067","affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I881766915"]}]}],"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":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03945876,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":"3","first_page":"823","last_page":"835"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9491999745368958,"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.9491999745368958,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.024700000882148743,"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"}},{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.007799999788403511,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/precomputation","display_name":"Precomputation","score":0.7585999965667725},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6344000101089478},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5521000027656555},{"id":"https://openalex.org/keywords/application-specific-integrated-circuit","display_name":"Application-specific integrated circuit","score":0.5407999753952026},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.45509999990463257},{"id":"https://openalex.org/keywords/mersenne-prime","display_name":"Mersenne prime","score":0.39739999175071716},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.36970001459121704}],"concepts":[{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.7585999965667725},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6344000101089478},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5681999921798706},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5521000027656555},{"id":"https://openalex.org/C77390884","wikidata":"https://www.wikidata.org/wiki/Q217302","display_name":"Application-specific integrated circuit","level":2,"score":0.5407999753952026},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4999000132083893},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.45509999990463257},{"id":"https://openalex.org/C29641680","wikidata":"https://www.wikidata.org/wiki/Q186875","display_name":"Mersenne prime","level":2,"score":0.39739999175071716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3822000026702881},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.36970001459121704},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.3617999851703644},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.30630001425743103},{"id":"https://openalex.org/C118021083","wikidata":"https://www.wikidata.org/wiki/Q610398","display_name":"System on a chip","level":2,"score":0.3059999942779541},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.29919999837875366},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.29089999198913574},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.2865000069141388},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2849000096321106},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2840999960899353},{"id":"https://openalex.org/C2780149590","wikidata":"https://www.wikidata.org/wiki/Q7302742","display_name":"Reconfigurability","level":2,"score":0.27570000290870667},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.27459999918937683},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.27410000562667847},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.25589999556541443}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvlsi.2025.3649063","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2025.3649063","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"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 Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9078323841094971,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G2918391331","display_name":null,"funder_award_id":"2021YFB3600104","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5514981033","display_name":null,"funder_award_id":"U21B2032","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7793555172","display_name":null,"funder_award_id":"62104098","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7861052624","display_name":null,"funder_award_id":"2023YFB2806802","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program 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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1565956254","https://openalex.org/W1973439009","https://openalex.org/W1996360405","https://openalex.org/W2003736153","https://openalex.org/W2004814164","https://openalex.org/W2061949491","https://openalex.org/W2139565996","https://openalex.org/W2791664942","https://openalex.org/W2802832603","https://openalex.org/W2866028610","https://openalex.org/W2885339274","https://openalex.org/W2919219291","https://openalex.org/W2983029985","https://openalex.org/W2987483625","https://openalex.org/W3002720885","https://openalex.org/W3016085798","https://openalex.org/W3023641472","https://openalex.org/W3036297911","https://openalex.org/W3091786965","https://openalex.org/W3113636917","https://openalex.org/W3121011012","https://openalex.org/W3185075495","https://openalex.org/W3198652786","https://openalex.org/W4225468027","https://openalex.org/W4225682136","https://openalex.org/W4225986329","https://openalex.org/W4226216812","https://openalex.org/W4250492047","https://openalex.org/W4255021787","https://openalex.org/W4308089924","https://openalex.org/W4312559487","https://openalex.org/W4382119118","https://openalex.org/W4389331617","https://openalex.org/W4389888295","https://openalex.org/W4393144920","https://openalex.org/W4403677109","https://openalex.org/W4403758947","https://openalex.org/W4411204877"],"related_works":[],"abstract_inverted_index":{"Modular":[0],"arithmetic":[1],"enjoys":[2],"a":[3,32,76,116,183],"broad":[4],"spectrum":[5],"of":[6,13,26,98,205],"applications.":[7],"In":[8],"recent":[9],"years,":[10],"the":[11,22,54,59,66,91,132,145,167,174,202,206],"advancement":[12],"post-quantum":[14],"cryptography":[15],"(PQC)":[16],"has":[17,112],"imposed":[18],"growing":[19],"demands":[20],"on":[21,38,65],"flexibility":[23],"and":[24,47,104,159,193],"scalability":[25],"domain-specific":[27,129],"accelerators.":[28],"This":[29],"article":[30],"presents":[31],"fast":[33],"modular":[34,78,127],"reduction":[35,79,97,128,184],"algorithm":[36],"based":[37],"generalized":[39],"Mersenne":[40],"(GM)":[41],"primes,":[42],"which":[43],"employs":[44],"approximate":[45],"scaling":[46],"iterative":[48],"compression":[49],"approaches":[50],"to":[51,62,101,107,135,166,173],"rapidly":[52],"converge":[53],"quotient":[55],"value":[56],"while":[57],"reducing":[58],"precomputation":[60],"complexity":[61],"rely":[63],"solely":[64],"modulus":[67],"itself.":[68],"Building":[69],"upon":[70],"this":[71],"algorithm,":[72],"we":[73],"have":[74],"designed":[75],"reconfigurable":[77,125],"array":[80,93,111,178],"using":[81],"multiplier":[82],"units":[83],"with":[84],"smaller":[85],"word":[86],"length.":[87],"Operating":[88],"at":[89],"1GHz,":[90],"proposed":[92],"achieves":[94,182],"an":[95],"area":[96,155],"45.14%":[99],"compared":[100,106,165,172],"Barrett-based":[102],"structures,":[103],"13.93%":[105],"Montgomery-based":[108],"structures.":[109],"The":[110,123],"been":[113],"integrated":[114],"into":[115],"complete":[117],"number-theoretic":[118],"transform":[119],"(NTT)":[120],"acceleration":[121],"architecture.":[122],"resulting":[124],"GM/general":[126],"architecture":[130],"elevates":[131],"chip":[133],"frequency":[134],"<inline-formula":[136],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[138],"<tex-math":[139],"notation=\"LaTeX\">$0.42\\sim":[140],"1$</tex-math>":[141],"</inline-formula>":[142],"GHz":[143],"under":[144],"same":[146],"process":[147],"technology.":[148],"Under":[149],"identical":[150],"test":[151],"conditions,":[152],"it":[153,181],"improves":[154],"efficiency":[156],"by":[157,163,189,194],"10.6%":[158],"reduces":[160],"energy":[161],"consumption":[162],"17.0%":[164],"state-of-the-art":[168],"ASIC":[169],"design.":[170],"When":[171],"latest":[175],"field-programmable":[176],"gate":[177],"(FPGA)":[179],"implementations,":[180],"in":[185],"area-time":[186],"product":[187],"(ATP)":[188],"7.2%~18.4%":[190],"for":[191,196],"Kyber":[192],"13.4%":[195],"Dilithium.":[197],"These":[198],"results":[199],"strongly":[200],"demonstrate":[201],"notable":[203],"advantages":[204],"hardware-friendly":[207],"GM":[208],"algorithm.":[209]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2026-01-17T00:00:00"}