{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T21:30:56Z","timestamp":1767994256335,"version":"3.49.0"},"publisher-location":"Singapore","reference-count":35,"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_5","type":"book-chapter","created":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T07:09:45Z","timestamp":1733728185000},"page":"143-175","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Faster BGV Bootstrapping for\u00a0Power-of-Two Cyclotomics Through Homomorphic NTT"],"prefix":"10.1007","author":[{"given":"Shihe","family":"Ma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tairong","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1086-0288","authenticated-orcid":false,"given":"Anyu","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoyun","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,10]]},"reference":[{"key":"5_CR1","unstructured":"Albrecht, M., Chase, M., Chen, H., Ding, J., Goldwasser, S., Gorbunov, S., Halevi, S., Hoffstein, J., Laine, K., Lauter, K., Lokam, S., Micciancio, D., Moody, D., Morrison, T., Sahai, A., Vaikuntanathan, V.: Homomorphic Encryption Security Standard. Tech. rep., HomomorphicEncryption.org, Toronto, Canada (November 2018)"},{"key":"5_CR2","doi-asserted-by":"publisher","unstructured":"Albrecht, M.R., Player, R., Scott, S.: On the concrete hardness of Learning with Errors. Journal of Mathematical Cryptology 9(3), 169\u2013203 (2015). https:\/\/doi.org\/10.1515\/jmc-2015-0016","DOI":"10.1515\/jmc-2015-0016"},{"key":"5_CR3","doi-asserted-by":"publisher","unstructured":"Alperin-Sheriff, J., Peikert, C.: Practical Bootstrapping in Quasilinear Time. In: Canetti, R., Garay, J.A. (eds.) Advances in Cryptology \u2013 CRYPTO 2013. pp. 1\u201320. Springer Berlin Heidelberg, Berlin, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-40041-4_1","DOI":"10.1007\/978-3-642-40041-4_1"},{"key":"5_CR4","unstructured":"Badawi, A.A., Bates, J., Bergamaschi, F., Cousins, D.B., Erabelli, S., Genise, N., Halevi, S., Hunt, H., Kim, A., Lee, Y., Liu, Z., Micciancio, D., Quah, I., Polyakov, Y., R.V., S., Rohloff, K., Saylor, J., Suponitsky, D., Triplett, M., Vaikuntanathan, V., Zucca, V.: OpenFHE: Open-Source Fully Homomorphic Encryption Library. Cryptology ePrint Archive, Paper 2022\/915 (2022), https:\/\/eprint.iacr.org\/2022\/915"},{"key":"5_CR5","doi-asserted-by":"publisher","unstructured":"Blatt, M., Gusev, A., Polyakov, Y., Rohloff, K., Vaikuntanathan, V.: Optimized homomorphic encryption solution for secure genome-wide association studies. BMC Medical Genomics 13(7), \u00a083 (Jul 2020). https:\/\/doi.org\/10.1186\/s12920-020-0719-9","DOI":"10.1186\/s12920-020-0719-9"},{"key":"5_CR6","doi-asserted-by":"publisher","unstructured":"Bossuat, J.P., Troncoso-Pastoriza, J., Hubaux, J.P.: Bootstrapping for Approximate Homomorphic Encryption with Negligible Failure-Probability by Using Sparse-Secret Encapsulation. In: Ateniese, G., Venturi, D. (eds.) Applied Cryptography and Network Security. pp. 521\u2013541. Springer International Publishing, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-09234-3_26","DOI":"10.1007\/978-3-031-09234-3_26"},{"key":"5_CR7","doi-asserted-by":"publisher","unstructured":"Brakerski, Z., Gentry, C., Vaikuntanathan, V.: (Leveled) Fully Homomorphic Encryption without Bootstrapping. ACM Trans. Comput. Theory 6(3) (jul 2014). https:\/\/doi.org\/10.1145\/2633600","DOI":"10.1145\/2633600"},{"key":"5_CR8","doi-asserted-by":"publisher","unstructured":"Bruun, G.: z-transform DFT filters and FFT\u2019s. IEEE Transactions on Acoustics, Speech, and Signal Processing 26(1), 56\u201363 (1978). https:\/\/doi.org\/10.1109\/TASSP.1978.1163036","DOI":"10.1109\/TASSP.1978.1163036"},{"key":"5_CR9","doi-asserted-by":"publisher","unstructured":"Cantor, D.G., Kaltofen, E.: On fast multiplication of polynomials over arbitrary algebras. Acta Informatica 28(7), 693\u2013701 (Jul 1991). https:\/\/doi.org\/10.1007\/BF01178683","DOI":"10.1007\/BF01178683"},{"key":"5_CR10","doi-asserted-by":"publisher","unstructured":"Chen, H., Chillotti, I., Song, Y.: Improved Bootstrapping for Approximate Homomorphic Encryption. In: Ishai, Y., Rijmen, V. (eds.) Advances in Cryptology \u2013 EUROCRYPT 2019. pp. 34\u201354. Springer International Publishing, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-17656-3_2","DOI":"10.1007\/978-3-030-17656-3_2"},{"key":"5_CR11","doi-asserted-by":"publisher","unstructured":"Chen, H., Han, K.: Homomorphic Lower Digits Removal and Improved FHE Bootstrapping. In: Nielsen, J.B., Rijmen, V. (eds.) Advances in Cryptology \u2013 EUROCRYPT 2018. pp. 315\u2013337. Springer International Publishing, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-78381-9_12","DOI":"10.1007\/978-3-319-78381-9_12"},{"key":"5_CR12","doi-asserted-by":"publisher","unstructured":"Cong, K., Moreno, R.C., da\u00a0Gama, M.B., Dai, W., Iliashenko, I., Laine, K., Rosenberg, M.: Labeled PSI from Homomorphic Encryption with Reduced Computation and Communication. In: Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security. p. 1135\u20131150. CCS \u201921, Association for Computing Machinery, New York, NY, USA (2021). https:\/\/doi.org\/10.1145\/3460120.3484760","DOI":"10.1145\/3460120.3484760"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Cooley, J.W., Tukey, J.W.: An Algorithm for the Machine Calculation of Complex Fourier Series. Mathematics of Computation 19(90), 297\u2013301 (1965), http:\/\/www.jstor.org\/stable\/2003354","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"5_CR14","unstructured":"Fan, J., Vercauteren, F.: Somewhat Practical Fully Homomorphic Encryption. Cryptology ePrint Archive, Paper 2012\/144 (2012), https:\/\/eprint.iacr.org\/2012\/144"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Geelen, R.: Revisiting the slot-to-coefficient transformation for BGV and BFV. Cryptology ePrint Archive, Paper 2024\/153 (2024). https:\/\/cic.iacr.org\/i\/1\/3","DOI":"10.62056\/a01zogy4e-"},{"key":"5_CR16","doi-asserted-by":"publisher","unstructured":"Geelen, R., Iliashenko, I., Kang, J., Vercauteren, F.: On Polynomial Functions Modulo $$p^e$$ and Faster Bootstrapping for Homomorphic Encryption. In: Hazay, C., Stam, M. (eds.) Advances in Cryptology \u2013 EUROCRYPT 2023. pp. 257\u2013286. Springer Nature Switzerland, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-30620-4_9","DOI":"10.1007\/978-3-031-30620-4_9"},{"key":"5_CR17","doi-asserted-by":"publisher","unstructured":"Geelen, R., Vercauteren, F.: Bootstrapping for BGV and BFV Revisited. Journal of Cryptology 36(2), \u00a012 (Mar 2023). https:\/\/doi.org\/10.1007\/s00145-023-09454-6","DOI":"10.1007\/s00145-023-09454-6"},{"key":"5_CR18","doi-asserted-by":"publisher","unstructured":"Gentry, C.: Fully Homomorphic Encryption Using Ideal Lattices. In: Proceedings of the Forty-First Annual ACM Symposium on Theory of Computing. p. 169\u2013178. STOC \u201909, Association for Computing Machinery, New York, NY, USA (2009). https:\/\/doi.org\/10.1145\/1536414.1536440","DOI":"10.1145\/1536414.1536440"},{"key":"5_CR19","doi-asserted-by":"publisher","unstructured":"Halevi, S., Shoup, V.: Bootstrapping for HElib. In: Oswald, E., Fischlin, M. (eds.) Advances in Cryptology \u2013 EUROCRYPT 2015. pp. 641\u2013670. Springer Berlin Heidelberg, Berlin, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-46800-5_25","DOI":"10.1007\/978-3-662-46800-5_25"},{"key":"5_CR20","doi-asserted-by":"publisher","unstructured":"Halevi, S., Shoup, V.: Faster Homomorphic Linear Transformations in HElib. In: Shacham, H., Boldyreva, A. (eds.) Advances in Cryptology \u2013 CRYPTO 2018. pp. 93\u2013120. Springer International Publishing, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-96884-1_4","DOI":"10.1007\/978-3-319-96884-1_4"},{"key":"5_CR21","unstructured":"Halevi, S., Shoup, V.: Design and implementation of HElib: a homomorphic encryption library. Cryptology ePrint Archive, Paper 2020\/1481 (2020), https:\/\/eprint.iacr.org\/2020\/1481"},{"key":"5_CR22","doi-asserted-by":"publisher","unstructured":"Geelen, R., Vercauteren, F.: Bootstrapping for BGV and BFV Revisited. Journal of Cryptology 36(2), \u00a012 (Mar 2023). https:\/\/doi.org\/10.1007\/s00145-023-09454-6","DOI":"10.1007\/s00145-023-09454-6"},{"key":"5_CR23","doi-asserted-by":"publisher","unstructured":"Han, K., Hhan, M., Cheon, J.H.: Improved Homomorphic Discrete Fourier Transforms and FHE Bootstrapping. IEEE Access 7, 57361\u201357370 (2019). https:\/\/doi.org\/10.1109\/ACCESS.2019.2913850","DOI":"10.1109\/ACCESS.2019.2913850"},{"key":"5_CR24","doi-asserted-by":"publisher","unstructured":"Hwang, V., Liu, C.T., Yang, B.Y.: Algorithmic Views of Vectorized Polynomial Multipliers \u2013 NTRU Prime. In: P\u00f6pper, C., Batina, L. (eds.) Applied Cryptography and Network Security. pp. 24\u201346. Springer Nature Switzerland, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-54773-7_2","DOI":"10.1007\/978-3-031-54773-7_2"},{"key":"5_CR25","unstructured":"Kim, J., Seo, J., Song, Y.: Simpler and Faster BFV Bootstrapping for Arbitrary Plaintext Modulus from CKKS. Cryptology ePrint Archive, Paper 2024\/109 (2024). https:\/\/www.sigsac.org\/ccs\/CCS2024\/program\/accepted-papers.html"},{"key":"5_CR26","unstructured":"Lattigo v5. Online: https:\/\/github.com\/tuneinsight\/lattigo (Nov 2023), ePFL-LDS, Tune Insight SA"},{"key":"5_CR27","unstructured":"Lee, D., Min, S., Song, Y.: Functional Bootstrapping for Packed Ciphertexts via Homomorphic LUT Evaluation. Cryptology ePrint Archive, Paper 2024\/181 (2024), https:\/\/eprint.iacr.org\/2024\/181"},{"key":"5_CR28","doi-asserted-by":"publisher","unstructured":"Lee, J.W., Kang, H., Lee, Y., Choi, W., Eom, J., Deryabin, M., Lee, E., Lee, J., Yoo, D., Kim, Y.S., No, J.S.: Privacy-Preserving Machine Learning With Fully Homomorphic Encryption for Deep Neural Network. IEEE Access 10, 30039\u201330054 (2022). https:\/\/doi.org\/10.1109\/ACCESS.2022.3159694","DOI":"10.1109\/ACCESS.2022.3159694"},{"key":"5_CR29","doi-asserted-by":"publisher","unstructured":"Liu, Z., Wang, Y.: Relaxed Functional Bootstrapping: A New Perspective on BGV\/BFV Bootstrapping. In: Chung, K., Sasaki, Y. (eds.) ASIACRYPT 2024. LNCS, vol. 15484, pp. 208\u2013240. Springer, Cham (2024). https:\/\/doi.org\/10.1007\/978-981-96-0875-1_7","DOI":"10.1007\/978-981-96-0875-1_7"},{"key":"5_CR30","doi-asserted-by":"publisher","unstructured":"Ma, S., Huang, T., Wang, A., Wang, X.: Accelerating BGV Bootstrapping for Large p Using Null Polynomials over $$\\mathbb{Z}_{p^e}$$. In: Joye, M., Leander, G. (eds.) Advances in Cryptology \u2013 EUROCRYPT 2024. pp. 403\u2013432. Springer Nature Switzerland, Cham (2024). https:\/\/doi.org\/10.1007\/978-3-031-58723-8_14","DOI":"10.1007\/978-3-031-58723-8_14"},{"key":"5_CR31","doi-asserted-by":"publisher","unstructured":"Meyn, H.: Factorization of the Cyclotomic Polynomialx2n+ 1 over Finite Fields. Finite Fields and Their Applications 2(4), 439\u2013442 (1996). https:\/\/doi.org\/10.1006\/ffta.1996.0026","DOI":"10.1006\/ffta.1996.0026"},{"key":"5_CR32","unstructured":"Ng, L.K.L., Chow, S.S.M.: GForce: GPU-Friendly Oblivious and Rapid Neural Network Inference. In: 30th USENIX Security Symposium (USENIX Security 21). pp. 2147\u20132164. USENIX Association (Aug 2021), https:\/\/www.usenix.org\/conference\/usenixsecurity21\/presentation\/ng"},{"key":"5_CR33","doi-asserted-by":"publisher","unstructured":"Okada, H., Player, R., Pohmann, S.: Homomorphic Polynomial Evaluation Using Galois Structure and Applications to BFV Bootstrapping. In: Guo, J., Steinfeld, R. (eds.) Advances in Cryptology \u2013 ASIACRYPT 2023. pp. 69\u2013100. Springer Nature Singapore, Singapore (2023). https:\/\/doi.org\/10.1007\/978-981-99-8736-8_3","DOI":"10.1007\/978-981-99-8736-8_3"},{"key":"5_CR34","unstructured":"Microsoft SEAL (release 4.1). https:\/\/github.com\/Microsoft\/SEAL (Jan 2023), microsoft Research, Redmond, WA"},{"key":"5_CR35","doi-asserted-by":"crossref","unstructured":"Wan, Z.: Lectures on Finite Fields and Galois Rings. G - Reference,Information and Interdisciplinary Subjects Series, World Scientific (2003), https:\/\/books.google.com.hk\/books?id=uCSVbYMljNIC","DOI":"10.1142\/5350"}],"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_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T08:03:36Z","timestamp":1733731416000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-0875-1_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,10]]},"ISBN":["9789819608744","9789819608751"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-0875-1_5","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"}}]}}