{"id":"https://openalex.org/W4411725275","doi":"https://doi.org/10.1109/iscas56072.2025.11043318","title":"A Unified FFT/NTT Design for Efficient NTRU Equation Solving in FALCON Cryptography","display_name":"A Unified FFT/NTT Design for Efficient NTRU Equation Solving in FALCON Cryptography","publication_year":2025,"publication_date":"2025-05-25","ids":{"openalex":"https://openalex.org/W4411725275","doi":"https://doi.org/10.1109/iscas56072.2025.11043318"},"language":"en","primary_location":{"id":"doi:10.1109/iscas56072.2025.11043318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas56072.2025.11043318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Circuits and Systems (ISCAS)","raw_type":"proceedings-article"},"type":"conference-paper","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":"Jun-Hao Liao","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jun-Hao Liao","raw_affiliation_strings":["National Cheng Kung University,Department of Electrical Engineering,Tainan,Taiwan R.O.C,701"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Cheng Kung University,Department of Electrical Engineering,Tainan,Taiwan R.O.C,701","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108880779","display_name":"Kuan-Ting Cho","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuan-Ting Cho","raw_affiliation_strings":["National Cheng Kung University,Department of Electrical Engineering,Tainan,Taiwan R.O.C,701"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Cheng Kung University,Department of Electrical Engineering,Tainan,Taiwan R.O.C,701","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053167526","display_name":"Ming\u2010Der Shieh","orcid":"https://orcid.org/0000-0002-7361-1860"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Der Shieh","raw_affiliation_strings":["National Cheng Kung University,Department of Electrical Engineering,Tainan,Taiwan R.O.C,701"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Cheng Kung University,Department of Electrical Engineering,Tainan,Taiwan R.O.C,701","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":null,"apc_paid":null,"fwci":6.7941,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.97187132,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9399999976158142,"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"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9399999976158142,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9041000008583069,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ntru","display_name":"NTRU","score":0.822957456111908},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6909738779067993},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.68388831615448},{"id":"https://openalex.org/keywords/falcon","display_name":"Falcon","score":0.6433408856391907},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.4746026396751404},{"id":"https://openalex.org/keywords/post-quantum-cryptography","display_name":"Post-quantum cryptography","score":0.41952624917030334},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4012026786804199},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.3483567237854004},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.28002360463142395},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2364148497581482},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10785794258117676},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.07457026839256287}],"concepts":[{"id":"https://openalex.org/C122368425","wikidata":"https://www.wikidata.org/wiki/Q6955493","display_name":"NTRU","level":4,"score":0.822957456111908},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6909738779067993},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.68388831615448},{"id":"https://openalex.org/C2775845381","wikidata":"https://www.wikidata.org/wiki/Q43489","display_name":"Falcon","level":2,"score":0.6433408856391907},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.4746026396751404},{"id":"https://openalex.org/C108277079","wikidata":"https://www.wikidata.org/wiki/Q7233576","display_name":"Post-quantum cryptography","level":4,"score":0.41952624917030334},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4012026786804199},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.3483567237854004},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.28002360463142395},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2364148497581482},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10785794258117676},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.07457026839256287}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas56072.2025.11043318","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas56072.2025.11043318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Circuits and Systems (ISCAS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1580045882","https://openalex.org/W1976676268","https://openalex.org/W2144693841","https://openalex.org/W2920399571","https://openalex.org/W3013093367","https://openalex.org/W4226101078","https://openalex.org/W4399426035"],"related_works":["https://openalex.org/W4293172089","https://openalex.org/W3212142976","https://openalex.org/W3173021030","https://openalex.org/W4229818418","https://openalex.org/W4310449350","https://openalex.org/W2558478802","https://openalex.org/W2402064829","https://openalex.org/W2350092350","https://openalex.org/W2398072191","https://openalex.org/W4308642416"],"abstract_inverted_index":{"Post-Quantum":[0],"Cryptography":[1],"has":[2,20],"garnered":[3],"significant":[4],"attention":[5],"with":[6],"the":[7,24,30,98,124,137,141,151,170],"rapid":[8],"development":[9],"of":[10,42,63,100,112,119,144],"quantum":[11],"computing.":[12],"FALCON,":[13],"a":[14,61,73,117],"lattice-based":[15],"quantum-resistant":[16],"digital":[17],"signature":[18],"scheme,":[19],"been":[21],"standardized.":[22],"During":[23],"key":[25,175],"pair":[26,176],"generation":[27,177],"process,":[28],"solving":[29],"NTRU":[31],"equation":[32],"based":[33,122],"on":[34,83,123,135],"Galois":[35],"theory":[36],"is":[37,60],"required.":[38],"The":[39,89,106],"simultaneous":[40],"use":[41],"two":[43,171],"distinct":[44],"algebraic":[45],"structures,":[46],"$\\mathbb{Q}[x]/\\left(":[47],"{{x^n}":[48,54],"+":[49,55],"1}":[50,56],"\\right)$":[51],"and":[52,80,97,162],"$\\mathbb{Z}[x]/\\left(":[53],"\\right)$,":[57],"where":[58],"n":[59],"power":[62],"2,":[64],"presents":[65],"challenges":[66],"in":[67,178],"hardware":[68,74],"design.":[69],"This":[70,166],"paper":[71],"proposes":[72],"accelerator":[75],"specifically":[76],"customized":[77],"for":[78,94,174],"FFT/IFFT":[79,133],"NTT/INTT":[81],"operations":[82],"rings":[84],"under":[85],"different":[86],"point":[87],"numbers.":[88],"design":[90,108,134,157],"incorporates":[91],"conflict-free":[92],"scheduling":[93],"memory":[95],"access":[96],"selection":[99],"twiddle":[101],"factors":[102],"across":[103],"various":[104],"radices.":[105],"proposed":[107,138],"occupies":[109],"an":[110],"area":[111,142],"0.54":[113],"mm2and":[114],"operates":[115],"at":[116],"frequency":[118],"333":[120],"MHz":[121],"synthesis":[125],"results":[126],"using":[127],"40nm":[128],"technology.":[129],"Compared":[130],"to":[131],"existing":[132],"rings,":[136],"one":[139],"reduces":[140],"requirement":[143],"processing":[145],"elements":[146],"by":[147],"33%":[148],"without":[149],"increasing":[150],"overall":[152],"execution":[153],"time.":[154],"Moreover,":[155],"our":[156],"supports":[158],"both":[159],"64-bit":[160],"radix-4":[161],"128-bit":[163],"radix-2":[164],"NTT/INTT.":[165],"solution":[167],"effectively":[168],"addresses":[169],"transformations":[172],"required":[173],"FALCON.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2025-10-10T00:00:00"}