{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,14]],"date-time":"2026-08-14T21:45:44Z","timestamp":1786743944350,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":66,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T00:00:00Z","timestamp":1740614400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"DEVCOM Army Research Office","award":["W911NF2320186"],"award-info":[{"award-number":["W911NF2320186"]}]},{"DOI":"10.13039\/501100006374","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CSSI-2311870, SaTC-2104264"],"award-info":[{"award-number":["CSSI-2311870, SaTC-2104264"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,2,27]]},"DOI":"10.1145\/3706628.3708879","type":"proceedings-article","created":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T12:22:11Z","timestamp":1740572531000},"page":"115-126","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["FAST: FPGA Acceleration of Fully Homomorphic Encryption with Efficient Bootstrapping"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-9644-6283","authenticated-orcid":false,"given":"Zhihan","family":"Xu","sequence":"first","affiliation":[{"name":"University of Southern California, Los Angeles, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9298-8906","authenticated-orcid":false,"given":"Tian","family":"Ye","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8736-3012","authenticated-orcid":false,"given":"Rajgopal","family":"Kannan","sequence":"additional","affiliation":[{"name":"DEVCOM Army Research Office, Los Angeles, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1609-8589","authenticated-orcid":false,"given":"Viktor K.","family":"Prasanna","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,2,27]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3613424.3614302"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA56546.2023.10070953"},{"key":"e_1_3_2_1_3_1","unstructured":"AMD. 2020. AMD ACAP Versal HBM-series. https:\/\/www.xilinx.com\/products\/silicon-devices\/acap\/versal-hbm.html#productAdvantages"},{"key":"e_1_3_2_1_4_1","unstructured":"AMD. 2023a. Alveo U280 Data Center Accelerator Card User Guide. https:\/\/docs.amd.com\/r\/en-US\/ug1314-alveo-u280-reconfig-accel\/Introduction"},{"key":"e_1_3_2_1_5_1","unstructured":"AMD. 2023b. Vitis Unitifed Software Platform rev:2023.1. https:\/\/www.xilinx.com\/products\/designtools\/vitis.html"},{"key":"e_1_3_2_1_6_1","unstructured":"AMD. 2023c. Vivado Design Suite rev:2023.1. https:\/\/www.xilinx.com\/products\/designtools\/vivado.html"},{"key":"e_1_3_2_1_7_1","unstructured":"AMD. 2024a. AMBA AXI4 Interface Protocol. https:\/\/www.xilinx.com\/products\/intellectual-property\/axi.html#overview"},{"key":"e_1_3_2_1_8_1","unstructured":"AMD. 2024b. AMD Alveo Adaptable Accelerator Cards. https:\/\/www.amd.com\/en\/products\/accelerators\/alveo.html"},{"key":"e_1_3_2_1_9_1","unstructured":"Ahmad Al Badawi Andreea Alexandru Jack Bates Flavio Bergamaschi David Bruce Cousins Saroja Erabelli Nicholas Genise Shai Halevi Hamish Hunt Andrey Kim Yongwoo Lee Zeyu Liu Daniele Micciancio Carlo Pascoe Yuriy Polyakov Ian Quah Saraswathy R.V. Kurt Rohloff Jonathan Saylor Dmitriy Suponitsky Matthew Triplett Vinod Vaikuntanathan and Vincent Zucca. 2022. OpenFHE: Open-Source Fully Homomorphic Encryption Library. Cryptology ePrint Archive Paper 2022\/915. https:\/\/eprint.iacr.org\/2022\/915"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3-031--58723--8_4"},{"key":"e_1_3_2_1_11_1","volume-title":"International Conference on Selected Areas in Cryptography. Springer, 423--442","author":"Bajard Jean-Claude","year":"2016","unstructured":"Jean-Claude Bajard, Julien Eynard, M Anwar Hasan, and Vincent Zucca. 2016. A full RNS variant of FV like somewhat homomorphic encryption schemes. In International Conference on Selected Areas in Cryptography. Springer, 423--442."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77870-5_21"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17656-3_2"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78381-9_12"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2015.7293944"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78381-9_14"},{"key":"e_1_3_2_1_17_1","volume-title":"Selected Areas in Cryptography--SAC 2018: 25th International Conference, Calgary, AB, Canada, August 15--17","author":"Cheon Jung Hee","year":"2018","unstructured":"Jung Hee Cheon, Kyoohyung Han, Andrey Kim, Miran Kim, and Yongsoo Song. 2019. A full RNS variant of approximate homomorphic encryption. In Selected Areas in Cryptography--SAC 2018: 25th International Conference, Calgary, AB, Canada, August 15--17, 2018, Revised Selected Papers 25. Springer, 347--368."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70694-8_15"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70694-8_15"},{"key":"e_1_3_2_1_20_1","volume-title":"Does Fully Homomorphic Encryption Need Compute Acceleration? arXiv preprint arXiv:2112.06396","author":"de Castro Leo","year":"2021","unstructured":"Leo de Castro and Vinod Vaikuntanathan. 2021. Does Fully Homomorphic Encryption Need Compute Acceleration? arXiv preprint arXiv:2112.06396 (2021)."},{"key":"e_1_3_2_1_21_1","volume-title":"Taiyi: A high-performance CKKS accelerator for Practical Fully Homomorphic Encryption. arxiv: 2403.10188 [cs.CR] https:\/\/arxiv.org\/abs\/2403.10188","author":"Fan Shengyu","year":"2024","unstructured":"Shengyu Fan, Xianglong Deng, Zhuoyu Tian, Zhicheng Hu, Liang Chang, Rui Hou, Dan Meng, and Mingzhe Zhang. 2024. Taiyi: A high-performance CKKS accelerator for Practical Fully Homomorphic Encryption. arxiv: 2403.10188 [cs.CR] https:\/\/arxiv.org\/abs\/2403.10188"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.46586\/tches.v2023.i4.32--57"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46800-5_25"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2913850"},{"key":"e_1_3_2_1_26_1","volume-title":"Jung Hee Cheon, and Daejun Park","author":"Han Kyoohyung","year":"2018","unstructured":"Kyoohyung Han, Seungwan Hong, Jung Hee Cheon, and Daejun Park. 2018. Efficient Logistic Regression on Large Encrypted Data. Cryptology ePrint Archive, Paper 2018\/662. https:\/\/eprint.iacr.org\/2018\/662"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33019466"},{"key":"e_1_3_2_1_28_1","volume-title":"Cryptographers' Track at the RSA Conference","author":"Han Kyoohyung","unstructured":"Kyoohyung Han and Dohyeong Ki. 2020. Better bootstrapping for approximate homomorphic encryption. In Cryptographers' Track at the RSA Conference. Springer, 364--390."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.23919\/DATE54114.2022.9774559"},{"key":"e_1_3_2_1_30_1","volume-title":"Guide to Elliptic Curve Cryptography","author":"Hankerson Darrel","unstructured":"Darrel Hankerson, Scott A. Vanstone, and Alfred Menezes. 2004. Guide to Elliptic Curve Cryptography. In Springer Professional Computing. https:\/\/api.semanticscholar.org\/CorpusID:268072435"},{"key":"e_1_3_2_1_31_1","unstructured":"Kaiming He Xiangyu Zhang Shaoqing Ren and Jian Sun. 2015. Deep Residual Learning for Image Recognition. arxiv: 1512.03385 [cs.CV] https:\/\/arxiv.org\/abs\/1512.03385"},{"key":"e_1_3_2_1_32_1","unstructured":"Intel. 2020. Intel\u00ae oneAPI Math Kernel Library. https:\/\/www.intel.com\/content\/www\/us\/en\/docs\/onemkl\/get-started- guide\/2023-0\/overview.html"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3489517.3530435"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.46586\/tches.v2021.i4.114--148"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579371.3589053"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO56248.2022.00086"},{"key":"e_1_3_2_1_37_1","volume-title":"BMC medical informatics and decision making","author":"Kim Miran","unstructured":"Miran Kim and Kristin Lauter. 2015. Private genome analysis through homomorphic encryption. In BMC medical informatics and decision making, Vol. 15. Springer, 1--12."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527415"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ReConFig48160.2019.8994793"},{"key":"e_1_3_2_1_40_1","unstructured":"Seonghak Kim Minji Park Jaehyung Kim Taekyung Kim and Chohong Min. 2022c. EvalRound Algorithm in CKKS Bootstrapping. Cryptology ePrint Archive Paper 2022\/1256. https:\/\/eprint.iacr.org\/2022\/1256 https:\/\/eprint.iacr.org\/2022\/1256."},{"key":"e_1_3_2_1_41_1","unstructured":"Alex Krizhevsky Geoffrey Hinton et al. 2009. Learning multiple layers of features from tiny images. (2009)."},{"key":"e_1_3_2_1_42_1","volume-title":"International Conference on Machine Learning. PMLR, 12403--12422","author":"Lee Eunsang","year":"2022","unstructured":"Eunsang Lee, Joon-Woo Lee, Junghyun Lee, Young-Sik Kim, Yongjune Kim, Jong-Seon No, and Woosuk Choi. 2022b. Low-complexity deep convolutional neural networks on fully homomorphic encryption using multiplexed parallel convolutions. In International Conference on Machine Learning. PMLR, 12403--12422."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Joon-Woo Lee HyungChul Kang Yongwoo Lee Woosuk Choi Jieun Eom Maxim Deryabin Eunsang Lee Junghyun Lee Donghoon Yoo Young-Sik Kim et al. 2022a. Privacy-preserving machine learning with fully homomorphic encryption for deep neural network. iEEE Access Vol. 10 (2022) 30039--30054.","DOI":"10.1109\/ACCESS.2022.3159694"},{"key":"e_1_3_2_1_44_1","volume-title":"Number theoretic transform and its applications in lattice-based cryptosystems: A survey. arXiv preprint arXiv:2211.13546","author":"Liang Zhichuang","year":"2022","unstructured":"Zhichuang Liang and Yunlei Zhao. 2022. Number theoretic transform and its applications in lattice-based cryptosystems: A survey. arXiv preprint arXiv:2211.13546 (2022)."},{"key":"e_1_3_2_1_45_1","unstructured":"Xilinx Runtime Library. 2023. https:\/\/www.xilinx.com\/products\/designtools\/vitis\/xrt.html"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"e_1_3_2_1_47_1","volume-title":"Proceedings of the 8th Workshop on Encrypted Computing and Applied Homomorphic Cryptography. 64--70","author":"Mouchet Christian Vincent","year":"2020","unstructured":"Christian Vincent Mouchet, Jean-Philippe Bossuat, Juan Ram\u00f3n Troncoso-Pastoriza, and Jean-Pierre Hubaux. 2020. Lattigo: A multiparty homomorphic encryption library in go. In Proceedings of the 8th Workshop on Encrypted Computing and Applied Homomorphic Cryptography. 64--70."},{"key":"e_1_3_2_1_48_1","volume-title":"Juan Ram\u00f3n Troncoso-Pastoriza, and Jean-Pierre Hubaux","author":"Mouchet Christian Vincent","year":"2023","unstructured":"Christian Vincent Mouchet, Jean-Philippe Bossuat, Juan Ram\u00f3n Troncoso-Pastoriza, and Jean-Pierre Hubaux. 2023. Lattigo v5. Online: https:\/\/github.com\/tuneinsight\/lattigo. EPFL-LDS, Tune Insight SA."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1109\/TC.1987.1676943","article-title":"Parallelization and Performance Analysis of the Cooley--Tukey FFT Algorithm for Shared-Memory Architectures","volume":"100","author":"Silberger Norton","year":"1987","unstructured":"Norton and Silberger. 1987. Parallelization and Performance Analysis of the Cooley--Tukey FFT Algorithm for Shared-Memory Architectures. IEEE Trans. Comput., Vol. 100, 5 (1987), 581--591.","journal-title":"IEEE Trans. Comput."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3036899"},{"key":"e_1_3_2_1_51_1","volume-title":"CryptoGCN: Fast and scalable homomorphically encrypted graph convolutional network inference. Advances in Neural information processing systems","author":"Ran Ran","year":"2022","unstructured":"Ran Ran, Wei Wang, Quan Gang, Jieming Yin, Nuo Xu, and Wujie Wen. 2022. CryptoGCN: Fast and scalable homomorphically encrypted graph convolutional network inference. Advances in Neural information processing systems, Vol. 35 (2022), 37676--37689."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568324"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373376.3378523"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3466752.3480070"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527393"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2019.00052"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588920"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/HOST55118.2023.10132930"},{"key":"e_1_3_2_1_59_1","volume-title":"Bandwidth Efficient Homomorphic Encrypted Discrete Fourier Transform Acceleration on FPGA. In 2024 IEEE 32nd Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM)","author":"Xu Zhihan","unstructured":"Zhihan Xu, Yang Yang, Rajgopal Kannan, and Viktor K Prasanna. 2024. Bandwidth Efficient Homomorphic Encrypted Discrete Fourier Transform Acceleration on FPGA. In 2024 IEEE 32nd Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM). IEEE, 1--12."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASAP61560.2024.00023"},{"key":"e_1_3_2_1_61_1","volume-title":"FPGA Acceleration of Rotation in Homomorphic Encryption Using Dynamic Data Layout. In 2023 33rd International Conference on Field-Programmable Logic and Applications (FPL). IEEE, 174--181","author":"Yang Yang","year":"2023","unstructured":"Yang Yang, Weihang Long, Rajgopal Kannan, and Viktor K Prasanna. 2023a. FPGA Acceleration of Rotation in Homomorphic Encryption Using Dynamic Data Layout. In 2023 33rd International Conference on Field-Programmable Logic and Applications (FPL). IEEE, 174--181."},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA56546.2023.10070984"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL53798.2021.00027"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-78713-4_6"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2022.3227141"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jisa.2022.103386"}],"event":{"name":"FPGA '25: The 2025 ACM\/SIGDA International Symposium on Field Programmable Gate Arrays","location":"Monterey CA USA","acronym":"FPGA '25","sponsor":["SIGDA ACM Special Interest Group on Design Automation"]},"container-title":["Proceedings of the 2025 ACM\/SIGDA International Symposium on Field Programmable Gate Arrays"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3706628.3708879","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3706628.3708879","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T21:53:30Z","timestamp":1755899610000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3706628.3708879"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,27]]},"references-count":66,"alternative-id":["10.1145\/3706628.3708879","10.1145\/3706628"],"URL":"https:\/\/doi.org\/10.1145\/3706628.3708879","relation":{},"subject":[],"published":{"date-parts":[[2025,2,27]]},"assertion":[{"value":"2025-02-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}