{"id":"https://openalex.org/W4401568290","doi":"https://doi.org/10.23919/date58400.2024.10546833","title":"ESC-NTT: An Elastic, Seamless and Compact Architecture for Multi-Parameter NTT Acceleration","display_name":"ESC-NTT: An Elastic, Seamless and Compact Architecture for Multi-Parameter NTT Acceleration","publication_year":2024,"publication_date":"2024-03-25","ids":{"openalex":"https://openalex.org/W4401568290","doi":"https://doi.org/10.23919/date58400.2024.10546833"},"language":"en","primary_location":{"id":"doi:10.23919/date58400.2024.10546833","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date58400.2024.10546833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 Design, Automation &amp;amp; Test in Europe Conference &amp;amp; Exhibition (DATE)","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":"https://openalex.org/A5083017828","display_name":"Zhenyu Guan","orcid":"https://orcid.org/0000-0002-3959-338X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenyu Guan","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University,Beijing,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067696234","display_name":"Yongqing Zhu","orcid":"https://orcid.org/0000-0003-0092-5743"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongqing Zhu","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University,Beijing,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101340494","display_name":"Yicheng Huang","orcid":"https://orcid.org/0009-0000-2457-9481"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yicheng Huang","raw_affiliation_strings":["School of Integrated Circuit Science and Engineering, Beihang University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Integrated Circuit Science and Engineering, Beihang University,Beijing,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023201867","display_name":"Luchang Lei","orcid":"https://orcid.org/0000-0002-1293-7891"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luchang Lei","raw_affiliation_strings":["Tsinghua University,Department of Electronic Engineering,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Electronic Engineering,Beijing,China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100390413","display_name":"Xueyan Wang","orcid":"https://orcid.org/0000-0003-0080-4730"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueyan Wang","raw_affiliation_strings":["School of Integrated Circuit Science and Engineering, Beihang University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Integrated Circuit Science and Engineering, Beihang University,Beijing,China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088075152","display_name":"Hongyang Jia","orcid":"https://orcid.org/0000-0001-8692-1860"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyang Jia","raw_affiliation_strings":["Tsinghua University,Department of Electronic Engineering,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University,Department of Electronic Engineering,Beijing,China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120315506","display_name":"Yi Chen","orcid":"https://orcid.org/0000-0003-4709-7623"},"institutions":[{"id":"https://openalex.org/I4210139765","display_name":"Beijing Computing Center","ror":"https://ror.org/047r47y76","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210139765"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Chen","raw_affiliation_strings":["The Beijing Academy of Blockchain and Edge Computing,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Beijing Academy of Blockchain and Edge Computing,Beijing,China","institution_ids":["https://openalex.org/I4210139765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023023644","display_name":"Jie Zhang","orcid":"https://orcid.org/0000-0001-7821-4808"},"institutions":[{"id":"https://openalex.org/I4210139765","display_name":"Beijing Computing Center","ror":"https://ror.org/047r47y76","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210139765"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Zhang","raw_affiliation_strings":["The Beijing Academy of Blockchain and Edge Computing,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Beijing Academy of Blockchain and Edge Computing,Beijing,China","institution_ids":["https://openalex.org/I4210139765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111041493","display_name":"Jin Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139765","display_name":"Beijing Computing Center","ror":"https://ror.org/047r47y76","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210139765"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Dong","raw_affiliation_strings":["The Beijing Academy of Blockchain and Edge Computing,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Beijing Academy of Blockchain and Edge Computing,Beijing,China","institution_ids":["https://openalex.org/I4210139765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065421587","display_name":"Song Bian","orcid":"https://orcid.org/0000-0003-0467-6203"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Bian","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University,Beijing,China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11993","display_name":"Atomic and Subatomic Physics Research","score":0.9502000212669373,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11993","display_name":"Atomic and Subatomic Physics Research","score":0.9502000212669373,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.7963000535964966},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.6557856202125549},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5461011528968811},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3705160617828369},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.24838441610336304},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.08264553546905518},{"id":"https://openalex.org/keywords/classical-mechanics","display_name":"Classical mechanics","score":0.05487838387489319}],"concepts":[{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.7963000535964966},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.6557856202125549},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5461011528968811},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3705160617828369},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.24838441610336304},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.08264553546905518},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.05487838387489319},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date58400.2024.10546833","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date58400.2024.10546833","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 Design, Automation &amp;amp; Test in Europe Conference &amp;amp; Exhibition (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3504531889","display_name":null,"funder_award_id":"2023YFB3106200","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G396993550","display_name":null,"funder_award_id":"62002006,62172025,U21B2021,61932011,61932014,61972018,61972019,62202028,U2241213","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation 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":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W2038503502"],"abstract_inverted_index":{"Fully":[0],"homomorphic":[1],"encryption":[2],"(FHE)":[3],"and":[4,30,76,98,107,125,148,163],"post-quantum":[5],"cryptography":[6],"(PQC)":[7],"heavily":[8],"rely":[9],"on":[10,142],"number":[11],"theoretic":[12],"transform":[13],"(NTT)":[14],"to":[15,53,62,120,132,174],"accelerate":[16],"polynomial":[17,31],"multiplication,":[18],"However,":[19],"most":[20],"existing":[21,178],"NTT":[22,96,108],"accelerators":[23,180],"lack":[24],"flexibility":[25],"when":[26,47,181],"the":[27,63,137,157,167],"underlying":[28],"modulus":[29,106,161],"lengths":[32],"change.":[33],"Current":[34],"designs":[35],"often":[36],"store":[37],"twiddle":[38,115,128],"factors":[39],"in":[40,58,150],"on-chip":[41,122,165],"storage,":[42,166],"facing":[43],"a":[44,54,74,86,114,143,151],"noticeable":[45],"drawback":[46],"frequent":[48,160],"parameter":[49],"changes":[50],"occur,":[51],"leading":[52],"potential":[55],"50%":[56],"decrease":[57],"computation":[59],"speed":[60,169],"due":[61],"input":[64],"bandwidth":[65,130],"limitations.":[66],"To":[67],"address":[68],"this":[69],"challenge,":[70],"we":[71,112],"propose":[72],"ESC-NTT,":[73,85],"fully-pipelined":[75],"flexible":[77],"architecture":[78],"for":[79],"handling":[80],"NTTs":[81],"with":[82],"varying":[83],"parameters.":[84],"complete":[87],"custom":[88],"architecture,":[89],"continuously":[90],"performs":[91],"<tex>$N$</tex>-point":[92],"(inverse)":[93],"NTT,":[94],"negacyclic":[95],"(NCN),":[97],"inverse":[99],"NCN":[100],"(INCN)":[101],"without":[102],"introducing":[103],"bubbles":[104],"during":[105],"length":[109],"switches.":[110],"Additionally,":[111],"introduce":[113],"factor":[116,123],"generator":[117],"(TFG)":[118],"module":[119],"replace":[121],"storage":[124],"save":[126],"68.7%":[127],"factors'":[129],"compared":[131],"inputting":[133],"every":[134],"factor.":[135],"In":[136,156],"experiment,":[138],"ESC-NTT":[139,171],"is":[140,172],"implemented":[141],"Xilinx":[144],"Alveo":[145],"U280":[146],"FPGA":[147],"synthesized":[149],"28":[152],"nm":[153],"CMOS":[154],"technology.":[155],"case":[158],"of":[159,170,177],"switching":[162],"same":[164],"calculation":[168],"1.05\u00d7":[173],"241.39\u00d7":[175],"that":[176],"FHE":[179],"performing":[182],"4096-point":[183],"NTT.":[184]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}