{"id":"https://openalex.org/W4403277117","doi":"https://doi.org/10.1109/tcsi.2024.3470335","title":"Winograd for NTT: A Case Study on Higher-Radix and Low-Latency Implementation of NTT for Post Quantum Cryptography on FPGA","display_name":"Winograd for NTT: A Case Study on Higher-Radix and Low-Latency Implementation of NTT for Post Quantum Cryptography on FPGA","publication_year":2024,"publication_date":"2024-10-09","ids":{"openalex":"https://openalex.org/W4403277117","doi":"https://doi.org/10.1109/tcsi.2024.3470335"},"language":"en","primary_location":{"id":"doi:10.1109/tcsi.2024.3470335","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2024.3470335","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"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 Circuits and Systems I: Regular Papers","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/A5062101009","display_name":"Suraj Mandal","orcid":"https://orcid.org/0000-0002-2855-6559"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Suraj Mandal","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102710760","display_name":"Debapriya Basu Roy","orcid":"https://orcid.org/0000-0003-4664-5237"},"institutions":[{"id":"https://openalex.org/I94234084","display_name":"Indian Institute of Technology Kanpur","ror":"https://ror.org/05pjsgx75","country_code":"IN","type":"education","lineage":["https://openalex.org/I94234084"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debapriya Basu Roy","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, India","institution_ids":["https://openalex.org/I94234084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5062101009"],"corresponding_institution_ids":["https://openalex.org/I94234084"],"apc_list":null,"apc_paid":null,"fwci":7.2773,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.98314822,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"71","issue":"12","first_page":"6396","last_page":"6409"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9003999829292297,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9003999829292297,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/cryptography","display_name":"Cryptography","score":0.674072265625},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6690293550491333},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6208055019378662},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5283204913139343},{"id":"https://openalex.org/keywords/radix","display_name":"Radix (gastropod)","score":0.5066466927528381},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3846428394317627},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3250567317008972},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.28694814443588257},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2764657735824585},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1895739734172821}],"concepts":[{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.674072265625},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6690293550491333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6208055019378662},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5283204913139343},{"id":"https://openalex.org/C2779091547","wikidata":"https://www.wikidata.org/wiki/Q287565","display_name":"Radix (gastropod)","level":2,"score":0.5066466927528381},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3846428394317627},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3250567317008972},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.28694814443588257},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2764657735824585},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1895739734172821},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsi.2024.3470335","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsi.2024.3470335","pdf_url":null,"source":{"id":"https://openalex.org/S116977442","display_name":"IEEE Transactions on Circuits and Systems I Regular Papers","issn_l":"1549-8328","issn":["1549-8328","1558-0806"],"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 Circuits and Systems I: Regular Papers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8209101390","display_name":null,"funder_award_id":"DRDO/CS/2023510","funder_id":"https://openalex.org/F4320321024","funder_display_name":"Defence Research and Development Organisation"}],"funders":[{"id":"https://openalex.org/F4320321024","display_name":"Defence Research and Development Organisation","ror":"https://ror.org/05k37v296"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W565312106","https://openalex.org/W1669999576","https://openalex.org/W2285461638","https://openalex.org/W2467320551","https://openalex.org/W2791664942","https://openalex.org/W2793550165","https://openalex.org/W2866028610","https://openalex.org/W2981801946","https://openalex.org/W3013093367","https://openalex.org/W3065439923","https://openalex.org/W3135053459","https://openalex.org/W3157477139","https://openalex.org/W3157961299","https://openalex.org/W3159258450","https://openalex.org/W3198652786","https://openalex.org/W3212142976","https://openalex.org/W3216234213","https://openalex.org/W3216360301","https://openalex.org/W3216842157","https://openalex.org/W3217272717","https://openalex.org/W4207043551","https://openalex.org/W4224947092","https://openalex.org/W4225682136","https://openalex.org/W4226216812","https://openalex.org/W4229014338","https://openalex.org/W4254389654","https://openalex.org/W4293143765","https://openalex.org/W4313066083","https://openalex.org/W4313645570","https://openalex.org/W4364857892","https://openalex.org/W4364859972","https://openalex.org/W4383899661","https://openalex.org/W4385327521","https://openalex.org/W4385819977","https://openalex.org/W4386178380","https://openalex.org/W4387129570","https://openalex.org/W4389331439","https://openalex.org/W4389331532","https://openalex.org/W4393406007","https://openalex.org/W6606832666","https://openalex.org/W6724049718","https://openalex.org/W6727037405","https://openalex.org/W6794799116"],"related_works":["https://openalex.org/W2412254868","https://openalex.org/W2390904641","https://openalex.org/W816882723","https://openalex.org/W2377485831","https://openalex.org/W2356871415","https://openalex.org/W2402878427","https://openalex.org/W2902356632","https://openalex.org/W2364087308","https://openalex.org/W2353404009","https://openalex.org/W2363263835"],"abstract_inverted_index":{"Number":[0],"Theoretic":[1],"Transform":[2],"(NTT)":[3],"plays":[4],"an":[5,44],"important":[6],"role":[7],"in":[8],"efficiently":[9],"implementing":[10],"lattice-based":[11,210],"cryptographic":[12,211],"algorithms":[13,25],"like":[14],"CRYSTALS-Kyber,":[15,84,165],"Dilithium,":[16],"and":[17,36,83,103,157],"FALCON.":[18,163],"Existing":[19],"implementations":[20,75],"of":[21,34,47,58,76,89,100,112,132,137,154,191],"NTT":[22,49,53,91,95,111,130,138,205],"for":[23,65,98,108,162,204,207],"these":[24],"are":[26],"mostly":[27],"based":[28,129,140],"on":[29,93,141],"radix-2":[30],"or":[31],"radix-4":[32],"realization":[33],"Cooley-Tukey":[35],"Gentleman-Sande":[37],"architectures.":[38],"In":[39],"this":[40,194],"work,":[41],"we":[42,166],"explore":[43],"alternative":[45],"method":[46,150],"performing":[48],"known":[50],"as":[51,179],"Winograd\u2019s":[52,77],"that":[54,151,175,199],"requires":[55],"fewer":[56],"number":[57],"modular":[59,121,148],"multipliers":[60,131],"than":[61],"the":[62,189,196,201],"conventional":[63],"Coole-Tukey/Gentleman-Sande":[64],"higher":[66],"radix":[67],"NTT.":[68],"We":[69],"have":[70,167],"proposed":[71,119],"three":[72],"different":[73],"low-latency":[74],"NTT,":[78],"applicable":[79],"to":[80],"CRYSTALS-Dilithium,":[81],"FALCON,":[82],"respectively.":[85],"Our":[86,123,134],"first":[87,197],"implementation":[88,136],"Winograd":[90,125,143,171,183,202],"focuses":[92],"radix-16":[94,170],"multiplication":[96,149,206],"unit":[97],"polynomials":[99,153],"length":[101,155],"256":[102],"can":[104,158,176],"be":[105,159,177],"directly":[106,160],"used":[107],"CRYSTALS-Dilithium.":[109,133],"The":[110],"CRYSTALS-Dilithium":[113],"is":[114,139,195],"also":[115],"benefited":[116],"from":[117],"our":[118,192],"K-RED":[120],"multiplication.":[122],"radix-16-based":[124],"outperforms":[126],"existing":[127],"Cooley-Tukey/Gentleman-Sande":[128],"second":[135],"radix-8":[142,182],"structure":[144],"with":[145],"a":[146,169],"novel":[147],"targets":[152],"512":[156],"applied":[161,200],"For":[164],"designed":[168],"Butterfly":[172],"Unit":[173],"(BFU)":[174],"configured":[178],"two":[180],"parallel":[181],"BFUs":[184],"during":[185],"mixed-radix":[186],"computation.":[187],"To":[188],"best":[190],"knowledge,":[193],"work":[198],"technique":[203],"post-quantum":[208],"secure":[209],"algorithms.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}