{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:00:23Z","timestamp":1750309223189,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T00:00:00Z","timestamp":1719792000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-sa\/4.0\/"}],"funder":[{"name":"European Union?s Horizon 2020 research and innovation programme under the Marie Sk?odowska-Curie grant agreement","award":["101031148"],"award-info":[{"award-number":["101031148"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1145\/3634737.3656292","type":"proceedings-article","created":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T11:51:38Z","timestamp":1719575498000},"page":"990-1002","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Exploiting Data Redundancy in CKKS Encoding for High-Speed Homomorphic Encryption"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3603-9401","authenticated-orcid":false,"given":"Amir","family":"Sabbagh Molahosseini","sequence":"first","affiliation":[{"name":"Queen's University Belfast, Belfast, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5868-9259","authenticated-orcid":false,"given":"Hans","family":"Vandierendonck","sequence":"additional","affiliation":[{"name":"Queen's University of Belfast, Belfast, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSEC.2022.3181689"},{"key":"e_1_3_2_1_2_1","volume-title":"2023 2023 IEEE 36th Computer Security Foundations Symposium (CSF)(CSF). IEEE Computer Society, 178--193","author":"Akavia Adi","year":"2023","unstructured":"Adi Akavia, Ben Galili, Hayim Shaul, Mor Weiss, and Zohar Yakhini. 2023. Efficient Privacy-Preserving Viral Strain Classification via k-mer Signatures and FHE. In 2023 2023 IEEE 36th Computer Security Foundations Symposium (CSF)(CSF). IEEE Computer Society, 178--193."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3338469.3358944"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77870-5_21"},{"volume-title":"The Fourier Transform and Its Applications","author":"Bracewell R. N.","key":"e_1_3_2_1_5_1","unstructured":"R. N. Bracewell. 2000. The Fourier Transform and Its Applications. McGraw-Hill."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2633600"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1364\/OE.27.029817"},{"key":"e_1_3_2_1_8_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_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70694-8_15"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-019-09319-x"},{"volume-title":"Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms","author":"Chu Eleanor","key":"e_1_3_2_1_11_1","unstructured":"Eleanor Chu and George Alan. 1999. Inside the FFT Black Box: Serial and Parallel Fast Fourier Transform Algorithms. CRC Press."},{"key":"e_1_3_2_1_12_1","volume-title":"Accessed","author":"Encoding CKKS","year":"2023","unstructured":"CKKS Encoding. 2023. Microsoft SEAL Library. https:\/\/github.com\/microsoft\/SEAL\/blob\/main\/native\/src\/seal\/ckks.h. Accessed: November 14, 2023."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.2307\/2153411"},{"key":"e_1_3_2_1_14_1","volume-title":"Prime Numbers: A Computational Perspective","author":"Crandall Richard","year":"2005","unstructured":"Richard Crandall and Carl Pomerance. 2005. Prime Numbers: A Computational Perspective. Springer."},{"key":"e_1_3_2_1_15_1","volume-title":"Does Fully Homomorphic Encryption Need Compute Acceleration? Cryptology ePrint Archive","author":"de Castro Leo","year":"2021","unstructured":"Leo de Castro, Rashmi Agrawal, Rabia Yazicigil, Anantha Chandrakasan, Vinod Vaikuntanathan, Chiraag Juvekar, and Ajay Joshi. 2021. Does Fully Homomorphic Encryption Need Compute Acceleration? Cryptology ePrint Archive (2021)."},{"key":"e_1_3_2_1_16_1","volume-title":"Accessed","author":"Transform DWT","year":"2023","unstructured":"DWT Transform. 2023. Microsoft SEAL Library. https:\/\/github.com\/microsoft\/SEAL\/blob\/main\/native\/src\/seal\/ckks.h. Accessed: August 12, 2023."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2022.3180883"},{"key":"e_1_3_2_1_18_1","volume-title":"Somewhat practical fully homomorphic encryption. Cryptology ePrint Archive","author":"Fan Junfeng","year":"2012","unstructured":"Junfeng Fan and Frederik Vercauteren. 2012. Somewhat practical fully homomorphic encryption. Cryptology ePrint Archive (2012)."},{"key":"e_1_3_2_1_19_1","volume-title":"Toward Lossless Homomorphic Encryption for Scientific Computation. arXiv preprint arXiv:2309.07284","author":"Khan Muhammad Jahanzeb","year":"2023","unstructured":"Muhammad Jahanzeb Khan, Bo Fang, and Dongfang Zhao. 2023. Toward Lossless Homomorphic Encryption for Scientific Computation. arXiv preprint arXiv:2309.07284 (2023)."},{"key":"e_1_3_2_1_20_1","volume-title":"Information Security and Cryptology-ICISC 2018: 21st International Conference","author":"Kim Duhyeong","year":"2018","unstructured":"Duhyeong Kim and Yongsoo Song. 2019. Approximate homomorphic encryption over the conjugate-invariant ring. In Information Security and Cryptology-ICISC 2018: 21st International Conference, Seoul, South Korea, November 28--30, 2018, Revised Selected Papers 21. Springer, 85--102."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3159694"},{"key":"e_1_3_2_1_22_1","article-title":"HighPerformance Ideal Lattice-Based Cryptography on 8-Bit AVR Microcontrollers","volume":"16","author":"Liu Zhe","year":"2017","unstructured":"Zhe Liu, Thomas P\u00f6ppelmann, Tobias Oder, Hwajeong Seo, Sujoy Sinha Roy, Tim G\u00fcneysu, Johann Gro\u00dfsch\u00e4dl, Howon Kim, and Ingrid Verbauwhede. 2017. HighPerformance Ideal Lattice-Based Cryptography on 8-Bit AVR Microcontrollers. ACM Trans. Embed. Comput. Syst. 16, 4, Article 117 (jul 2017), 24 pages.","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Patrick Longa and Michael Naehrig. 2016. Speeding up the Number Theoretic Transform for Faster Ideal Lattice-Based Cryptography. Cryptology ePrint Archive Paper 2016\/504.","DOI":"10.1007\/978-3-319-48965-0_8"},{"key":"e_1_3_2_1_24_1","volume-title":"Caio Cesar Quini, Camila T Alves, Fernanda de Souza, and Deise Goncalves Ferreira.","author":"Masters Oliver","year":"2020","unstructured":"Oliver Masters, Hamish Hunt, Enrico Steffinlongo, Jack Crawford, Flavio Bergamaschi, Maria Eugenia Dela Rosa, Caio Cesar Quini, Camila T Alves, Fernanda de Souza, and Deise Goncalves Ferreira. 2020. Towards a Homomorphic Machine Learning Big Data Pipeline for the Financial Services Sector. In IACR Real World Crypto, Cryptology ePrint Archive."},{"key":"e_1_3_2_1_25_1","article-title":"Medha: Microcoded Hardware Accelerator for computing on Encrypted Data","volume":"2023","author":"Mert Ahmet Can","year":"2023","unstructured":"Ahmet Can Mert, Aikata Aikata, Sunmin Kwon, Youngsam Shiin, Donghoon Yoo, Yongwoo Lee, and Sujoy Sinha Roy. 2023. Medha: Microcoded Hardware Accelerator for computing on Encrypted Data. IACR Transactions on Cryptographic Hardware and Embedded Systems 2023, 1 (2023).","journal-title":"IACR Transactions on Cryptographic Hardware and Embedded Systems"},{"key":"e_1_3_2_1_26_1","unstructured":"Microsoft Research. 2023. Microsoft SEAL version 4.0. GitHub repository. https:\/\/github.com\/microsoft\/SEAL\/tree\/v4.0."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.46586\/tches.v2021.i3.756-779"},{"key":"e_1_3_2_1_28_1","volume-title":"Fully Homomorphic Encryption for Computer Architects: A Fundamental Characterization Study. In Annual IEEE\/ACM International Symposium on Microarchitecture.","author":"Pal Subhankar","year":"2023","unstructured":"Subhankar Pal, Karthik Swaminathan, Ehud Aharoni, Eyal Kushnir, Nir Drucker, Hayim Schaul, Alper Buyuktosunoglu, Omri Soceanu, and Pradip Bose. 2023. Fully Homomorphic Encryption for Computer Architects: A Fundamental Characterization Study. In Annual IEEE\/ACM International Symposium on Microarchitecture."},{"key":"e_1_3_2_1_29_1","volume-title":"International conference on cryptology and information security in Latin America. Springer, 346--365","author":"P\u00f6ppelmann Thomas","year":"2015","unstructured":"Thomas P\u00f6ppelmann, Tobias Oder, and Tim G\u00fcneysu. 2015. High-performance ideal lattice-based cryptography on 8-bit ATxmega microcontrollers. In International conference on cryptology and information security in Latin America. Springer, 346--365."},{"key":"e_1_3_2_1_30_1","volume-title":"Numerical recipes","author":"Press William H","unstructured":"William H Press. 2007. Numerical recipes 3rd edition: The art of scientific computing. Cambridge university press.","edition":"3"},{"key":"e_1_3_2_1_31_1","volume-title":"Manolakis","author":"Proakis John G.","year":"2006","unstructured":"John G. Proakis and Dimitris G. Manolakis. 2006. Digital Signal Processing: Principles, Algorithms, and Applications. Pearson Education."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSII.2013.2268411"},{"key":"e_1_3_2_1_33_1","first-page":"1","article-title":"Health data privacy through homomorphic encryption and distributed ledger computing: an ethical-legal qualitative expert assessment study","volume":"23","author":"Scheibner James","year":"2022","unstructured":"James Scheibner, Marcello Ienca, and Effy Vayena. 2022. Health data privacy through homomorphic encryption and distributed ledger computing: an ethical-legal qualitative expert assessment study. BMC Medical Ethics 23, 1 (2022), 1--13.","journal-title":"BMC Medical Ethics"},{"key":"e_1_3_2_1_34_1","unstructured":"Gillian Smith. 2019. The fast fourier transform and its applications. (2019)."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394658"},{"key":"e_1_3_2_1_36_1","volume-title":"Poseidon: Practical Homomorphic Encryption Accelerator. In 2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA). IEEE, 870--881","author":"Yang Yinghao","year":"2023","unstructured":"Yinghao Yang, Huaizhi Zhang, Shengyu Fan, Hang Lu, Mingzhe Zhang, and Xiaowei Li. 2023. Poseidon: Practical Homomorphic Encryption Accelerator. In 2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA). IEEE, 870--881."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2022.3185327"}],"event":{"name":"ASIA CCS '24: 19th ACM Asia Conference on Computer and Communications Security","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"location":"Singapore Singapore","acronym":"ASIA CCS '24"},"container-title":["Proceedings of the 19th ACM Asia Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3634737.3656292","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:44:07Z","timestamp":1750290247000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3634737.3656292"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":37,"alternative-id":["10.1145\/3634737.3656292","10.1145\/3634737"],"URL":"https:\/\/doi.org\/10.1145\/3634737.3656292","relation":{},"subject":[],"published":{"date-parts":[[2024,7]]},"assertion":[{"value":"2024-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}