{"id":"https://openalex.org/W3065439923","doi":"https://doi.org/10.1109/tc.2020.3017930","title":"An Extensive Study of Flexible Design Methods for the Number Theoretic Transform","display_name":"An Extensive Study of Flexible Design Methods for the Number Theoretic Transform","publication_year":2020,"publication_date":"2020-08-19","ids":{"openalex":"https://openalex.org/W3065439923","doi":"https://doi.org/10.1109/tc.2020.3017930","mag":"3065439923"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2020.3017930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.3017930","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","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/A5069743425","display_name":"Ahmet Can Mert","orcid":"https://orcid.org/0000-0002-7400-2450"},"institutions":[{"id":"https://openalex.org/I134235054","display_name":"Sabanc\u0131 \u00dcniversitesi","ror":"https://ror.org/049asqa32","country_code":"TR","type":"education","lineage":["https://openalex.org/I134235054"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Ahmet Can Mert","raw_affiliation_strings":["Electronics Engineering Program, Sabanci University, Istanbul, Turkey"],"raw_orcid":"https://orcid.org/0000-0002-7400-2450","affiliations":[{"raw_affiliation_string":"Electronics Engineering Program, Sabanci University, Istanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028983037","display_name":"Emre Karabulut","orcid":"https://orcid.org/0000-0003-1606-4108"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emre Karabulut","raw_affiliation_strings":["Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA"],"raw_orcid":"https://orcid.org/0000-0003-1606-4108","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101399237","display_name":"Erdin\u00e7 \u00d6zt\u00fcrk","orcid":"https://orcid.org/0000-0003-0456-9213"},"institutions":[{"id":"https://openalex.org/I134235054","display_name":"Sabanc\u0131 \u00dcniversitesi","ror":"https://ror.org/049asqa32","country_code":"TR","type":"education","lineage":["https://openalex.org/I134235054"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Erdinc Ozturk","raw_affiliation_strings":["Electronics Engineering Program, Sabanci University, Istanbul, Turkey"],"raw_orcid":"https://orcid.org/0000-0003-0456-9213","affiliations":[{"raw_affiliation_string":"Electronics Engineering Program, Sabanci University, Istanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064835031","display_name":"Erkay Sava\u015f","orcid":"https://orcid.org/0000-0002-4869-5556"},"institutions":[{"id":"https://openalex.org/I134235054","display_name":"Sabanc\u0131 \u00dcniversitesi","ror":"https://ror.org/049asqa32","country_code":"TR","type":"education","lineage":["https://openalex.org/I134235054"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Erkay Savas","raw_affiliation_strings":["Computer Science and Engineering Program, Sabanci University, Istanbul, Turkey"],"raw_orcid":"https://orcid.org/0000-0002-4869-5556","affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Program, Sabanci University, Istanbul, Turkey","institution_ids":["https://openalex.org/I134235054"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062027964","display_name":"Ayd\u0131n Aysu","orcid":"https://orcid.org/0000-0002-5530-8710"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aydin Aysu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA"],"raw_orcid":"https://orcid.org/0000-0002-5530-8710","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8256,"has_fulltext":false,"cited_by_count":112,"citation_normalized_percentile":{"value":0.95905159,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"71","issue":"11","first_page":"2829","last_page":"2843"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9997000098228455,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9997000098228455,"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.9994999766349792,"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.9994000196456909,"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/computer-science","display_name":"Computer science","score":0.5143890976905823},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.493806928396225},{"id":"https://openalex.org/keywords/virtex","display_name":"Virtex","score":0.47488611936569214},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.47134798765182495},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4386027455329895},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.39617493748664856},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37309345602989197},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3687288761138916},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26424360275268555},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.20830899477005005}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5143890976905823},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.493806928396225},{"id":"https://openalex.org/C2777674469","wikidata":"https://www.wikidata.org/wiki/Q20741011","display_name":"Virtex","level":3,"score":0.47488611936569214},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.47134798765182495},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4386027455329895},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.39617493748664856},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37309345602989197},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3687288761138916},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26424360275268555},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.20830899477005005}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tc.2020.3017930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.3017930","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"},{"id":"pmh:oai:research.sabanciuniv.edu:40593","is_oa":false,"landing_page_url":"http://research.sabanciuniv.edu/40593/1/09171507.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306402254","display_name":"Sabanci University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I134235054","host_organization_name":"Sabanc\u0131 \u00dcniversitesi","host_organization_lineage":["https://openalex.org/I134235054"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:research.sabanciuniv.edu:45142","is_oa":false,"landing_page_url":"https://research.sabanciuniv.edu/id/eprint/45142/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402254","display_name":"Sabanci University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I134235054","host_organization_name":"Sabanc\u0131 \u00dcniversitesi","host_organization_lineage":["https://openalex.org/I134235054"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1794736934","display_name":null,"funder_award_id":"1850373","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G867907486","display_name":"Kafes-Temelli \u0130leri Kriptografik Yap\u0131ta\u015flar\u0131n\u0131n Ger\u00e7eklenmesi Ve Mahremiyet-Korumal\u0131 Uygulamalarda Kullan\u0131lmas\u0131","funder_award_id":"118E725","funder_id":"https://openalex.org/F4320322626","funder_display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu"}],"funders":[{"id":"https://openalex.org/F4320322626","display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu","ror":"https://ror.org/04w9kkr77"},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W179223734","https://openalex.org/W220440441","https://openalex.org/W236632755","https://openalex.org/W1580045882","https://openalex.org/W2024381286","https://openalex.org/W2040236464","https://openalex.org/W2079219927","https://openalex.org/W2113992957","https://openalex.org/W2117957786","https://openalex.org/W2151415616","https://openalex.org/W2293449522","https://openalex.org/W2298330307","https://openalex.org/W2309997581","https://openalex.org/W2415881634","https://openalex.org/W2467320551","https://openalex.org/W2494078997","https://openalex.org/W2556981344","https://openalex.org/W2769315475","https://openalex.org/W2791664942","https://openalex.org/W2792565434","https://openalex.org/W2798882964","https://openalex.org/W2801068370","https://openalex.org/W2802832603","https://openalex.org/W2808296455","https://openalex.org/W2866028610","https://openalex.org/W2902649698","https://openalex.org/W2906483705","https://openalex.org/W2912809249","https://openalex.org/W2934510082","https://openalex.org/W2945132152","https://openalex.org/W2952334088","https://openalex.org/W2952826183","https://openalex.org/W2953289753","https://openalex.org/W2953568773","https://openalex.org/W2979557494","https://openalex.org/W2981801946","https://openalex.org/W2995910517","https://openalex.org/W2995995168","https://openalex.org/W3002720885","https://openalex.org/W3006580740","https://openalex.org/W3012456833","https://openalex.org/W4212899991","https://openalex.org/W4250492047","https://openalex.org/W6724049718","https://openalex.org/W6757619422"],"related_works":["https://openalex.org/W2544043553","https://openalex.org/W2546284597","https://openalex.org/W2348562861","https://openalex.org/W2540393334","https://openalex.org/W2170552397","https://openalex.org/W1983570530","https://openalex.org/W2390042878","https://openalex.org/W2062932566","https://openalex.org/W2271847574","https://openalex.org/W2746234147"],"abstract_inverted_index":{"Efficient":[0],"lattice-based":[1],"cryptosystems":[2],"operate":[3],"with":[4,7,143],"polynomial":[5,19],"rings":[6],"the":[8,15,121,132,160,164],"Number":[9],"Theoretic":[10],"Transform":[11],"(NTT)":[12],"to":[13,155],"reduce":[14],"computational":[16,30],"complexity":[17],"of":[18,77],"multiplication.":[20],"NTT":[21,66,82,126],"has":[22],"therefore":[23],"become":[24],"a":[25,140,150],"major":[26],"arithmetic":[27],"component":[28],"(thus":[29],"bottleneck)":[31],"in":[32,52,184],"various":[33],"cryptographic":[34],"constructions":[35],"like":[36],"hash":[37],"functions,":[38],"key-encapsulation":[39],"mechanisms,":[40],"digital":[41],"signatures,":[42],"and":[43,101,138,146,157],"homomorphic":[44],"encryption.":[45],"Although":[46],"there":[47],"exist":[48],"several":[49],"hardware":[50,93,117,166],"designs":[51,122],"prior":[53,147],"work":[54],"for":[55,64,81,104,135],"NTT,":[56],"they":[57],"all":[58,112],"are":[59,113],"isolated":[60],"design":[61,79,99,103,133,167],"instances":[62],"fixed":[63],"specific":[65],"parameters":[67,127],"or":[68],"parallelization":[69],"level.":[70],"This":[71],"article":[72],"provides":[73],"an":[74],"extensive":[75],"study":[76],"flexible":[78],"methods":[80],"implementation.":[83],"To":[84],"that":[85,123,163],"end,":[86],"we":[87],"evaluate":[88,120],"three":[89],"cases:":[90],"(1)":[91],"parametric":[92,165],"design,":[94],"(2)":[95],"high-level":[96],"synthesis":[97],"(HLS)":[98],"approach,":[100],"(3)":[102],"software":[105],"implementation":[106],"compiled":[107],"on":[108,115,169],"soft-core":[109],"processors,":[110],"where":[111],"targeted":[114],"reconfigurable":[116],"devices.":[118],"We":[119],"implement":[124],"multiple":[125],"and/or":[128],"processing":[129],"elements,":[130],"demonstrate":[131],"details":[134],"each":[136,144],"case,":[137],"provide":[139],"fair":[141],"comparison":[142],"other":[145],"work.":[148],"On":[149],"Xilinx":[151],"Virtex-7":[152],"FPGA,":[153],"compared":[154],"HLS":[156,174],"processor-based":[158,182],"methods,":[159],"results":[161],"show":[162],"is":[168],"average$4.4\\times$and$73.9\\times$smaller":[170],"and$22.5\\times$and$19.3\\times$faster,":[171],"respectively.":[172],"Surprisingly,":[173],"tools":[175],"can":[176],"yield":[177],"less":[178],"efficient":[179],"solutions":[180],"than":[181],"approaches":[183],"some":[185],"cases.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":20},{"year":2025,"cited_by_count":28},{"year":2024,"cited_by_count":28},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":10}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}