{"id":"https://openalex.org/W4415707427","doi":"https://doi.org/10.1109/tcad.2025.3627145","title":"NTT-LSU: Tightly Coupled Architecture for Efficient NTT Implementation on RISC-V Processor","display_name":"NTT-LSU: Tightly Coupled Architecture for Efficient NTT Implementation on RISC-V Processor","publication_year":2025,"publication_date":"2025-10-30","ids":{"openalex":"https://openalex.org/W4415707427","doi":"https://doi.org/10.1109/tcad.2025.3627145"},"language":null,"primary_location":{"id":"doi:10.1109/tcad.2025.3627145","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3627145","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and 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":null,"display_name":"Yinqiao Zhao","orcid":"https://orcid.org/0009-0003-7335-2488"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinqiao Zhao","raw_affiliation_strings":["School of Integrated Circuits, Guangdong University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0009-0003-7335-2488","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zilong Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zilong Xie","raw_affiliation_strings":["School of Integrated Circuits, Guangdong University of Technology, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080905648","display_name":"Ruidian Zhan","orcid":"https://orcid.org/0000-0002-1918-3375"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruidian Zhan","raw_affiliation_strings":["School of Integrated Circuits, Guangdong University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-1918-3375","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007822830","display_name":"Xiaoming Xiong","orcid":"https://orcid.org/0000-0002-2421-7621"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoming Xiong","raw_affiliation_strings":["School of Integrated Circuits, Guangdong University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-2421-7621","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100416523","display_name":"Yun Chen","orcid":"https://orcid.org/0000-0001-8314-6985"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]},{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Yun Chen","raw_affiliation_strings":["Microelectronics, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","Microelectronics, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-8314-6985","affiliations":[{"raw_affiliation_string":"Microelectronics, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":["https://openalex.org/I889458895","https://openalex.org/I90610280"]},{"raw_affiliation_string":"Microelectronics, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":["https://openalex.org/I889458895","https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050076555","display_name":"Shuting Cai","orcid":"https://orcid.org/0000-0002-2842-6439"},"institutions":[{"id":"https://openalex.org/I139024713","display_name":"Guangdong University of Technology","ror":"https://ror.org/04azbjn80","country_code":"CN","type":"education","lineage":["https://openalex.org/I139024713"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuting Cai","raw_affiliation_strings":["School of Integrated Circuits, Guangdong University of Technology, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-2842-6439","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Guangdong University of Technology, Guangzhou, China","institution_ids":["https://openalex.org/I139024713"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.8446,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.94565974,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"45","issue":"6","first_page":"2952","last_page":"2961"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.729200005531311,"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.729200005531311,"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.13680000603199005,"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.048700001090765,"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/pipeline","display_name":"Pipeline (software)","score":0.5131999850273132},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4950999915599823},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44600000977516174},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.44339999556541443},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4424000084400177},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.41920000314712524},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.391400009393692},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.38850000500679016},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.36890000104904175}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7260000109672546},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5131999850273132},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4950999915599823},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44600000977516174},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.44339999556541443},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4424000084400177},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4350999891757965},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41920000314712524},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.391400009393692},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39010000228881836},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.38850000500679016},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.36890000104904175},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.3580999970436096},{"id":"https://openalex.org/C2781198647","wikidata":"https://www.wikidata.org/wiki/Q1633673","display_name":"Datapath","level":2,"score":0.34139999747276306},{"id":"https://openalex.org/C167615521","wikidata":"https://www.wikidata.org/wiki/Q1048911","display_name":"Elliptic curve cryptography","level":4,"score":0.32120001316070557},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3109999895095825},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.29750001430511475},{"id":"https://openalex.org/C65232700","wikidata":"https://www.wikidata.org/wiki/Q5656403","display_name":"Hardware architecture","level":3,"score":0.2971000075340271},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.2727999985218048},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2653000056743622},{"id":"https://openalex.org/C163973906","wikidata":"https://www.wikidata.org/wiki/Q649900","display_name":"Fixed-point arithmetic","level":3,"score":0.26179999113082886},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.25369998812675476},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.25279998779296875},{"id":"https://openalex.org/C98025372","wikidata":"https://www.wikidata.org/wiki/Q477538","display_name":"Systems architecture","level":3,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2025.3627145","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3627145","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2099552276","display_name":null,"funder_award_id":"2022B0701180001","funder_id":"https://openalex.org/F4320336742","funder_display_name":"Key Research and Development Program of Liaoning Province"},{"id":"https://openalex.org/G5920192108","display_name":null,"funder_award_id":"2021A1515110777","funder_id":"https://openalex.org/F4320316335","funder_display_name":"Shanghai Key Basic Research Program"},{"id":"https://openalex.org/G8619082599","display_name":null,"funder_award_id":"2021A1515110774","funder_id":"https://openalex.org/F4320316335","funder_display_name":"Shanghai Key Basic Research Program"}],"funders":[{"id":"https://openalex.org/F4320316335","display_name":"Shanghai Key Basic Research Program","ror":null},{"id":"https://openalex.org/F4320336742","display_name":"Key Research and Development Program of Liaoning Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1985439922","https://openalex.org/W2084652510","https://openalex.org/W2098290658","https://openalex.org/W2156939999","https://openalex.org/W2168676717","https://openalex.org/W2914539449","https://openalex.org/W2952334088","https://openalex.org/W3016085798","https://openalex.org/W3021991761","https://openalex.org/W3065439923","https://openalex.org/W3093786062","https://openalex.org/W3213547738","https://openalex.org/W3216234213","https://openalex.org/W3216360301","https://openalex.org/W4250492047","https://openalex.org/W4283644776","https://openalex.org/W4307380322","https://openalex.org/W4312387659","https://openalex.org/W4389056114","https://openalex.org/W4399800831","https://openalex.org/W4401248505","https://openalex.org/W4401358729","https://openalex.org/W4405440541"],"related_works":[],"abstract_inverted_index":{"Polynomial":[0],"multiplication":[1,31],"is":[2],"one":[3],"of":[4,29,38,45,74],"the":[5,20,26,34,43,61,65,72,135],"most":[6],"computationally":[7],"intensive":[8],"operations":[9],"in":[10,71],"lattice-based":[11],"cryptographic":[12],"systems,":[13],"directly":[14],"impacting":[15],"overall":[16],"computational":[17,105],"efficiency.":[18],"Although":[19],"Number":[21,118],"Theoretic":[22,119],"Transform":[23,120],"(NTT)":[24],"reduces":[25,89],"time":[27],"complexity":[28],"polynomial":[30],"fromO(n2)":[32],"toO(nlogn),":[33],"varying":[35],"parameter":[36,125],"requirements":[37],"different":[39],"lattice":[40],"algorithms":[41],"limit":[42],"generality":[44],"hardware":[46,56],"designs.":[47],"To":[48],"address":[49],"this":[50],"issue,":[51],"we":[52,110],"propose":[53,80],"an":[54],"innovative":[55],"architecture":[57,98,153],"that":[58,87,130],"tightly":[59],"couples":[60],"NTT":[62,124,136],"unit":[63],"with":[64],"Load":[66],"and":[67,107,122],"Store":[68],"Unit":[69],"(LSU)":[70],"pipeline":[73],"a":[75,81],"RISC-V":[76],"processor.":[77],"We":[78],"also":[79],"hybrid":[82],"width":[83],"data":[84,90,100],"path":[85],"method":[86],"effectively":[88],"transfer":[91,101],"time.":[92],"Compared":[93],"to":[94,115,144,149],"previous":[95],"designs,":[96],"our":[97,131,152],"minimizes":[99],"latency":[102],"while":[103],"enhancing":[104],"flexibility":[106],"scalability.":[108],"Specifically,":[109],"have":[111],"customized":[112],"NTT-related":[113],"instructions":[114],"support":[116],"Inverse":[117],"(INTT)":[121],"various":[123],"configurations.":[126],"Experimental":[127],"results":[128],"demonstrate":[129],"solution":[132],"significantly":[133],"shortens":[134],"computation":[137],"cycle,":[138],"achieving":[139],"over":[140],"10\u00d7":[141],"speedup":[142],"compared":[143],"software":[145],"implementations.":[146],"In":[147],"comparison":[148],"existing":[150],"solutions,":[151],"exhibits":[154],"superior":[155],"area-time":[156],"product":[157],"(ATP)":[158],"performance.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-30T00:00:00"}