{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T15:42:21Z","timestamp":1780069341736,"version":"3.54.0"},"publisher-location":"Singapore","reference-count":36,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819608744","type":"print"},{"value":"9789819608751","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,12,10]],"date-time":"2024-12-10T00:00:00Z","timestamp":1733788800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,10]],"date-time":"2024-12-10T00:00:00Z","timestamp":1733788800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-0875-1_11","type":"book-chapter","created":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T07:09:45Z","timestamp":1733728185000},"page":"330-360","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Bootstrapping Small Integers With CKKS"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6870-4504","authenticated-orcid":false,"given":"Youngjin","family":"Bae","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1624-6326","authenticated-orcid":false,"given":"Jaehyung","family":"Kim","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3435-2453","authenticated-orcid":false,"given":"Damien","family":"Stehl\u00e9","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-2096-4698","authenticated-orcid":false,"given":"Elias","family":"Suvanto","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,12,10]]},"reference":[{"key":"11_CR1","unstructured":"E.\u00a0Aharoni, N.\u00a0Drucker, G.\u00a0Ezov, E.\u00a0Kushnir, H.\u00a0Shaul, and O.\u00a0Soceanu.E2E near-standard and practical authenticated transciphering. IACR eprint 2023\/1040, 2023."},{"key":"11_CR2","unstructured":"M.\u00a0R. Albrecht, R.\u00a0Player, and S.\u00a0Scott. On the concrete hardness of learning with errors. J. Math. Cryptol., 2015. Software available at https:\/\/github.com\/malb\/lattice-estimator (commit fd4a460)."},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Y.\u00a0Bae, J.\u00a0H. Cheon, J.\u00a0Kim, J.\u00a0H. Park, and D.\u00a0Stehl\u00e9. HERMES: Efficient ring packing using MLWE ciphertexts and application to transciphering. In CRYPTO, 2023.","DOI":"10.1007\/978-3-031-38551-3_2"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Y.\u00a0Bae, J.\u00a0H. Cheon, J.\u00a0Kim, and D.\u00a0Stehl\u00e9. Bootstrapping bits with CKKS. In EUROCRYPT, 2024.","DOI":"10.1007\/978-3-031-58723-8_4"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"C.\u00a0Boura, N.\u00a0Gama, M.\u00a0Georgieva, and D.\u00a0Jetchev. CHIMERA: combining ring-LWE-based fully homomorphic encryption schemes. J. Math. Cryptol., 2020.","DOI":"10.1515\/jmc-2019-0026"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Z.\u00a0Brakerski, C.\u00a0Gentry, and V.\u00a0Vaikuntanathan. (Leveled) fully homomorphic encryption without bootstrapping. In ITCS, 2012.","DOI":"10.1145\/2090236.2090262"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Z.\u00a0Brakerski. Fully homomorphic encryption without modulus switching from classical GapSVP. In CRYPTO, 2012.","DOI":"10.1007\/978-3-642-32009-5_50"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"J.-P. Bossuat, J.\u00a0Troncoso-Pastoriza, and J.-P. Hubaux. Bootstrapping for approximate homomorphic encryption with negligible failure-probability by using sparse-secret encapsulation. newblock In ACNS, 2022.","DOI":"10.1007\/978-3-031-09234-3_26"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"H.\u00a0Chen, I.\u00a0Chillotti, and Y.\u00a0Song. Improved bootstrapping for approximate homomorphic encryption. In EUROCRYPT, 2019.","DOI":"10.1007\/978-3-030-17656-3_2"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"I.\u00a0Chillotti, N.\u00a0Gama, M.\u00a0Georgieva, and M.\u00a0Izabach\u00e8ne. Faster fully homomorphic encryption: Bootstrapping in less than 0.1 seconds. In ASIACRYPT, 2016.","DOI":"10.1007\/978-3-662-53887-6_1"},{"key":"11_CR11","unstructured":"I.\u00a0Chillotti, N.\u00a0Gama, M.\u00a0Georgieva, and M.\u00a0Izabach\u00e8ne. TFHE: Fast fully homomorphic encryption library (version\u00a01.1), 2016. Software available at https:\/\/tfhe.github.io\/tfhe\/."},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"I.\u00a0Chillotti, N.\u00a0Gama, M.\u00a0Georgieva, and M.\u00a0Izabach\u00e8ne. Faster packed homomorphic operations and efficient circuit bootstrapping for TFHE. In ASIACRYPT, 2017.","DOI":"10.1007\/978-3-319-70694-8_14"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"J.\u00a0H. Cheon, K.\u00a0Han, A.\u00a0Kim, M.\u00a0Kim, and Y.\u00a0Song. Bootstrapping for approximate homomorphic encryption. In EUROCRYPT, 2018.","DOI":"10.1007\/978-3-319-78381-9_14"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"O.\u00a0Cosseron, C.\u00a0Hoffmann, P.\u00a0M\u00e9aux, and F.-X. Standaert. Towards case-optimized hybrid homomorphic encryption - featuring the Elisabeth stream cipher. In ASIACRYPT, 2022.","DOI":"10.1007\/978-3-031-22969-5_2"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"S.\u00a0Carpov, M.\u00a0Izabach\u00e8ne, and V.\u00a0Mollimard. New techniques for multi-value input homomorphic evaluation and applications. In CT-RSA, 2019.","DOI":"10.1007\/978-3-030-12612-4_6"},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"I.\u00a0Chillotti, M.\u00a0Joye, and P.\u00a0Paillier. Programmable bootstrapping enables efficient homomorphic inference of deep neural networks. In CSCML, 2021.","DOI":"10.1007\/978-3-030-78086-9_1"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"J.\u00a0H. Cheon, D.\u00a0Kim, and D.\u00a0Kim. Efficient homomorphic comparison methods with optimal complexity. In ASIACRYPT, 2020.","DOI":"10.1007\/978-3-030-64834-3_8"},{"key":"11_CR18","unstructured":"H.\u00a0Chung, H.\u00a0Kim, Y.-S. Kim, and Y.\u00a0Lee. Amortized large look-up table evaluation with multivariate polynomials for homomorphic encryption. IACR eprint 2024\/274, 2024."},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"J.\u00a0H. Cheon, A.\u00a0Kim, M.\u00a0Kim, and Y.\u00a0Song. Homomorphic encryption for arithmetic of approximate numbers. In ASIACRYPT, 2017.","DOI":"10.1007\/978-3-319-70694-8_15"},{"key":"11_CR20","unstructured":"CryptoLab. HEaaN library, 2022. Available at https:\/\/heaan.it\/."},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"L.\u00a0Ducas and D.\u00a0Micciancio. FHEW: Bootstrapping homomorphic encryption in less than a second. In EUROCRYPT, 2015.","DOI":"10.1007\/978-3-662-46800-5_24"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"N.\u00a0Drucker, G.\u00a0Moshkowich, T.\u00a0Pelleg, and H.\u00a0Shaul. BLEACH: Cleaning errors in discrete computations over CKKS. J. Cryptol., 2024.","DOI":"10.1007\/s00145-023-09483-1"},{"key":"11_CR23","unstructured":"J.\u00a0Fan and F.\u00a0Vercauteren. Somewhat practical fully homomorphic encryption. IACR eprint 2012\/144, 2012."},{"key":"11_CR24","doi-asserted-by":"crossref","unstructured":"K.\u00a0Han and D.\u00a0Ki. Better bootstrapping for approximate homomorphic encryption. In CT-RSA, 2020.","DOI":"10.1007\/978-3-030-40186-3_16"},{"key":"11_CR25","doi-asserted-by":"crossref","unstructured":"S.\u00a0Kim, M.\u00a0Park, J.\u00a0Kim, T.\u00a0Kim, and C.\u00a0Min. EvalRound algorithm in CKKS bootstrapping. In ASIACRYPT, 2022.","DOI":"10.1007\/978-3-031-22966-4_6"},{"key":"11_CR26","doi-asserted-by":"crossref","unstructured":"K.\u00a0Kluczniak and L.\u00a0Schild. FDFB: Full domain functional bootstrapping towards practical fully homomorphic encryption. TCHES, 2022.","DOI":"10.46586\/tches.v2023.i1.501-537"},{"key":"11_CR27","doi-asserted-by":"crossref","unstructured":"Y.\u00a0Lee, J.-W. Lee, Y.-S. Kim, Y.\u00a0Kim, J.-S. No, and H.\u00a0Kang. High-precision bootstrapping for approximate homomorphic encryption by error variance minimization. In EUROCRYPT, 2022.","DOI":"10.1007\/978-3-031-06944-4_19"},{"key":"11_CR28","doi-asserted-by":"crossref","unstructured":"J.-W. Lee, E.\u00a0Lee, Y.\u00a0Lee, Y.-S. Kim, and J.-S. No. High-precision bootstrapping of RNS-CKKS homomorphic encryption using optimal minimax polynomial approximation and inverse sine function. In EUROCRYPT, 2021.","DOI":"10.1007\/978-3-030-77870-5_22"},{"key":"11_CR29","doi-asserted-by":"crossref","unstructured":"C.\u00a0Lee, S.\u00a0Min, J.\u00a0Seo, and Y.\u00a0Song. Faster TFHE bootstrapping with block binary keys. In AsiaCCS, 2023.","DOI":"10.1145\/3579856.3595804"},{"key":"11_CR30","doi-asserted-by":"crossref","unstructured":"V.\u00a0Lyubashevsky, C.\u00a0Peikert, and O.\u00a0Regev. On ideal lattices and learning with errors over rings. In EUROCRYPT, 2010.","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"11_CR31","doi-asserted-by":"crossref","unstructured":"Z.\u00a0Liu and Y.\u00a0Wang. Amortized functional bootstrapping in less than 7\u00a0ms, with $$\\widetilde{O}(1)$$ polynomial multiplications. In ASIACRYPT, 2023.","DOI":"10.1007\/978-981-99-8736-8_4"},{"key":"11_CR32","unstructured":"Z.\u00a0Liu and Y.\u00a0Wang. Relaxed functional bootstrapping: A new perspective on BGV\/BFV bootstrapping. IACR eprint 2024\/172, 2024."},{"key":"11_CR33","doi-asserted-by":"crossref","unstructured":"M.\u00a0S. Paterson and L.\u00a0J. Stockmeyer. On the number of nonscalar multiplications necessary to evaluate polynomials. SIAM J Comput, 1973.","DOI":"10.1137\/0202007"},{"key":"11_CR34","doi-asserted-by":"crossref","unstructured":"D.\u00a0Stehl\u00e9, R.\u00a0Steinfeld, K.\u00a0Tanaka, and K.\u00a0Xagawa. Efficient public key encryption based on ideal lattices. In ASIACRYPT, 2009.","DOI":"10.1007\/978-3-642-10366-7_36"},{"key":"11_CR35","doi-asserted-by":"crossref","unstructured":"D.\u00a0Trama, P.-E. Clet, A.\u00a0Boudguiga, and R.\u00a0Sirdey. A homomorphic AES evaluation in less than 30 seconds by means of TFHE. In WAHC, 2023.","DOI":"10.1145\/3605759.3625260"},{"key":"11_CR36","unstructured":"Zama. TFHE-rs: A pure rust implementation of the TFHE scheme for boolean and integer arithmetics over encrypted data. (version\u00a00.6.1), 2024. Software available at https:\/\/github.com\/zama-ai\/tfhe-rs."}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 ASIACRYPT 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-0875-1_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T08:04:20Z","timestamp":1733731460000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-0875-1_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,10]]},"ISBN":["9789819608744","9789819608751"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-0875-1_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,10]]},"assertion":[{"value":"10 December 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ASIACRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Theory and Application of Cryptology and Information Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"asiacrypt2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/asiacrypt.iacr.org\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}