{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,7]],"date-time":"2026-07-07T15:57:55Z","timestamp":1783439875072,"version":"3.54.6"},"reference-count":104,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T00:00:00Z","timestamp":1709251200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T00:00:00Z","timestamp":1709251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cybersecurity"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Fully homomorphic encryption (FHE) has experienced significant development and continuous breakthroughs in theory, enabling its widespread application in various fields, like outsourcing computation and secure multi-party computing, in order to preserve privacy. Nonetheless, the application of FHE is constrained by its substantial computing overhead and storage cost. Researchers have proposed practical acceleration solutions to address these issues. This paper aims to provide a comprehensive survey for systematically comparing and analyzing the strengths and weaknesses of FHE acceleration schemes, which is currently lacking in the literature. The relevant researches conducted between 2019 and 2022 are investigated. We first provide a comprehensive summary of the latest research findings on accelerating FHE, aiming to offer valuable insights for researchers interested in FHE acceleration. Secondly, we classify existing acceleration schemes from algorithmic and hardware perspectives. We also propose evaluation metrics and conduct a detailed comparison of various methods. Finally, our study presents the future research directions of FHE acceleration, and also offers both guidance and support for practical application and theoretical research in this field.<\/jats:p>","DOI":"10.1186\/s42400-023-00187-4","type":"journal-article","created":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T01:02:01Z","timestamp":1709254921000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":38,"title":["Practical solutions in fully homomorphic encryption: a survey analyzing existing acceleration methods"],"prefix":"10.1186","volume":"7","author":[{"given":"Yanwei","family":"Gong","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2975-8857","authenticated-orcid":false,"given":"Xiaolin","family":"Chang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jelena","family":"Mi\u0161i\u0107","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vojislav B.","family":"Mi\u0161i\u0107","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianhua","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haoran","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,3,1]]},"reference":[{"key":"187_CR1","unstructured":"https:\/\/developer.nvidia.com\/cufft"},{"issue":"4","key":"187_CR2","first-page":"79:1","volume":"51","author":"A Acar","year":"2018","unstructured":"Acar A, Hidayet Aksu A, Uluagac S, Conti M (2018) A survey on homomorphic encryption schemes: theory and implementation. ACM Comput Surv 51(4):79:1-79:35","journal-title":"ACM Comput Surv"},{"key":"187_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal R, de Castro L, Yang G, Juvekar C, Yazicigil RT, Chandrakasan AP, Vaikuntanathan V, Joshi A (2022) FAB: an FPGA-based accelerator for bootstrappable fully homomorphic encryption. CoRR abs\/2207.11872","DOI":"10.1109\/HPCA56546.2023.10070953"},{"key":"187_CR4","doi-asserted-by":"publisher","first-page":"100235","DOI":"10.1016\/j.cosrev.2020.100235","volume":"36","author":"B Alaya","year":"2020","unstructured":"Alaya B, Laouamer L, Msilini N (2020) Homomorphic encryption systems statement: trends and challenges. Comput Sci Rev 36:100235","journal-title":"Comput Sci Rev"},{"key":"187_CR5","doi-asserted-by":"crossref","unstructured":"Alves PGMR, Ortiz JN, Aranha DF (2021) Faster homomorphic encryption over GPGPUs via hierarchical DGT. Financial Cryptography (2), pp 520\u2013540","DOI":"10.1007\/978-3-662-64331-0_27"},{"key":"187_CR6","doi-asserted-by":"publisher","first-page":"226544","DOI":"10.1109\/ACCESS.2020.3045465","volume":"8","author":"AA Badawi","year":"2020","unstructured":"Badawi AA, Hoang L, Mun CF, Laine K, Aung KMM (2020) PrivFT: private and fast text classification with homomorphic encryption. IEEE Access 8:226544\u2013226556","journal-title":"IEEE Access"},{"issue":"2","key":"187_CR7","doi-asserted-by":"publisher","first-page":"941","DOI":"10.1109\/TETC.2019.2902799","volume":"9","author":"AA Badawi","year":"2019","unstructured":"Badawi AA, Polyakov Y, Aung KMM, Veeravalli B, Rohloff K (2019) Implementation and performance evaluation of RNS variants of the BFV homomorphic encryption scheme. IEEE Trans Emerg Topics Comput 9(2):941\u2013956","journal-title":"IEEE Trans Emerg Topics Comput"},{"issue":"2","key":"187_CR8","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1109\/TPDS.2020.3021238","volume":"32","author":"AA Badawi","year":"2021","unstructured":"Badawi AA, Veeravalli B, Lin J, Xiao N, Kazuaki M, Mi AKM (2021) Multi-GPU design and performance evaluation of homomorphic encryption on GPU clusters. IEEE Trans Parallel Distrib Syst 32(2):379\u2013391","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"187_CR9","doi-asserted-by":"crossref","unstructured":"Bajard JC, Eynard J, Anwar Hasan M, Zucca V (2016) A full RNS variant of FV like somewhat homomorphic encryption schemes. SAC, pp 423\u2013442","DOI":"10.1007\/978-3-319-69453-5_23"},{"key":"187_CR10","doi-asserted-by":"crossref","unstructured":"Barrett P (1986) Implementing the rivest shamir and adleman public key encryption algorithm on a standard digital signal processor. CRYPTO, pp 311\u2013323","DOI":"10.1007\/3-540-47721-7_24"},{"key":"187_CR11","doi-asserted-by":"crossref","unstructured":"Boemer F, Kim S, Seifu G, de Souza FDM, Gopal V (2021) Intel HEXL: accelerating homomorphic encryption with intel AVX512-IFMA52. WAHC@CCS, pp 57\u201362","DOI":"10.1145\/3474366.3486926"},{"key":"187_CR12","doi-asserted-by":"crossref","unstructured":"Boneh D, Goh EJ, Nissim K (2005) Evaluating 2-DNF formulas on ciphertexts. TCC, pp 325\u2013341","DOI":"10.1007\/978-3-540-30576-7_18"},{"key":"187_CR13","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/j.jbi.2014.04.003","volume":"50","author":"JW Bos","year":"2014","unstructured":"Bos JW, Lauter KE, Naehrig M (2014) Private predictive analysis on encrypted medical data. J Biomed Informatics 50:234\u2013243","journal-title":"J Biomed Informatics"},{"key":"187_CR14","doi-asserted-by":"crossref","unstructured":"Bossuat JP, Troncoso-Pastoriza JR, Hubaux JP (2022) Bootstrapping for approximate homomorphic encryption with negligible failure-probability by using sparse-secret encapsulation. ACNS, pp 521\u2013541","DOI":"10.1007\/978-3-031-09234-3_26"},{"key":"187_CR15","doi-asserted-by":"crossref","unstructured":"Bossuat JP, Mouchet C, Troncoso-Pastoriza JR, Hubaux JP (2021) Efficient bootstrapping for approximate homomorphic encryption with non-sparse keys. EUROCRYPT (1), pp 587\u201361","DOI":"10.1007\/978-3-030-77870-5_21"},{"key":"187_CR16","doi-asserted-by":"crossref","unstructured":"Bourse F, Minelli M, Minihold M, Paillier P (2018) Fast homomorphic evaluation of deep discretized neural networks. CRYPTO (3), pp 483\u2013512","DOI":"10.1007\/978-3-319-96878-0_17"},{"issue":"3","key":"187_CR17","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1145\/2633600","volume":"6","author":"Z Brakerski","year":"2014","unstructured":"Brakerski Z, Gentry C, Vaikuntanathan V (2014) (Leveled) Fully homomorphic encryption without bootstrapping. ACM Trans Comput Theory 6(3):131\u20131336","journal-title":"ACM Trans Comput Theory"},{"key":"187_CR18","doi-asserted-by":"publisher","first-page":"1537","DOI":"10.1109\/TSP.2021.3060279","volume":"69","author":"A B\u00e9coulet","year":"2021","unstructured":"B\u00e9coulet A, Verguet A (2021) A depth-first iterative algorithm for the conjugate pair fast fourier transform. IEEE Trans Signal Process 69:1537\u20131547","journal-title":"IEEE Trans Signal Process"},{"key":"187_CR19","unstructured":"CUDA-accelerated fully homomorphic encryption library. https:\/\/github.com\/vernamlab\/cuFHE (2018)"},{"key":"187_CR20","doi-asserted-by":"crossref","unstructured":"Chen H, Chillotti I, Song Y (2019) Improved bootstrapping for approximate homomorphic encryption. EUROCRYPT (2), pp 34\u201354","DOI":"10.1007\/978-3-030-17656-3_2"},{"key":"187_CR21","doi-asserted-by":"crossref","unstructured":"Chen H, Dai W, Kim M, Song Y (2021) Efficient homomorphic conversion between (Ring) LWE ciphertexts. ACNS (1), pp 460\u2013479","DOI":"10.1007\/978-3-030-78372-3_18"},{"key":"187_CR22","first-page":"409","volume-title":"ASIACRYPT 1","author":"JH Cheon","year":"2017","unstructured":"Cheon JH, Kim A, Kim M, Song Y (2017) Homomorphic encryption for arithmetic of approximate numbers. In: Takagi T, Peyrin T (eds) ASIACRYPT 1. Springer, Cham, pp 409\u2013437"},{"key":"187_CR23","unstructured":"Chi-Chih Yao A (1982) Protocols for secure computations (Extended Abstract). FOCS, pp 160\u2013164"},{"issue":"1\u2013100","key":"187_CR24","first-page":"9","volume":"100","author":"E Chielle","year":"2022","unstructured":"Chielle E, Mazonka O, Gamil H, Maniatakos M (2022) Accelerating fully homomorphic encryption by bridging modular and bit-level arithmetic. ICCAD 100(1\u2013100):9","journal-title":"ICCAD"},{"key":"187_CR25","doi-asserted-by":"crossref","unstructured":"Chillotti I, Gama N, Georgieva M, Izabach\u00e8ne M (2017) Faster packed homomorphic operations and efficient circuit bootstrapping for TFHE. ASIACRYPT (1), pp 377\u2013408","DOI":"10.1007\/978-3-319-70694-8_14"},{"key":"187_CR26","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/978-3-642-22792-9_28","volume-title":"CRYPTO 2011","author":"JS Coron","year":"2011","unstructured":"Coron JS, Mandal A, Naccache D, Tibouchi M (2011) Fully homomorphic encryption over the integers with shorter public keys. In: Rogaway P (ed) CRYPTO 2011. Springer, Berlin, Heidelberg, pp 487\u2013504"},{"key":"187_CR27","unstructured":"Crandall RE (1999) Integer convolution via split-radix fast Galois transform. Center for Advanced Computation Reed College"},{"key":"187_CR28","doi-asserted-by":"crossref","unstructured":"Dai W, Sunar B (2015) cuHE: a homomorphic encryption accelerator library. BalkanCryptSec, pp 169\u2013186","DOI":"10.1007\/978-3-319-29172-7_11"},{"key":"187_CR29","unstructured":"David HB (1989) FFTs in external of hierarchical memory. SC, pp 234\u201324"},{"key":"187_CR30","doi-asserted-by":"publisher","first-page":"105","DOI":"10.22373\/cj.v6i2.14861","volume":"6","author":"R Deviani","year":"2022","unstructured":"Deviani R, Nazhifah SA, Aziz AS (2022) Fully homomorphic encryption for cloud based e-government data. Cyberspace J Pendidik Teknol Inf 6:105\u2013118","journal-title":"Cyberspace J Pendidik Teknol Inf"},{"key":"187_CR31","unstructured":"de Castro L, Agrawal R, Yazicigil RT, Chandrakasan AP, Vaikuntanathan V, Juvekar C, Joshi A (2021) Does fully homomorphic encryption need compute acceleration? CoRR abs\/2112.06396"},{"key":"187_CR32","doi-asserted-by":"crossref","unstructured":"Fadhli H, Syafalni I, Sutisna N, Mulyawan R, Iqbal Arsyad M, Adiono T (2021) Accelerating homomorphic encryption using systolic arrays with polynomial optimization. In: 2021 International Symposium on Electronics and Smart Devices (ISESD). IEEE, pp 1\u20136","DOI":"10.1109\/ISESD53023.2021.9501677"},{"key":"187_CR33","first-page":"144","volume":"2012","author":"J Fan","year":"2012","unstructured":"Fan J, Vercauteren F (2012) Somewhat practical fully homomorphic encryption. IACR Cryptol Eprint Arch 2012:144","journal-title":"IACR Cryptol Eprint Arch"},{"issue":"4","key":"187_CR34","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1109\/TIT.1985.1057074","volume":"31","author":"T El Gamal","year":"1985","unstructured":"El Gamal T (1985) A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Trans Inf Theory 31(4):469\u2013472","journal-title":"IEEE Trans Inf Theory"},{"key":"187_CR35","doi-asserted-by":"crossref","unstructured":"Geelen R, Van Beirendonck M, Pereira HVL, Huffman B, McAuley T, Selfridge B, Wagner D, Dimou G, Verbauwhede I, Vercauteren F, Archer DW (2022) BASALISC: programmable asynchronous hardware accelerator for BGV fully homomorphic encryption. Cryptology ePrint Archive","DOI":"10.46586\/tches.v2023.i4.32-57"},{"key":"187_CR36","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/978-3-642-40041-4_5","volume-title":"Advances in cryptology\u2013CRYPTO 2013","author":"C Gentry","year":"2013","unstructured":"Gentry C, Sahai A, Waters B (2013) Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based. In: Canetti R, Garay JA (eds) Advances in cryptology\u2013CRYPTO 2013. Springer, Berlin, pp 75\u201392"},{"key":"187_CR37","unstructured":"Gentry C (2009) A fully homomorphic encryption scheme[M]. Stanford university"},{"key":"187_CR38","doi-asserted-by":"crossref","unstructured":"Gentry C, Halevi S (2011) Implementing gentry's fully-homomorphic encryption scheme. EUROCRYPT, pp 129\u2013148","DOI":"10.1007\/978-3-642-20465-4_9"},{"key":"187_CR39","doi-asserted-by":"crossref","unstructured":"Gentry C, Halevi S, Smart NP (2012) Homomorphic evaluation of the AES circuit. CRYPTO, pp 850\u2013867","DOI":"10.1007\/978-3-642-32009-5_49"},{"issue":"2","key":"187_CR40","doi-asserted-by":"publisher","first-page":"1455","DOI":"10.1007\/s11227-020-03156-7","volume":"77","author":"J-Z Goey","year":"2021","unstructured":"Goey J-Z, Lee W-K, Goi B-M, Yap W-S (2021) Accelerating number theoretic transform in GPU platform for fully homomorphic encryption. J Supercomput 77(2):1455\u20131474","journal-title":"J Supercomput"},{"key":"187_CR41","doi-asserted-by":"publisher","DOI":"10.1145\/3569955","author":"S Gupta","year":"2022","unstructured":"Gupta S, Cammarota R, Rosing T\u0160 (2022) MemFHE: end-to-end computing with fully homomorphic encryption in memory. ACM Trans Embed Comput Syst. https:\/\/doi.org\/10.1145\/3569955","journal-title":"ACM Trans Embed Comput Syst"},{"key":"187_CR42","doi-asserted-by":"crossref","unstructured":"Gupta S, Rosing TS (2021) Invited: accelerating fully homomorphic encryption with processing in memory. DAC, pp 1335\u20131338","DOI":"10.1109\/DAC18074.2021.9586285"},{"key":"187_CR43","first-page":"1481","volume":"2020","author":"S Halevi","year":"2020","unstructured":"Halevi S, Shoup V (2020) Design and implementation of HElib: a homomorphic encryption library. IACR Cryptol Eprint Arch 2020:1481","journal-title":"IACR Cryptol Eprint Arch"},{"issue":"1","key":"187_CR44","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/s00145-020-09368-7","volume":"34","author":"S Halevi","year":"2021","unstructured":"Halevi S, Shoup V (2021) Bootstrapping for HElib. J Cryptol 34(1):7","journal-title":"J Cryptol"},{"key":"187_CR45","doi-asserted-by":"crossref","unstructured":"Halevi S, Shoup V (2018) Faster homomorphic linear transformations in HElib. CRYPTO (1), pp 93\u2013120","DOI":"10.1007\/978-3-319-96884-1_4"},{"key":"187_CR46","doi-asserted-by":"crossref","unstructured":"Halevi S, Shoup V (2014) Algorithms in HElib. CRYPTO (1), pp 554-571","DOI":"10.1007\/978-3-662-44371-2_31"},{"key":"187_CR47","doi-asserted-by":"crossref","unstructured":"Han K, Ki D (2020) Better bootstrapping for approximate homomorphic encryption. CT-RSA, pp 364\u2013390","DOI":"10.1007\/978-3-030-40186-3_16"},{"key":"187_CR48","doi-asserted-by":"crossref","unstructured":"Han M, Zhu Y, Lou Q, Zhou Z, Guo S, Ju L (2022) coxHE: a software-hardware co-design framework for FPGA acceleration of homomorphic computation. DATE, pp 1353\u20131358","DOI":"10.23919\/DATE54114.2022.9774559"},{"issue":"2","key":"187_CR49","doi-asserted-by":"publisher","first-page":"160","DOI":"10.4018\/JGIM.2020040108","volume":"28","author":"P Hanafizadeh","year":"2020","unstructured":"Hanafizadeh P, Ravasan AZ (2020) A systematic literature review on IT outsourcing decision and future research directions. J Glob Inf Manag 28(2):160\u2013201","journal-title":"J Glob Inf Manag"},{"key":"187_CR50","doi-asserted-by":"crossref","unstructured":"Inoue K, Suzuki T, Yamana H (2022) Acceleration of homomorphic unrolled trace-type function using AVX512 instructions. WAHC@CCS, pp 47\u201352","DOI":"10.1145\/3560827.3563374"},{"key":"187_CR51","doi-asserted-by":"publisher","first-page":"53061","DOI":"10.1109\/ACCESS.2021.3071264","volume":"9","author":"Y Ishimaki","year":"2021","unstructured":"Ishimaki Y, Yamana H (2021) Faster homomorphic trace-type function evaluation. IEEE Access 9:53061\u201353077","journal-title":"IEEE Access"},{"key":"187_CR52","doi-asserted-by":"crossref","unstructured":"Jiang L, Lou Q, Joshi N (2022) MATCHA: a fast and energy-efficient accelerator for fully homomorphic encryption over the torus. DAC, pp 235\u2013240","DOI":"10.1145\/3489517.3530435"},{"key":"187_CR53","unstructured":"Jiayi H, Jiahui D, Wenqing W, Jiawei Q (2020) Multi-party secure computing financial shared platform based on lightweight privacy protection under FHE. In: 2020 international conference on artificial intelligence and computer engineering. IEEE, pp 245\u2013249"},{"key":"187_CR54","unstructured":"Jin C, Badawi AA, Unnikrishnan B, Lin J, Mun CF, Brown JM, Campbell JP, Chiang M, Kalpathy-Cramer J, Chandrasekhar VR, Krishnaswamy P, Aung KMM (2019) CareNets: efficient homomorphic CNN for high resolution images. NeurIPS Workshop on Privacy in Machine Learning (PriML)"},{"key":"187_CR55","doi-asserted-by":"publisher","first-page":"114","DOI":"10.46586\/tches.v2021.i4.114-148","volume":"4","author":"W Jung","year":"2021","unstructured":"Jung W, Kim S, Ahn JH, Cheon JH, Lee Y (2021) Over 100x faster bootstrapping in fully homomorphic encryption through memory-centric optimization with GPUs. IACR Trans Cryptogr Hardw Embed Syst 4:114\u2013148","journal-title":"IACR Trans Cryptogr Hardw Embed Syst"},{"key":"187_CR56","doi-asserted-by":"publisher","first-page":"98772","DOI":"10.1109\/ACCESS.2021.3096189","volume":"9","author":"W Jung","year":"2021","unstructured":"Jung W, Lee E, Kim S, Kim J, Kim N, Lee K, Min C, Cheon JH, Ahn JH (2021) Accelerating fully homomorphic encryption through architecture-centric analysis and optimization. IEEE Access 9:98772\u201398789","journal-title":"IEEE Access"},{"issue":"2","key":"187_CR57","first-page":"293","volume":"145","author":"AA Karatsuba","year":"1962","unstructured":"Karatsuba AA, Ofman YP (1962) Multiplication of many-digital numbers by automatic computers. Doklady Akademii Nauk Rus Acad Sci 145(2):293\u2013294","journal-title":"Doklady Akademii Nauk Rus Acad Sci"},{"key":"187_CR58","doi-asserted-by":"crossref","unstructured":"Kim S, Jung W, Park J, Ahn JH (2020) Accelerating number theoretic transformations for bootstrappable homomorphic encryption on GPUs. IISWC, pp 264\u2013275","DOI":"10.1109\/IISWC50251.2020.00033"},{"key":"187_CR59","doi-asserted-by":"crossref","unstructured":"Kim S, Kim J, Kim MJ, Jung W, Kim J, Rhu M, Ahn JH (2022) BTS: an accelerator for bootstrappable fully homomorphic encryption. ISCA, pp 711\u2013725","DOI":"10.1145\/3470496.3527415"},{"key":"187_CR60","doi-asserted-by":"crossref","unstructured":"Kim S, Lee K, Cho W, Nam Y, Cheon JH, Rutenbar RA (2020) Hardware architecture of a number theoretic transform for a bootstrappable RNS-based homomorphic encryption scheme. FCCM, pp 56\u201364","DOI":"10.1109\/FCCM48280.2020.00017"},{"key":"187_CR61","doi-asserted-by":"crossref","unstructured":"Kim J, Lee G, Kim S, Sohn G, Rhu M, Kim J, Ahn JH (2022) ARK: fully homomorphic encryption accelerator with runtime data generation and inter-operation key reuse. MICRO, pp 1237\u20131254","DOI":"10.1109\/MICRO56248.2022.00086"},{"key":"187_CR62","first-page":"567","volume":"2011","author":"MS Lee","year":"2011","unstructured":"Lee MS (2011) On the sparse subset sum problem from Gentry-Halevi\u2019s implementation of fully homomorphic encryption. IACR Cryptol ePrint Arch 2011:567","journal-title":"IACR Cryptol ePrint Arch"},{"key":"187_CR63","doi-asserted-by":"crossref","unstructured":"Lei X, Guo R, Zhang F, Wang L, Xu R, Qu G (2019) Accelerating homomorphic full adder based on FHEW using multicore CPU and GPUs. HPCC\/SmartCity\/DSS, pp 2508\u20132513","DOI":"10.1109\/HPCC\/SmartCity\/DSS.2019.00351"},{"issue":"1","key":"187_CR64","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/TDSC.2020.3015886","volume":"19","author":"J Li","year":"2022","unstructured":"Li J, Ye H, Li T, Wang W, Wenjing Lou Y, Hou T, Liu J, Rongxing L (2022) Efficient and Secure Outsourcing of Differentially Private Data Publishing With Multiple Evaluators. IEEE Trans Dependable Secur Comput 19(1):67\u201376","journal-title":"IEEE Trans Dependable Secur Comput"},{"key":"187_CR65","first-page":"118","volume-title":"Mihai Togan","author":"C Lupascu","year":"2019","unstructured":"Lupascu C (2019) Mihai Togan. Acceleration Techniques for Fully-Homomorphic Encryption Schemes. CSCS, Victor Valeriu Patriciu, pp 118\u2013122"},{"issue":"10","key":"187_CR66","doi-asserted-by":"publisher","first-page":"1572","DOI":"10.1109\/JPROC.2022.3205665","volume":"110","author":"C Marcolla","year":"2022","unstructured":"Marcolla C, Sucasas V, Manzano M, Bassoli R, Fitzek FHP, Aaraj N (2022) Survey on fully homomorphic encryption, theory, and applications. Proc IEEE 110(10):1572\u20131609","journal-title":"Proc IEEE"},{"key":"187_CR67","unstructured":"Marten van D, Ari J (2010) On the impossibility of cryptography alone for privacy-preserving cloud computing. hotsec"},{"key":"187_CR68","first-page":"463","volume":"1","author":"AC Mert","year":"2023","unstructured":"Mert AC, Kwon AS, Shin Y, Yoo D, Lee Y, Roy SS (2023) Medha: microcoded hardware accelerator for computing on encrypted data. IACR Trans Cryptogr Hardw Embed Syst 1:463\u2013500","journal-title":"IACR Trans Cryptogr Hardw Embed Syst"},{"issue":"2","key":"187_CR69","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1109\/TVLSI.2019.2943127","volume":"28","author":"AC Mert","year":"2020","unstructured":"Mert AC, \u00d6zt\u00fcrk E, Savas E (2020) Design and implementation of encryption\/decryption architectures for BFV homomorphic encryption scheme. IEEE Trans Very Large Scale Integr Syst 28(2):353\u2013362","journal-title":"IEEE Trans Very Large Scale Integr Syst"},{"key":"187_CR70","doi-asserted-by":"crossref","unstructured":"Moore C, O'Neill M, O'Sullivan E, Dor\u00f6z Y, Sunar B (2014) Practical homomorphic encryption: a survey. ISCAS, pp 2792\u20132795","DOI":"10.1109\/ISCAS.2014.6865753"},{"key":"187_CR71","doi-asserted-by":"crossref","unstructured":"Morshed T, Aziz MMA, Mohammed N (2020) CPU and GPU accelerated fully homomorphic encryption. HOST, pp 142\u2013153","DOI":"10.1109\/HOST45689.2020.9300288"},{"key":"187_CR72","doi-asserted-by":"crossref","unstructured":"Paillier P (1999) Public-key cryptosystems based on composite degree residuosity classes. EUROCRYPT, pp 223\u2013238","DOI":"10.1007\/3-540-48910-X_16"},{"issue":"2","key":"187_CR73","doi-asserted-by":"publisher","first-page":"2840","DOI":"10.1007\/s11227-021-03980-5","volume":"78","author":"\u00d6 \u00d6zerk","year":"2022","unstructured":"\u00d6zerk \u00d6, Elgezen C, Mert AC, \u00d6zt\u00fcrk E, Sava\u015f E (2022) Efficient number theoretic transform implementation on GPU for homomorphic encryption. J Supercomput 78(2):2840\u20132872. https:\/\/doi.org\/10.1007\/s11227-021-03980-5","journal-title":"J Supercomput"},{"issue":"4","key":"187_CR74","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1109\/TCAD.2011.2176730","volume":"31","author":"G Passas","year":"2012","unstructured":"Passas G, Katevenis M, Pnevmatikatos DN (2012) Crossbar NoCs Are Scalable Beyond 100 Nodes. IEEE Trans Comput Aided Des Integr Circuits Syst 31(4):573\u2013585","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"key":"187_CR75","unstructured":"Rashmi SA, Bu L, Kinsy MA (2020) Fast Arithmetic Hardware Library For RLWE-Based Homomorphic Encryption. FCCM, p 206"},{"key":"187_CR76","doi-asserted-by":"crossref","unstructured":"Reagen B, Choi W, Ko Y, Lee VT, Lee HS, Wei GY, Brooks D (2021) Cheetah: optimizing and accelerating homomorphic encryption for private inference. HPCA, pp 26\u201339","DOI":"10.1109\/HPCA51647.2021.00013"},{"issue":"11","key":"187_CR77","doi-asserted-by":"publisher","first-page":"2300","DOI":"10.1109\/TVLSI.2020.3017595","volume":"28","author":"D Reis","year":"2020","unstructured":"Reis D, Takeshita J, Jung T, Niemier MT, Hu XS (2020) Computing-in-memory for performance and energy-efficient homomorphic encryption. IEEE Trans Very Large Scale Integr Syst 28(11):2300\u20132313","journal-title":"IEEE Trans Very Large Scale Integr Syst"},{"key":"187_CR78","doi-asserted-by":"crossref","unstructured":"Riazi SM, Laine K, Pelton B, Dai W (2020) HEAX: an architecture for computing on encrypted data. ASPLOS, pp 1295\u20131309","DOI":"10.1145\/3373376.3378523"},{"issue":"11","key":"187_CR79","first-page":"169","volume":"4","author":"RL Rivest","year":"1978","unstructured":"Rivest RL, Adleman L, Dertouzos ML (1978) On data banks and privacy homomorphisms. Found Secure Comput 4(11):169\u2013180","journal-title":"Found Secure Comput"},{"key":"187_CR80","doi-asserted-by":"crossref","unstructured":"Roy SS, Vercauteren F, Mentens N, Chen DD, Verbauwhede I (2014) Compact ring-LWE cryptoprocessor. CHES, pp 371\u2013391","DOI":"10.1007\/978-3-662-44709-3_21"},{"key":"187_CR81","unstructured":"Roy SS, Turan F, J\u00e4rvinen K, Vercauteren F, Verbauwhede I (2019) FPGA-based high-performance parallel architecture for homomorphic computing on encrypted data. HPCA, pp 387\u2013398"},{"key":"187_CR82","doi-asserted-by":"crossref","unstructured":"Samardzic N, Feldmann A, Krastev A, Devadas S, Dreslinski RG, Peikert C, S\u00e1nchez D (2021) F1: a fast and programmable accelerator for fully homomorphic encryption. MICRO, pp 238\u2013252","DOI":"10.1145\/3466752.3480070"},{"key":"187_CR83","doi-asserted-by":"crossref","unstructured":"Samardzic N, Feldmann A, Krastev A, Manohar N, Genise N, Devadas S, Eldefrawy K, Peikert C, S\u00e1nchez D (2022) CraterLake: a hardware accelerator for efficient unbounded computation on encrypted data. ISCA, pp 173\u2013187","DOI":"10.1145\/3470496.3527393"},{"key":"187_CR84","unstructured":"Sander T, Young AL, Yung M (1999) Non-interactive cryptocomputing for NC1. FOCS, pp 554\u2013567"},{"issue":"3\u20134","key":"187_CR85","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BF02242355","volume":"7","author":"A Sch\u00f6nhage","year":"1971","unstructured":"Sch\u00f6nhage A, Strassen V (1971) Schnelle Multiplikation gro\u00dfer Zahlen. Computing 7(3\u20134):281\u2013292","journal-title":"Computing"},{"key":"187_CR86","first-page":"39","volume":"2018","author":"G Seiler","year":"2018","unstructured":"Seiler G (2018) Faster AVX2 optimized NTT multiplication for Ring-LWE lattice cryptography. IACR Cryptol Eprint Arch 2018:39","journal-title":"IACR Cryptol Eprint Arch"},{"key":"187_CR87","unstructured":"Serhan G, Parker N, Daniel T, Silas R, Lemieux, Guy, Philip B (2021) An fpga-based programmable vector engine for fast fully homomorphic encryption over the torus. SPSL: Secure and Private Systems for Machine Learning (ISCA Workshop)"},{"key":"187_CR88","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2022.3227874","author":"S Shen","year":"2022","unstructured":"Shen S, Hao Yang Y, Liu ZL, Zhao Y (2022) CARM: CUDA-accelerated RNS multiplication in word-wise homomorphic encryption schemes for internet of things. IEEE Trans Comput. https:\/\/doi.org\/10.1109\/TC.2022.3227874","journal-title":"IEEE Trans Comput"},{"key":"187_CR89","doi-asserted-by":"crossref","unstructured":"Shivdikar K, Jonatan G, Mora E, Livesay N, Agrawal R, Joshi A, Abell\u00e1n JL, Kim J, Kaeli DR (2022) Accelerating polynomial multiplication for homomorphic encryption on GPUs. SEED, pp 61\u201372","DOI":"10.1109\/SEED55351.2022.00013"},{"key":"187_CR90","doi-asserted-by":"publisher","first-page":"7753","DOI":"10.1109\/ACCESS.2022.3143804","volume":"10","author":"I Syafalni","year":"2022","unstructured":"Syafalni I, Jonatan G, Sutisna N, Mulyawan R, Adiono T (2022) Efficient homomorphic encryption accelerator with integrated PRNG using low-cost FPGA. IEEE Access 10:7753\u20137771","journal-title":"IEEE Access"},{"issue":"6","key":"187_CR91","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1007\/s11265-020-01608-0","volume":"93","author":"W Tan","year":"2021","unstructured":"Tan W, Case BM, Gengran Hu, Gao S, Lao Y (2021) An ultra-highly parallel polynomial multiplier for the bootstrapping algorithm in a fully homomorphic encryption scheme. J Signal Process Syst 93(6):643\u2013656","journal-title":"J Signal Process Syst"},{"key":"187_CR92","doi-asserted-by":"crossref","unstructured":"Torres WAA, Bhattacharjee N, Srinivasan B (2014) Effectiveness of fully homomorphic encryption to preserve the privacy of biometric data. iiWAS, pp 152\u2013158","DOI":"10.1145\/2684200.2684296"},{"issue":"8","key":"187_CR93","first-page":"1185","volume":"69","author":"F Turan","year":"2020","unstructured":"Turan F, Roy SS, Verbauwhede I (2020) HEAWS: an accelerator for homomorphic encryption on the amazon AWS FPGA. IEEE Trans Comput 69(8):1185\u20131196","journal-title":"IEEE Trans Comput"},{"key":"187_CR94","doi-asserted-by":"crossref","unstructured":"T\u00fcrkoglu EP, \u00d6zcan AS, Ayduman C, Mert AC, \u00d6zt\u00fcrk E, Savas E (2022) An accelerated GPU library for homomorphic encryption operations of BFV scheme. ISCAS, pp 1155\u20131159","DOI":"10.1109\/ISCAS48785.2022.9937503"},{"key":"187_CR95","doi-asserted-by":"crossref","unstructured":"van Dijk M, Gentry C, Halevi S, Vaikuntanathan V (2010) Fully homomorphic encryption over the integers. EUROCRYPT, pp 24\u201343","DOI":"10.1007\/978-3-642-13190-5_2"},{"issue":"4","key":"187_CR96","doi-asserted-by":"publisher","first-page":"70:1","DOI":"10.1145\/3394658","volume":"53","author":"A Wood","year":"2021","unstructured":"Wood A, Najarian K, Kahrobaei D (2021) Homomorphic encryption for machine learning in medicine and bioinformatics. ACM Comput Surv 53(4):70:1-70:35","journal-title":"ACM Comput Surv"},{"issue":"7","key":"187_CR97","doi-asserted-by":"publisher","first-page":"451","DOI":"10.17706\/jcp.14.7.451-469","volume":"14","author":"J Xia","year":"2019","unstructured":"Xia J, Ma Z, Dai X (2019) Parallel computing mode in homomorphic encryption using GPUs acceleration in cloud. J Comput 14(7):451\u2013469","journal-title":"J Comput"},{"key":"187_CR98","doi-asserted-by":"crossref","unstructured":"Xin G, Zhao Y, Han J (2021) A multi-layer parallel hardware architecture for homomorphic computation in machine learning. ISCAS, pp 1\u20135","DOI":"10.1109\/ISCAS51556.2021.9401623"},{"issue":"8","key":"187_CR99","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1109\/TVLSI.2022.3166355","volume":"30","author":"S Yang","year":"2022","unstructured":"Yang S, Bai-Long Y, Chen Y, Zepeng Y, Yi-Wei L (2022b) A highly unified reconfigurable multicore architecture to speed up NTT\/INTT for homomorphic polynomial multiplication. IEEE Trans Very Large Scale Integr Syst 30(8):993\u20131006","journal-title":"IEEE Trans Very Large Scale Integr Syst"},{"key":"187_CR100","doi-asserted-by":"crossref","unstructured":"Yang Y, Kuppannagari SR, Kannan R, Prasanna VK (2022a) FPGA accelerator for homomorphic encrypted sparse convolutional neural network inference. FCCM, pp 1\u20139","DOI":"10.1109\/FCCM53951.2022.9786115"},{"key":"187_CR101","doi-asserted-by":"crossref","unstructured":"Ye T, Kannan R, Prasanna VK (2022) FPGA acceleration of fully homomorphic encryption over the torus. HPEC, pp 1\u20137","DOI":"10.1109\/HPEC55821.2022.9926381"},{"key":"187_CR102","doi-asserted-by":"crossref","unstructured":"Ye T, Kuppannagari SR, Kannan R, Prasanna VK (2021) Performance modeling and FPGA acceleration of homomorphic encrypted convolution. FPL, pp 115\u2013121","DOI":"10.1109\/FPL53798.2021.00027"},{"key":"187_CR103","unstructured":"Zhang J, Cheng X, Yang L, Hu J, Liu X, Chen K (2022) Fully homomorphic encryption accelerators. arXiv preprint arXiv:2212.01713"},{"key":"187_CR104","doi-asserted-by":"publisher","first-page":"49868","DOI":"10.1109\/ACCESS.2018.2867655","volume":"6","author":"T Zhou","year":"2018","unstructured":"Zhou T, Yang X, Liu L, Zhang W, Li N (2018) Faster bootstrapping with multiple addends. IEEE Access 6:49868\u201349876","journal-title":"IEEE Access"}],"container-title":["Cybersecurity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s42400-023-00187-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s42400-023-00187-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s42400-023-00187-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T01:03:09Z","timestamp":1709254989000},"score":1,"resource":{"primary":{"URL":"https:\/\/cybersecurity.springeropen.com\/articles\/10.1186\/s42400-023-00187-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,1]]},"references-count":104,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["187"],"URL":"https:\/\/doi.org\/10.1186\/s42400-023-00187-4","relation":{},"ISSN":["2523-3246"],"issn-type":[{"value":"2523-3246","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,1]]},"assertion":[{"value":"17 May 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"No potential conflict of interest was reported by the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"5"}}