{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T16:01:55Z","timestamp":1780588915966,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":50,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T00:00:00Z","timestamp":1780272000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1145\/3779208.3805982","type":"proceedings-article","created":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T15:21:58Z","timestamp":1780586518000},"page":"1431-1444","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Sub-Millisecond Gate Bootstrapping"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-5250-6525","authenticated-orcid":false,"given":"Chunling","family":"Chen","sequence":"first","affiliation":[{"name":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS; School of Cyber Security, UCAS, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4569-5921","authenticated-orcid":false,"given":"Zhihao","family":"Li","sequence":"additional","affiliation":[{"name":"Digital Technologies, Ant Group, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-9801-2417","authenticated-orcid":false,"given":"Qingyun","family":"Niu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS; School of Cyber Security, UCAS, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7091-5810","authenticated-orcid":false,"given":"Xianhui","family":"Lu","sequence":"additional","affiliation":[{"name":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS; School of Cyber Security, UCAS, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-1276-1299","authenticated-orcid":false,"given":"Ruida","family":"Wang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS; School of Cyber Security, UCAS, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3672-6463","authenticated-orcid":false,"given":"Lutan","family":"Zhao","sequence":"additional","affiliation":[{"name":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS; School of Cyber Security, UCAS, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9215-7632","authenticated-orcid":false,"given":"Rui","family":"Hou","sequence":"additional","affiliation":[{"name":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, CAS; School of Cyber Security, UCAS, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,4]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Martin Albrecht Melissa Chase Hao Chen Jintai Ding Shafi Goldwasser Sergey Gorbunov Shai Halevi Jeffrey Hoffstein Kim Laine Kristin Lauter et al. 2018. Homomorphic encryption security standard. HomomorphicEncryption.org Toronto Canada Tech. Rep 11 (2018)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1515\/jmc-2015-0016"},{"key":"e_1_3_2_1_3_1","volume-title":"USA","author":"Alperin-Sheriff Jacob","year":"2014","unstructured":"Jacob Alperin-Sheriff and Chris Peikert. 2014. Faster bootstrapping with polynomial error. In Advances in Cryptology-CRYPTO 2014: 34th Annual Cryptology Conference, Santa Barbara, CA, USA, August 17-21, 2014, Proceedings, Part I 34. Springer, 297\u2013314."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-020-01849-8"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Olivier Bernard and Marc Joye. 2025. Bootstrapping (T)FHE Ciphertexts via Automorphisms: Closing the Gap Between Binary and Gaussian Keys. Cryptology ePrint Archive Paper 2025\/163. https:\/\/eprint.iacr.org\/2025\/163","DOI":"10.1007\/978-981-95-5122-4_1"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-22966-4_7"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-20951-3_20"},{"key":"e_1_3_2_1_8_1","volume-title":"USA","volume":"512","author":"Bourse Florian","year":"2018","unstructured":"Florian Bourse, Michele Minelli, Matthias Minihold, and Pascal Paillier. 2018. Fast Homomorphic Evaluation of Deep Discretized Neural Networks. In Advances in Cryptology - CRYPTO 2018 - 38th Annual international Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018, Proceedings, Part III (Lecture Notes in Computer Science, Vol. 10993), Hovav Shacham and Alexandra Boldyreva (Eds.). Springer, 483\u2013512."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2633600"},{"key":"e_1_3_2_1_10_1","volume-title":"ACM Transactions on Computation Theory(TOCT)6, 3","author":"Brakerski Zvika","year":"2014","unstructured":"Zvika Brakerski, Craig Gentry, and Vinod Vaikuntanathan. 2014. (Leveled) fully homomorphic encryption without bootstrapping. ACM Transactions on Computation Theory(TOCT)6, 3 (2014), 1\u201336."},{"key":"e_1_3_2_1_11_1","volume-title":"USENIX Security Symposium.","author":"Brutzkus Alon","year":"2020","unstructured":"Alon Brutzkus, Omri Elisha, Ran Gilad-Bachrach, and Roi Shaul. 2020. Delphi: A cryptographic inference service for neural networks. In USENIX Security Symposium."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70694-8_15"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings on Privacy Enhancing Technologies (PoPETs) 2021","author":"Cheon Jung Hee","year":"2021","unstructured":"Jung Hee Cheon, Andrey Kim, Yongsoo Kim, and Yongha Song. 2021. Faster Homomorphic Evaluation of Deep Discretized Neural Networks. Proceedings on Privacy Enhancing Technologies (PoPETs) 2021, 1 (2021)."},{"key":"e_1_3_2_1_14_1","volume-title":"Faster Fully Homomorphic Encryption: Bootstrapping in Less Than 0.1 Seconds. ADVANCES IN CRYPTOLOGY-ASIACRYPT","author":"Chillotti Ilaria","year":"2016","unstructured":"Ilaria Chillotti, Nicolas Gama, Mariya Georgieva, and Malika Izabachene. 2016. Faster Fully Homomorphic Encryption: Bootstrapping in Less Than 0.1 Seconds. ADVANCES IN CRYPTOLOGY-ASIACRYPT 2016, PT I 10031 (2016), 3\u201333."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70694-8_14"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-019-09319-x"},{"key":"e_1_3_2_1_17_1","volume-title":"Privacy-Preserving Data in IoT-based Cloud Systems: A Comprehensive Survey with AI Integration. arXiv preprint arXiv:2401.00794","author":"Dhinakaran D.","year":"2024","unstructured":"D. Dhinakaran, S. M. Udhaya Sankar, D. Selvaraj, and S. Edwin Raja. 2024. Privacy-Preserving Data in IoT-based Cloud Systems: A Comprehensive Survey with AI Integration. arXiv preprint arXiv:2401.00794 (2024)."},{"key":"e_1_3_2_1_18_1","volume-title":"FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second. In Advances in Cryptology - EUROCRYPT","author":"Ducas L\u00e9o","year":"2015","unstructured":"L\u00e9o Ducas and Daniele Micciancio. 2015. FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second. In Advances in Cryptology - EUROCRYPT 2015, Elisabeth Oswald and Marc Fischlin (Eds.), Vol. 9056. Springer, 617\u2013640."},{"key":"e_1_3_2_1_19_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_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536440"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40041-4_5"},{"key":"e_1_3_2_1_22_1","unstructured":"Ran Gilad-Bachrach Nathan Dowlin Kim Laine Kristin Lauter Michael Naehrig and John Wernsing. 2016. CryptoNets: Applying neural networks to encrypted data with high throughput and accuracy. In ICML."},{"key":"e_1_3_2_1_23_1","volume-title":"FFT-less TFHE: Simpler, Faster and Scale-invariant. Cryptology ePrint Archive","author":"Gu Zhen","year":"2023","unstructured":"Zhen Gu, Wen-jie Lu, and Cheng Hong. 2023. FFT-less TFHE: Simpler, Faster and Scale-invariant. Cryptology ePrint Archive (2023)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3489517.3530435"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-92078-4_21"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-56620-7_1"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579856.3595804"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3159694"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-30620-4_8"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-30620-4_8"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.46586\/tches.v2024.i3.418-451"},{"key":"e_1_3_2_1_32_1","volume-title":"29th Annual International Conference on the Theory and Applications of Cryptographic Techniques. Springer","author":"Lyubashevsky Vadim","year":"2010","unstructured":"Vadim Lyubashevsky, Chris Peikert, and Oded Regev. 2010. On Ideal Lattices and Learning with Errors over Rings. In Advances in Cryptology - EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques. Springer, Heidelberg, 1\u201323."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2022.3205665"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMARTCOMP52413.2021.00059"},{"key":"e_1_3_2_1_35_1","volume-title":"USENIX Security Symposium. 4007\u20134024","author":"Matsuoka Kotaro","year":"2021","unstructured":"Kotaro Matsuoka, Ryotaro Banno, Naoki Matsumoto, Takashi Sato, and Song Bian. 2021. Virtual Secure Platform: A Five-Stage Pipeline Processor over TFHE. In USENIX Security Symposium. 4007\u20134024."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-84245-1_24"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3474366.3486924"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","unstructured":"Sourav Mukherjee et al. 2024. Secure Outsourced Decryption for FHE-based Privacy-preserving IoT Systems. Journal of Information Security and Applications (2024). doi:10.1016\/j.jisa.2024.103893.","DOI":"10.1016\/j.jisa.2024.103893"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-75245-3_13"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA57654.2024.00028"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3613424.3614264"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1568318.1568324"},{"key":"e_1_3_2_1_43_1","volume-title":"Faster AVX2 optimized NTT multiplication for Ring-LWE lattice cryptography. Cryptology ePrint Archive","author":"Seiler Gregor","year":"2018","unstructured":"Gregor Seiler. 2018. Faster AVX2 optimized NTT multiplication for Ring-LWE lattice cryptography. Cryptology ePrint Archive (2018)."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2502.18514"},{"key":"e_1_3_2_1_45_1","volume-title":"FPT: a Fixed-Point Accelerator for Torus Fully Homomorphic Encryption. arXiv preprint arXiv:2211.13696","author":"Beirendonck Michiel Van","year":"2022","unstructured":"Michiel Van Beirendonck, Jan-Pieter D'Anvers, and Ingrid Verbauwhede. 2022. FPT: a Fixed-Point Accelerator for Torus Fully Homomorphic Encryption. arXiv preprint arXiv:2211.13696 (2022)."},{"key":"e_1_3_2_1_46_1","volume-title":"Fast Blind Rotation for Bootstrapping FHEs. In Annual International Cryptology Conference. Springer, 3\u201336","author":"Xiang Binwu","year":"2023","unstructured":"Binwu Xiang, Jiang Zhang, Yi Deng, Yiran Dai, and Dengguo Feng. 2023. Fast Blind Rotation for Bootstrapping FHEs. In Annual International Cryptology Conference. Springer, 3\u201336."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-96-0875-1_8"},{"key":"e_1_3_2_1_48_1","unstructured":"Zama. 2022. TFHE-rs: A Pure Rust Implementation of the TFHE Scheme for Boolean and Integer Arithmetics Over Encrypted Data. https:\/\/github.com\/zama-ai\/tfhe-rs."},{"key":"e_1_3_2_1_49_1","volume-title":"Compile-Time Fully Homomorphic Encryption: Eliminating Online Encryption via Algebraic Basis Synthesis. arXiv preprint arXiv:2505.12582","author":"Zhao Dongfang","year":"2025","unstructured":"Dongfang Zhao. 2025. Compile-Time Fully Homomorphic Encryption: Eliminating Online Encryption via Algebraic Basis Synthesis. arXiv preprint arXiv:2505.12582 (2025)."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2867655"}],"event":{"name":"ASIA CCS '26: ACM Asia Conference on Computer and Communications Security","location":"Bangalore India","acronym":"ASIA CCS '26","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the ACM Asia Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3779208.3805982","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T15:22:29Z","timestamp":1780586549000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3779208.3805982"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6]]},"references-count":50,"alternative-id":["10.1145\/3779208.3805982","10.1145\/3779208"],"URL":"https:\/\/doi.org\/10.1145\/3779208.3805982","relation":{},"subject":[],"published":{"date-parts":[[2026,6]]},"assertion":[{"value":"2026-06-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}