{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T15:24:16Z","timestamp":1785857056892,"version":"3.56.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_8","type":"book-chapter","created":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T07:10:04Z","timestamp":1733728204000},"page":"241-270","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["NTRU-Based Bootstrapping for\u00a0MK-FHEs Without Using Overstretched Parameters"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-8163-3987","authenticated-orcid":false,"given":"Binwu","family":"Xiang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4787-0316","authenticated-orcid":false,"given":"Jiang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-2259-1354","authenticated-orcid":false,"given":"Kaixing","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5948-0780","authenticated-orcid":false,"given":"Yi","family":"Deng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8515-7124","authenticated-orcid":false,"given":"Dengguo","family":"Feng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,12,10]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Akin, Y., Klemsa, J., \u00d6nen, M.: A practical TFHE-based multi-key homomorphic encryption with linear complexity and low noise growth. In: ESORICS 2023. LNCS, vol. 14344, pp. 3\u201323. Springer (2023), https:\/\/doi.org\/10.1007\/978-3-031-50594-2_1","DOI":"10.1007\/978-3-031-50594-2_1"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Albrecht, M., Bai, S., Ducas, L.: A subfield lattice attack on overstretched NTRU assumptions. In: CRYPTO 2016. LNCS, vol.\u00a09814, pp. 153\u2013178. Springer (2016), https:\/\/doi.org\/10.1007\/978-3-662-53018-4_6","DOI":"10.1007\/978-3-662-53018-4_6"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Albrecht, M.R., Player, R., Scott, S.: On the concrete hardness of learning with errors. J. Math. Cryptol. 9(3), 169\u2013203 (2015), http:\/\/www.degruyter.com\/view\/j\/jmc.2015.9.issue-3\/jmc-2015-0016\/jmc-2015-0016.xml","DOI":"10.1515\/jmc-2015-0016"},{"key":"8_CR4","doi-asserted-by":"crossref","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., Saraswathy, R.V., Rohloff, K., Saylor, J., Suponitsky, D., Triplett, M., Vaikuntanathan, V., Zucca, V.: OpenFHE: Open-source fully homomorphic encryption library. In: Proceedings of the 10th Workshop on Encrypted Computing & Applied Homomorphic Cryptography. pp. 53\u201363. ACM (2022), https:\/\/doi.org\/10.1145\/3560827.3563379","DOI":"10.1145\/3560827.3563379"},{"key":"8_CR5","doi-asserted-by":"crossref","unstructured":"Bonte, C., Iliashenko, I., Park, J., Pereira, H.V., Smart, N.P.: Final: Faster FHE instantiated with NTRU and LWE. In: ASIACRYPT 2022. LNCS, vol. 13792, pp. 188\u2013215. Springer (2022), https:\/\/doi.org\/10.1007\/978-3-031-22966-4_7","DOI":"10.1007\/978-3-031-22966-4_7"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Brakerski, Z., D\u00f6ttling, N.: Lossiness and entropic hardness for ring-LWE. In: TCC 2020. LNCS, vol. 12550, pp. 1\u201327. Springer (2020), https:\/\/doi.org\/10.1007\/978-3-030-64375-1_1","DOI":"10.1007\/978-3-030-64375-1_1"},{"key":"8_CR7","doi-asserted-by":"publisher","unstructured":"Brakerski, Z., Gentry, C., Vaikuntanathan, V.: (leveled) fully homomorphic encryption without bootstrapping. In: ACM Trans. Comput. Theory. vol.\u00a06, pp. 13:1\u201313:36 (2014). https:\/\/doi.org\/10.1145\/2633600","DOI":"10.1145\/2633600"},{"key":"8_CR8","doi-asserted-by":"publisher","unstructured":"Brakerski, Z., Perlman, R.: Lattice-based fully dynamic multi-key FHE with short ciphertexts. In: CRYPTO 2016. LNCS, vol.\u00a09814, pp. 190\u2013213. Springer (2016). https:\/\/doi.org\/10.1007\/978-3-662-53018-4_8","DOI":"10.1007\/978-3-662-53018-4_8"},{"key":"8_CR9","doi-asserted-by":"publisher","unstructured":"Chen, H., Chillotti, I., Song, Y.: Multi-key homomorphic encryption from TFHE. In: ASIACRYPT 2019. LNCS, vol. 11922, pp. 446\u2013472. Springer (2019). https:\/\/doi.org\/10.1007\/978-3-030-34621-8_16","DOI":"10.1007\/978-3-030-34621-8_16"},{"key":"8_CR10","doi-asserted-by":"publisher","unstructured":"Cheon, J.H., Jeong, J., Lee, C.: An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero. LMS J. Comput. Math. 19(A), 255\u2013266 (2016). https:\/\/doi.org\/10.1112\/S1461157016000371","DOI":"10.1112\/S1461157016000371"},{"key":"8_CR11","doi-asserted-by":"publisher","unstructured":"Chillotti, I., Gama, N., Georgieva, M., Izabach\u00e8ne, M.: Faster fully homomorphic encryption: Bootstrapping in less than 0.1 seconds. In: ASIACRYPT 2016. LNCS, vol. 10031, pp. 3\u201333 (2016). https:\/\/doi.org\/10.1007\/978-3-662-53887-6_1","DOI":"10.1007\/978-3-662-53887-6_1"},{"key":"8_CR12","doi-asserted-by":"publisher","unstructured":"Chillotti, I., Gama, N., Georgieva, M., Izabach\u00e8ne, M.: TFHE: fast fully homomorphic encryption over the torus. J. Cryptol. 33(1), 34\u201391 (2020). https:\/\/doi.org\/10.1007\/S00145-019-09319-X","DOI":"10.1007\/S00145-019-09319-X"},{"key":"8_CR13","doi-asserted-by":"publisher","unstructured":"Chongchitmate, W., Ostrovsky, R.: Circuit-private multi-key FHE. In: PKC 2017. LNCS, vol. 10175, pp. 241\u2013270. Springer (2017). https:\/\/doi.org\/10.1007\/978-3-662-54388-7_9","DOI":"10.1007\/978-3-662-54388-7_9"},{"key":"8_CR14","doi-asserted-by":"publisher","unstructured":"Clear, M., McGoldrick, C.: Multi-identity and multi-key leveled FHE from learning with errors. In: CRYPTO 2015. LNCS, vol.\u00a09216, pp. 630\u2013656. Springer (2015). https:\/\/doi.org\/10.1007\/978-3-662-48000-7_31","DOI":"10.1007\/978-3-662-48000-7_31"},{"key":"8_CR15","doi-asserted-by":"publisher","unstructured":"Ducas, L., Micciancio, D.: FHEW: bootstrapping homomorphic encryption in less than a second. In: EUROCRYPT 2015. LNCS, vol.\u00a09056, pp. 617\u2013640. Springer (2015). https:\/\/doi.org\/10.1007\/978-3-662-46800-5_24","DOI":"10.1007\/978-3-662-46800-5_24"},{"key":"8_CR16","doi-asserted-by":"publisher","unstructured":"Ducas, L., van Woerden, W.: NTRU fatigue: How stretched is overstretched? In: ASIACRYPT 2021. LNCS, vol. 13093, pp. 3\u201332. Springer (2021). https:\/\/doi.org\/10.1007\/978-3-030-92068-5_1","DOI":"10.1007\/978-3-030-92068-5_1"},{"key":"8_CR17","doi-asserted-by":"publisher","unstructured":"Esgin, M.F., Espitau, T., Niot, G., Prest, T., Sakzad, A., Steinfeld, R.: Plover: Masking-friendly hash-and-sign lattice signatures. In: EUROCRYPT 2024. LNCS, vol. 14656, pp. 316\u2013345. Springer (2024), https:\/\/doi.org\/10.1007\/978-3-031-58754-2_12","DOI":"10.1007\/978-3-031-58754-2_12"},{"key":"8_CR18","unstructured":"Fan, J., Vercauteren, F.: Somewhat practical fully homomorphic encryption. IACR Cryptol. ePrint Arch. p.\u00a0144 (2012), http:\/\/eprint.iacr.org\/2012\/144"},{"key":"8_CR19","doi-asserted-by":"publisher","unstructured":"Genise, N., Gentry, C., Halevi, S., Li, B., Micciancio, D.: Homomorphic encryption for finite automata. In: ASIACRYPT 2019. LNCS, vol. 11922, pp. 473\u2013502. Springer (2019), https:\/\/doi.org\/10.1007\/978-3-030-34621-8_17","DOI":"10.1007\/978-3-030-34621-8_17"},{"key":"8_CR20","doi-asserted-by":"publisher","unstructured":"Gentry, C., Szydlo, M.: Cryptanalysis of the revised NTRU signature scheme. In: EUROCRYPT 2002. LNCS, vol.\u00a02332, pp. 299\u2013320. Springer (2002). https:\/\/doi.org\/10.1007\/3-540-46035-7_20","DOI":"10.1007\/3-540-46035-7_20"},{"key":"8_CR21","unstructured":"Hough, P., Sandsbr\u00e5ten, C., Silde, T.: Concrete NTRU security and advances in practical lattice-based electronic voting. Cryptology ePrint Archive p.\u00a0933 (2023), https:\/\/eprint.iacr.org\/2023\/933"},{"key":"8_CR22","doi-asserted-by":"publisher","unstructured":"Kim, A., Deryabin, M., Eom, J., Choi, R., Lee, Y., Ghang, W., Yoo, D.: General bootstrapping approach for rlwe-based homomorphic encryption. IEEE Trans. Computers 73(1), 86\u201396 (2024). https:\/\/doi.org\/10.1109\/TC.2023.3318405","DOI":"10.1109\/TC.2023.3318405"},{"key":"8_CR23","doi-asserted-by":"publisher","unstructured":"Kirchner, P., Fouque, P.A.: Revisiting lattice attacks on overstretched NTRU parameters. In: EUROCRYPT 2017. LNCS, vol. 10210, pp. 3\u201326 (2017). https:\/\/doi.org\/10.1007\/978-3-319-56620-7_1","DOI":"10.1007\/978-3-319-56620-7_1"},{"key":"8_CR24","doi-asserted-by":"publisher","unstructured":"Kluczniak, K.: NTRU-v-um: Secure fully homomorphic encryption from NTRU with small modulus. In: CCS 2022. pp. 1783\u20131797. ACM (2022), https:\/\/doi.org\/10.1145\/3548606.3560700","DOI":"10.1145\/3548606.3560700"},{"key":"8_CR25","doi-asserted-by":"publisher","unstructured":"Kwak, H., Min, S., Song, Y.: Towards practical multi-key TFHE: parallelizable, key-compatible, quasi-linear complexity. In: PKC 2024. LNCS, vol. 14604, pp. 354\u2013385. Springer (2024), https:\/\/doi.org\/10.1007\/978-3-031-57728-4_12","DOI":"10.1007\/978-3-031-57728-4_12"},{"key":"8_CR26","doi-asserted-by":"publisher","unstructured":"Lee, Y., Micciancio, D., Kim, A., Choi, R., Deryabin, M., Eom, J., Yoo, D.: Efficient FHEW bootstrapping with small evaluation keys, and applications to threshold homomorphic encryption. In: Hazay, C., Stam, M. (eds.) EUROCRYPT 2023. LNCS, vol. 14006, pp. 227\u2013256. Springer (2023). https:\/\/doi.org\/10.1007\/978-3-031-30620-4_8","DOI":"10.1007\/978-3-031-30620-4_8"},{"key":"8_CR27","doi-asserted-by":"publisher","unstructured":"L\u00f3pez-Alt, A., Tromer, E., Vaikuntanathan, V.: On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption. In: STOC 2012. pp. 1219\u20131234. ACM (2012), https:\/\/doi.org\/10.1145\/2213977.2214086","DOI":"10.1145\/2213977.2214086"},{"key":"8_CR28","doi-asserted-by":"publisher","unstructured":"Lyubashevsky, V., Peikert, C., Regev, O.: On ideal lattices and learning with errors over rings. In: EUROCRYPT 2010. LNCS, vol.\u00a06110, pp. 1\u201323. Springer (2010). https:\/\/doi.org\/10.1007\/978-3-642-13190-5_1","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"8_CR29","doi-asserted-by":"publisher","unstructured":"Morshed, T., Aziz, M.M.A., Mohammed, N.: CPU and GPU accelerated fully homomorphic encryption. In: HOST 2020. pp. 142\u2013153. IEEE (2020). https:\/\/doi.org\/10.1109\/HOST45689.2020.9300288","DOI":"10.1109\/HOST45689.2020.9300288"},{"key":"8_CR30","doi-asserted-by":"publisher","unstructured":"Mukherjee, P., Wichs, D.: Two round multiparty computation via multi-key FHE. In: EUROCRYPT 2016. LNCS, vol.\u00a09666, pp. 735\u2013763. Springer (2016). https:\/\/doi.org\/10.1007\/978-3-662-49896-5_26","DOI":"10.1007\/978-3-662-49896-5_26"},{"key":"8_CR31","doi-asserted-by":"publisher","unstructured":"Peikert, C., Shiehian, S.: Multi-key FHE from LWE, revisited. In: TCC 2016-B. LNCS, vol.\u00a09986, pp. 217\u2013238 (2016). https:\/\/doi.org\/10.1007\/978-3-662-53644-5_9","DOI":"10.1007\/978-3-662-53644-5_9"},{"key":"8_CR32","doi-asserted-by":"publisher","unstructured":"Peralta, G., Cid-Fuentes, R.G., Bilbao, J., Crespo, P.M.: Homomorphic encryption and network coding in IoT architectures: Advantages and future challenges. Electronics 8(8), \u00a0827 (2019), https:\/\/doi.org\/10.3390\/electronics8080827","DOI":"10.3390\/electronics8080827"},{"key":"8_CR33","doi-asserted-by":"publisher","unstructured":"Regev, O.: On lattices, learning with errors, random linear codes, and cryptography. J. ACM 56(6), 34:1\u201334:40 (2009). https:\/\/doi.org\/10.1145\/1568318.1568324","DOI":"10.1145\/1568318.1568324"},{"key":"8_CR34","doi-asserted-by":"publisher","unstructured":"Shrestha, R., Kim, S.: Chapter ten - integration of IoT with blockchain and homomorphic encryption: Challenging issues and opportunities. vol.\u00a0115, pp. 293\u2013331 (2019). https:\/\/doi.org\/10.1016\/BS.ADCOM.2019.06.002","DOI":"10.1016\/BS.ADCOM.2019.06.002"},{"key":"8_CR35","doi-asserted-by":"publisher","unstructured":"Xiang, B., Zhang, J., Deng, Y., Dai, Y., Feng, D.: Fast blind rotation for bootstrapping FHEs. In: CRYPTO 2023. LNCS, vol. 14084, pp. 3\u201336. Springer (2023), https:\/\/doi.org\/10.1007\/978-3-031-38551-3_1","DOI":"10.1007\/978-3-031-38551-3_1"},{"key":"8_CR36","doi-asserted-by":"publisher","unstructured":"Xu, K., Tan, B.H.M., Wang, L., Aung, K.M.M., Wang, H.: Multi-key fully homomorphic encryption from NTRU and (R)LWE with faster bootstrapping. Theor. Comput. Sci. 968, 114026 (2023). https:\/\/doi.org\/10.1016\/J.TCS.2023.114026","DOI":"10.1016\/J.TCS.2023.114026"}],"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_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,9]],"date-time":"2024-12-09T08:03:30Z","timestamp":1733731410000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-0875-1_8"}},"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_8","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"}}]}}