{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:02:06Z","timestamp":1786978926718,"version":"build-2736575974"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032122865","type":"print"},{"value":"9783032122872","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T00:00:00Z","timestamp":1764633600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T00:00:00Z","timestamp":1764633600000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-12287-2_7","type":"book-chapter","created":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T16:17:53Z","timestamp":1764605873000},"page":"185-219","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Vive Galois! Part 1: Optimal SIMD Packing and\u00a0Packed Bootstrapping for\u00a0FHE"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0419-7501","authenticated-orcid":false,"given":"Chris","family":"Peikert","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1471-9353","authenticated-orcid":false,"given":"Zachary","family":"Pepin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,12,2]]},"reference":[{"key":"7_CR1","unstructured":"Aharoni, E., Drucker, N., Ezov, G., Kushnir, E., Shaul, H., Soceanu, O.: E2E near-standard and practical authenticated transciphering. Cryptology ePrint Archive, Paper 2023\/1040 (2023)"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Arita, S., Handa, S.: Subring homomorphic encryption. In: ICISC, pp. 112\u2013136 (2017)","DOI":"10.1007\/978-3-319-78556-1_7"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Aung, K.M.M., Lim, E., Jie, S.J., Tan, B.H.M., Wang, H., Yeo, S.L.: Field instruction multiple data. In: EUROCRYPT 2022, pp. 611\u2013641 (2022)","DOI":"10.1007\/978-3-031-06944-4_21"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"Alperin-Sheriff, J., Peikert, C.: Practical bootstrapping in quasilinear time. In: CRYPTO, pp. 1\u201320 (2013)","DOI":"10.1007\/978-3-642-40041-4_1"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Albrecht, M.R., Rechberger, C., Schneider, T., Tiessen, T., Zohner, M.: Ciphers for MPC and FHE. In: EUROCRYPT, pp. 430\u2013454 (2015)","DOI":"10.1007\/978-3-662-46800-5_17"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Brakerski, Z., Gentry, C., Vaikuntanathan, V.: (Leveled) fully homomorphic encryption without bootstrapping. TOCT 6(3), 13 (2014). Preliminary version in ITCS 2012","DOI":"10.1145\/2633600"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Brakerski, Z.: Fully homomorphic encryption without modulus switching from classical GapSVP. In: CRYPTO, pp. 868\u2013886 (2012)","DOI":"10.1007\/978-3-642-32009-5_50"},{"issue":"4","key":"7_CR8","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s002000050065","volume":"8","author":"T Breuer","year":"1997","unstructured":"Breuer, T.: Integral bases for subfields of cyclotomic fields. Appl. Algebra Eng. Commun. Comput. 8(4), 279\u2013289 (1997)","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Brakerski, Z., Vaikuntanathan, V.: Fully homomorphic encryption from Ring-LWE and security for key dependent messages. In: CRYPTO, pp. 505\u2013524 (2011)","DOI":"10.1007\/978-3-642-22792-9_29"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Brakerski, Z., Vaikuntanathan, V.: Efficient fully homomorphic encryption from (standard) LWE. SIAM J. Comput. 43(2), 831\u2013871 (2014). Preliminary version in FOCS 2011","DOI":"10.1137\/120868669"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Chen, H., Chillotti, I., Song, Y.: Improved bootstrapping for approximate homomorphic encryption. In: EUROCRYPT, pp. 34\u201354 (2019)","DOI":"10.1007\/978-3-030-17656-3_2"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Chen, H., Han, K.: Homomorphic lower digits removal and improved FHE bootstrapping. In: EUROCRYPT, pp. 315\u2013337 (2018)","DOI":"10.1007\/978-3-319-78381-9_12"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Castryck, W., Iliashenko, I., Vercauteren, F.: Provably weak instances of Ring-LWE revisited. In: EUROCRYPT, pp. 147\u2013167 (2016)","DOI":"10.1007\/978-3-662-49890-3_6"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Cheon, J.H., Kim, A., Kim, M., Song, Y.S.: Homomorphic encryption for arithmetic of approximate numbers. In: ASIACRYPT, pp. 409\u2013437 (2017)","DOI":"10.1007\/978-3-319-70694-8_15"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Chen, H., Laine, K., Player, R., Xia, Y.: High-precision arithmetic in homomorphic encryption. In: CT-RSA, pp. 116\u2013136 (2018)","DOI":"10.1007\/978-3-319-76953-0_7"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Crockett, E., Peikert, C., Sharp, C.: ALCHEMY: a language and compiler for homomorphic encryption made easY. In: ACM CCS, pp. 1020\u20131037 (2018)","DOI":"10.1145\/3243734.3243828"},{"key":"7_CR17","unstructured":"Deo, A., Joye, M., Libert, B., Curtis, B.R., de\u00a0Bellabre, M.: Homomorphic evaluation of LWR-based PRFs and application to transciphering. Cryptology ePrint Archive, Paper 2024\/665 (2024)"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Elias, Y., Lauter, K.E., Ozman, E., Stange, K.E.: Provably weak instances of Ring-LWE. In: CRYPTO, pp. 63\u201392 (2015)","DOI":"10.1007\/978-3-662-47989-6_4"},{"key":"7_CR19","unstructured":"Fan, J., Vercauteren, F.: Somewhat practical fully homomorphic encryption. Cryptology ePrint Archive, Report 2012\/144 (2012). https:\/\/eprint.iacr.org\/2012\/144"},{"key":"7_CR20","unstructured":"Gentry, C.: A fully homomorphic encryption scheme. Ph.D. thesis, Stanford University (2009). http:\/\/crypto.stanford.edu\/craig"},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"Gentry, C.: Fully homomorphic encryption using ideal lattices. In: STOC, pp. 169\u2013178 (2009)","DOI":"10.1145\/1536414.1536440"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Gentry, C., Halevi, S., Peikert, C., Smart, N.P.: Field switching in BGV-style homomorphic encryption. J. Comput. Secur. 21(5), 663\u2013684 (2013). Preliminary version in SCN\u00a02012","DOI":"10.3233\/JCS-130480"},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"Gentry, C., Halevi, S., Smart, N.P.: Better bootstrapping in fully homomorphic encryption. In: Public Key Cryptography, pp. 1\u201316 (2012)","DOI":"10.1007\/978-3-642-30057-8_1"},{"key":"7_CR24","doi-asserted-by":"crossref","unstructured":"Gentry, C., Halevi, S., Smart, N.P.: Fully homomorphic encryption with polylog overhead. In: EUROCRYPT, pp. 465\u2013482 (2012)","DOI":"10.1007\/978-3-642-29011-4_28"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Gentry, C., Halevi, S., Smart, N.P.: Homomorphic evaluation of the AES circuit. In: CRYPTO, pp. 850\u2013867 (2012). Updated version at https:\/\/eprint.iacr.org\/2012\/099","DOI":"10.1007\/978-3-642-32009-5_49"},{"key":"7_CR26","doi-asserted-by":"crossref","unstructured":"Geelen, R., Iliashenko, I., Kang, J., Vercauteren, F.: On polynomial functions modulo $$p^e$$ and faster bootstrapping for homomorphic encryption. In: EUROCRYPT, pp. 257\u2013286 (2023)","DOI":"10.1007\/978-3-031-30620-4_9"},{"key":"7_CR27","doi-asserted-by":"crossref","unstructured":"Gentry, C., Sahai, A., Waters, B.: Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based. In: CRYPTO, pp. 75\u201392 (2013)","DOI":"10.1007\/978-3-642-40041-4_5"},{"key":"7_CR28","doi-asserted-by":"crossref","unstructured":"Geelen, R., Vercauteren, F.: Fully homomorphic encryption for cyclotomic prime moduli. In: EUROCRYPT, pp. 366\u2013397 (2025)","DOI":"10.1007\/978-3-031-91131-6_13"},{"key":"7_CR29","doi-asserted-by":"crossref","unstructured":"Halevi, S., Shoup, V.: Algorithms in HElib. In: CRYPTO, pp. 554\u2013571 (2014)","DOI":"10.1007\/978-3-662-44371-2_31"},{"key":"7_CR30","doi-asserted-by":"crossref","unstructured":"Halevi, S., Shoup, V.: Bootstrapping for HElib. In: EUROCRYPT, pp. 641\u2013670 (2015)","DOI":"10.1007\/978-3-662-46800-5_25"},{"key":"7_CR31","doi-asserted-by":"crossref","unstructured":"Halevi, S., Shoup, V.: Faster homomorphic linear transformations in HElib. In: CRYPTO, pp. 93\u2013120 (2018)","DOI":"10.1007\/978-3-319-96884-1_4"},{"key":"7_CR32","doi-asserted-by":"crossref","unstructured":"Lyubashevsky, V., Micciancio, D., Peikert, C., Rosen, A.: SWIFFT: a modest proposal for FFT hashing. In: FSE, pp. 54\u201372 (2008)","DOI":"10.1007\/978-3-540-71039-4_4"},{"key":"7_CR33","doi-asserted-by":"crossref","unstructured":"Lyubashevsky, V., Peikert, C., Regev, O.: On ideal lattices and learning with errors over rings. J. ACM 60(6), 43:1\u201343:35 (2013). Preliminary version in Eurocrypt\u00a02010","DOI":"10.1145\/2535925"},{"key":"7_CR34","doi-asserted-by":"crossref","unstructured":"Lyubashevsky, V., Peikert, C., Regev, O.: A toolkit for ring-LWE cryptography. In: EUROCRYPT, pp. 35\u201354 (2013)","DOI":"10.1007\/978-3-642-38348-9_3"},{"key":"7_CR35","unstructured":"Matsumura, H.: Commutative Ring Theory. Cambridge Studied in Advanced Mathematics, vol. 8, 2nd edn. Cambridge University Press (1989)"},{"key":"7_CR36","doi-asserted-by":"crossref","unstructured":"Peikert, C.: How (not) to instantiate Ring-LWE. In: SCN, pp. 411\u2013430 (2016)","DOI":"10.1007\/978-3-319-44618-9_22"},{"key":"7_CR37","unstructured":"Peikert, C., Pepin, Z.: Vive Galois! Part 2: short structured bases and fast transforms (2025, in preparation)"},{"key":"7_CR38","doi-asserted-by":"crossref","unstructured":"Peikert, C., Regev, O., Stephens-Davidowitz, N.: Pseudorandomness of ring-LWE for any ring and modulus. In: STOC, pp. 461\u2013473 (2017)","DOI":"10.1145\/3055399.3055489"},{"key":"7_CR39","doi-asserted-by":"crossref","unstructured":"Smart, N.P., Vercauteren, F.: Fully homomorphic SIMD operations. Des. Codes Cryptogr. 71(1), 57\u201381 (2014). Preliminary version in ePrint Report 2011\/133","DOI":"10.1007\/s10623-012-9720-4"}],"container-title":["Lecture Notes in Computer Science","Theory of Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-12287-2_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T16:18:10Z","timestamp":1764605890000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-12287-2_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,2]]},"ISBN":["9783032122865","9783032122872"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-12287-2_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,2]]},"assertion":[{"value":"2 December 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"TCC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Theory of Cryptography Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Aarhus","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Denmark","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 December 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"tcc2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/tcc.iacr.org\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}