{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T13:36:29Z","timestamp":1784036189635,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T00:00:00Z","timestamp":1667779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Institute of Information & Communications Technology Planning & Evaluation (IITP)","award":["No.2020-0-00840"],"award-info":[{"award-number":["No.2020-0-00840"]}]},{"name":"National Research Foundation of Korea(NRF)","award":["NRF-2022R1A5A6000840"],"award-info":[{"award-number":["NRF-2022R1A5A6000840"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,11,7]]},"DOI":"10.1145\/3548606.3560696","type":"proceedings-article","created":{"date-parts":[[2022,11,7]],"date-time":"2022-11-07T11:41:28Z","timestamp":1667821288000},"page":"223-234","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["META-BTS"],"prefix":"10.1145","author":[{"given":"Youngjin","family":"Bae","sequence":"first","affiliation":[{"name":"CryptoLab. Inc., Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jung Hee","family":"Cheon","sequence":"additional","affiliation":[{"name":"The Seoul National University & CryptoLab. Inc., Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wonhee","family":"Cho","sequence":"additional","affiliation":[{"name":"The Seoul National University, Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jaehyung","family":"Kim","sequence":"additional","affiliation":[{"name":"CryptoLab. Inc., Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Taekyung","family":"Kim","sequence":"additional","affiliation":[{"name":"CryptoLab. Inc., Seoul, Republic of Korea"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"On the concrete hardness of Learning with Errors. Journal of Mathematical Cryptology","author":"Albrecht Martin R.","year":"2015","unstructured":"Martin R. Albrecht , Rachel Player , and Sam Scott . 2015. On the concrete hardness of Learning with Errors. Journal of Mathematical Cryptology ( 2015 ). https: \/\/github.org\/malb\/lattice-estimator.. Martin R. Albrecht, Rachel Player, and Sam Scott. 2015. On the concrete hardness of Learning with Errors. Journal of Mathematical Cryptology (2015). https: \/\/github.org\/malb\/lattice-estimator.."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77870-5_21"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090262"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22792-9_29"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/120868669"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-06944-4_17"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17656-3_2"},{"key":"e_1_3_2_1_8_1","volume-title":"Tancr\u00e8de Lepoint, Mehdi Tibouchi, and Aaram Yun.","author":"Cheon Jung Hee","year":"2013","unstructured":"Jung Hee Cheon , Jean-S\u00e9bastien Coron , Jinsu Kim , Moon Sung Lee , Tancr\u00e8de Lepoint, Mehdi Tibouchi, and Aaram Yun. 2013 . Batch Fully Homomorphic Encryption over the Integers. In Advances in Cryptology -- EUROCRYPT 2013, Thomas Johansson and Phong Q. Nguyen (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg, 315--335. Jung Hee Cheon, Jean-S\u00e9bastien Coron, Jinsu Kim, Moon Sung Lee, Tancr\u00e8de Lepoint, Mehdi Tibouchi, and Aaram Yun. 2013. Batch Fully Homomorphic Encryption over the Integers. In Advances in Cryptology -- EUROCRYPT 2013, Thomas Johansson and Phong Q. Nguyen (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 315--335."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78381-9_14"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2925425"},{"key":"e_1_3_2_1_11_1","volume-title":"Advances in Cryptology--ASIACRYPT 2017: 23rd International Conference on the Theory and Application of Cryptology and Information Security","author":"Cheon Jung Hee","unstructured":"Jung Hee Cheon , Andrey Kim , Miran Kim , and Yongsoo Song . 2017. Homomorphic encryption for arithmetic of approximate numbers . In Advances in Cryptology--ASIACRYPT 2017: 23rd International Conference on the Theory and Application of Cryptology and Information Security . Springer , 409--437. Jung Hee Cheon, Andrey Kim, Miran Kim, and Yongsoo Song. 2017. Homomorphic encryption for arithmetic of approximate numbers. In Advances in Cryptology--ASIACRYPT 2017: 23rd International Conference on the Theory and Application of Cryptology and Information Security. Springer, 409--437."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46800-5_20"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70694-8_14"},{"key":"e_1_3_2_1_14_1","volume-title":"TFHE: Fast Fully Homomorphic Encryption Over the Torus. Journal of Cryptology","author":"Chillotti Ilaria","year":"2019","unstructured":"Ilaria Chillotti , Nicolas Gama , Mariya Georgieva , and Malika Izabach\u00e8ne . 2019 . TFHE: Fast Fully Homomorphic Encryption Over the Torus. Journal of Cryptology (2019). https:\/\/doi.org\/10.1007\/s00145-019-09319-x 10.1007\/s00145-019-09319-x Ilaria Chillotti, Nicolas Gama, Mariya Georgieva, and Malika Izabach\u00e8ne. 2019. TFHE: Fast Fully Homomorphic Encryption Over the Torus. Journal of Cryptology (2019). https:\/\/doi.org\/10.1007\/s00145-019-09319-x"},{"key":"e_1_3_2_1_15_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.). Springer Berlin Heidelberg , Berlin, Heidelberg, 617--640. 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.). Springer Berlin Heidelberg, Berlin, Heidelberg, 617--640."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40041-4_5"},{"key":"e_1_3_2_1_18_1","volume-title":"Asymptotically-Faster, Attribute-Based. In Advances in Cryptology -- CRYPTO","author":"Gentry Craig","year":"2013","unstructured":"Craig Gentry , Amit Sahai , and Brent Waters . 2013. Homomorphic Encryption from Learning with Errors: Conceptually-Simpler , Asymptotically-Faster, Attribute-Based. In Advances in Cryptology -- CRYPTO 2013 , Ran Canetti and Juan A. Garay (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg, 75--92. Craig Gentry, Amit Sahai, and Brent Waters. 2013. Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based. In Advances in Cryptology -- CRYPTO 2013, Ran Canetti and Juan A. Garay (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 75--92."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-40186-3_16"},{"key":"e_1_3_2_1_20_1","volume-title":"Jutla and Nathan Manohar","author":"Charanjit","year":"2020","unstructured":"Charanjit S. Jutla and Nathan Manohar . 2020 . Modular Lagrange Interpolation of the Mod Function for Bootstrapping of Approximate HE. Cryptology ePrint Archive, Report 2020\/1355. https:\/\/ia.cr\/2020\/1355. Charanjit S. Jutla and Nathan Manohar. 2020. Modular Lagrange Interpolation of the Mod Function for Bootstrapping of Approximate HE. Cryptology ePrint Archive, Report 2020\/1355. https:\/\/ia.cr\/2020\/1355."},{"key":"e_1_3_2_1_21_1","unstructured":"Andrey Kim Maxim Deryabin Jieun Eom Rakyong Choi Yongwoo Lee Whan Ghang and Donghoon Yoo. 2021. General Bootstrapping Approach for RLWEbased Homomorphic Encryption. Cryptology ePrint Archive Paper 2021\/691. https:\/\/eprint.iacr.org\/2021\/691 https:\/\/eprint.iacr.org\/2021\/691.  Andrey Kim Maxim Deryabin Jieun Eom Rakyong Choi Yongwoo Lee Whan Ghang and Donghoon Yoo. 2021. General Bootstrapping Approach for RLWEbased Homomorphic Encryption. Cryptology ePrint Archive Paper 2021\/691. https:\/\/eprint.iacr.org\/2021\/691 https:\/\/eprint.iacr.org\/2021\/691."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77870-5_22"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-06944-4_19"},{"key":"e_1_3_2_1_24_1","volume-title":"NearOptimal Polynomial for Modulus Reduction Using L2-Norm for Approximate Homomorphic Encryption","author":"Lee Yongwoo","year":"2020","unstructured":"Yongwoo Lee , Joon-Woo Lee , Young-Sik Kim , and Jong-Seon No. 2020. NearOptimal Polynomial for Modulus Reduction Using L2-Norm for Approximate Homomorphic Encryption . IEEE Access PP ( 08 2020 ), 1--1. https:\/\/doi.org\/10. 1109\/ACCESS.2020.3014369 Yongwoo Lee, Joon-Woo Lee, Young-Sik Kim, and Jong-Seon No. 2020. NearOptimal Polynomial for Modulus Reduction Using L2-Norm for Approximate Homomorphic Encryption. IEEE Access PP (08 2020), 1--1. https:\/\/doi.org\/10. 1109\/ACCESS.2020.3014369"},{"key":"e_1_3_2_1_25_1","volume-title":"Revisiting the Hybrid Attack on Sparse Secret LWE and Application to HE Parameters (WAHC'19)","author":"Son Yongha","unstructured":"Yongha Son and Jung Hee Cheon . 2019. Revisiting the Hybrid Attack on Sparse Secret LWE and Application to HE Parameters (WAHC'19) . Association for Computing Machinery , 11----20. Yongha Son and Jung Hee Cheon. 2019. Revisiting the Hybrid Attack on Sparse Secret LWE and Application to HE Parameters (WAHC'19). Association for Computing Machinery, 11----20."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_2"}],"event":{"name":"CCS '22: 2022 ACM SIGSAC Conference on Computer and Communications Security","location":"Los Angeles CA USA","acronym":"CCS '22","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3548606.3560696","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3548606.3560696","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:48:59Z","timestamp":1750182539000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3548606.3560696"}},"subtitle":["Bootstrapping Precision Beyond the Limit"],"short-title":[],"issued":{"date-parts":[[2022,11,7]]},"references-count":25,"alternative-id":["10.1145\/3548606.3560696","10.1145\/3548606"],"URL":"https:\/\/doi.org\/10.1145\/3548606.3560696","relation":{},"subject":[],"published":{"date-parts":[[2022,11,7]]},"assertion":[{"value":"2022-11-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}