{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T23:56:26Z","timestamp":1772927786659,"version":"3.50.1"},"reference-count":41,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Fundamentals"],"published-print":{"date-parts":[[2026,3,1]]},"DOI":"10.1587\/transfun.2025cip0021","type":"journal-article","created":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T22:09:41Z","timestamp":1758838181000},"page":"246-258","source":"Crossref","is-referenced-by-count":0,"title":["Multi-Key Homomorphic Encryption with Threshold Re-Encryption via (Replicated) Additive Secret Sharing"],"prefix":"10.1587","volume":"E109.A","author":[{"given":"Akira","family":"NAKASHIMA","sequence":"first","affiliation":[{"name":"Secure System Platform Research Laboratories, NEC Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yukimasa","family":"SUGIZAKI","sequence":"additional","affiliation":[{"name":"Secure System Platform Research Laboratories, NEC Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hikaru","family":"TSUCHIDA","sequence":"additional","affiliation":[{"name":"Saitama Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takuya","family":"HAYASHI","sequence":"additional","affiliation":[{"name":"Secure System Platform Research Laboratories, NEC Corporation"},{"name":"Acompany Co., Ltd."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koji","family":"NUIDA","sequence":"additional","affiliation":[{"name":"Institute of Mathematics for Industry (IMI), Kyushu University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kengo","family":"MORI","sequence":"additional","affiliation":[{"name":"Secure System Platform Research Laboratories, NEC Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshiyuki","family":"ISSHIKI","sequence":"additional","affiliation":[{"name":"University of Nagasaki"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] A. Nakashima, Y. Sugizaki, H. Tsuchida, T. Hayashi, K. Nuida, K. Mori, and T. Isshiki, \u201cMulti-key homomorphic encryption with threshold re-encryption,\u201d Selected Areas in Cryptography - SAC 2024, Lecture Notes in Computer Science, vol.15516, pp.84-104, Springer, 2025. 10.1007\/978-3-031-82852-2_4","DOI":"10.1007\/978-3-031-82852-2_4"},{"key":"2","unstructured":"[2] ICO, \u201cHomomorphic encryption (HE)\u2006\u2014\u2006ICO,\u201d https:\/\/ico.org.uk\/for-organisations\/uk-gdpr-guidance-and-resources\/data-sharing\/privacy-enhancing-technologies\/what-pets-are-there\/homomorphic-encryption-he\/, 2023."},{"key":"3","unstructured":"[3] F. community, \u201cFully Homomorphic Encryption\u2006\u2014\u2006We are a community of researchers and developers interested in advancing homomorphic encryption and other secure computation techniques,\u201d 2023. https:\/\/fhe.org\/"},{"key":"4","unstructured":"[4] ISO\/IEC, \u201cISO\/IEC WD 18033-8 - Information security\u2006\u2014\u2006Encryption algorithms\u2006\u2014\u2006Part 8: Fully Homomorphic Encryption,\u201d 2023. https:\/\/www.iso.org\/standard\/83139.html"},{"key":"5","unstructured":"[5] H.E. Standardization, \u201cHomomorphic Encryption Standardization\u2006\u2014\u2006An Open Industry\/Government\/Academic Consortium to Advance Secure Computation,\u201d 2023. https:\/\/homomorphicencryption.org\/"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] Z. Brakerski, C. Gentry, and V. Vaikuntanathan, \u201c(Leveled) fully homomorphic encryption without bootstrapping,\u201d ACM Trans. Comput. Theory, vol.6, no.3, pp.13:1-13:36, 2014. 10.1145\/2633600","DOI":"10.1145\/2633600"},{"key":"7","unstructured":"[7] J. Fan and F. Vercauteren, \u201cSomewhat practical fully homomorphic encryption,\u201d IACR Cryptol. ePrint Arch., p.144, 2012."},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] I. Chillotti, N. Gama, M. Georgieva, and M. Izabach\u00e8ne, \u201cTFHE: Fast fully homomorphic encryption over the torus,\u201d J. Cryptol., vol.33, no.1, pp.34-91, 2020. 10.1007\/s00145-019-09319-x","DOI":"10.1007\/s00145-019-09319-x"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] J.H. Cheon, A. Kim, M. Kim, and Y.S. Song, \u201cHomomorphic encryption for arithmetic of approximate numbers,\u201d ASIACRYPT (1), Lecture Notes in Computer Science, vol.10624, pp.409-437, Springer, 2017. 10.1007\/978-3-319-70694-8_15","DOI":"10.1007\/978-3-319-70694-8_15"},{"key":"10","unstructured":"[10] NIST, \u201cMulti-Party Threshold Cryptography \u30fc CSRC,\u201d 2023. https:\/\/csrc.nist.gov\/Projects\/threshold-cryptography"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] S. Yasuda, Y. Koseki, R. Hiromasa, and Y. Kawai, \u201cMulti-key homomorphic proxy re-encryption,\u201d ISC, Lecture Notes in Computer Science, vol.11060, pp.328-346, Springer, 2018. 10.1007\/978-3-319-99136-8_18","DOI":"10.1007\/978-3-319-99136-8_18"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] Raghav, N. Andola, K. Verma, S. Venkatesan, and S. Verma, \u201cProactive threshold-proxy re-encryption scheme for secure data sharing on cloud,\u201d J. Supercomput., vol.79, pp.14117-14145, 2023. 10.1007\/s11227-023-05221-3","DOI":"10.1007\/s11227-023-05221-3"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] X. Chen, Y. Liu, Y. Li, and C. Lin, \u201cThreshold proxy re-encryption and its application in blockchain,\u201d Cloud Computing and Security: 4th International Conference, ICCCS 2018, Haikou, China, June 2018, Revised Selected Papers, Part IV 4, pp.16-25, Springer, 2018. 10.1007\/978-3-030-00015-8_2","DOI":"10.1007\/978-3-030-00015-8_2"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] C. Ma, J. Li, and W. Ouyang, \u201cA homomorphic proxy re-encryption from lattices,\u201d ProvSec, Lecture Notes in Computer Science, vol.10005, pp.353-372, 2016. 10.1007\/978-3-319-47422-9_21","DOI":"10.1007\/978-3-319-47422-9_21"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] D. Derler, S. Ramacher, and D. Slamanig, \u201cHomomorphic proxy re-authenticators and applications to verifiable multi-user data aggregation,\u201d Financial Cryptography, Lecture Notes in Computer Science, vol.10322, pp.124-142, Springer, 2017. 10.1007\/978-3-319-70972-7_7","DOI":"10.1007\/978-3-319-70972-7_7"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] C. Peikert and S. Shiehian, \u201cMulti-key FHE from LWE, revisited,\u201d TCC (B2), Lecture Notes in Computer Science, vol.9986, pp.217-238, 2016. 10.1007\/978-3-662-53644-5_9","DOI":"10.1007\/978-3-662-53644-5_9"},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] C. Gentry, A. Sahai, and B. Waters, \u201cHomomorphic encryption from learning with errors: Conceptually-simpler, asymptotically-faster, attribute-based,\u201d CRYPTO (1), Lecture Notes in Computer Science, vol.8042, pp.75-92, Springer, 2013. 10.1007\/978-3-642-40041-4_5","DOI":"10.1007\/978-3-642-40041-4_5"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] H. Chen, W. Dai, M. Kim, and Y. Song, \u201cEfficient multi-key homomorphic encryption with packed ciphertexts with application to oblivious neural network inference,\u201d CCS, pp.395-412, ACM, 2019. 10.1145\/3319535.3363207","DOI":"10.1145\/3319535.3363207"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] A.A. Badawi, J. Bates, F. Bergamaschi, D.B. Cousins, S. Erabelli, N. Genise, S. Halevi, H. Hunt, A. Kim, Y. Lee, Z. Liu, D. Micciancio, I. Quah, Y. Polyakov, S.R.V., K. Rohloff, J. Saylor, D. Suponitsky, M. Triplett, V. Vaikuntanathan, and V. Zucca, \u201cOpenFHE: Open-source fully homomorphic encryption library,\u201d Cryptology ePrint Archive, Paper 2022\/915, 2022. https:\/\/eprint.iacr.org\/2022\/915","DOI":"10.1145\/3560827.3563379"},{"key":"20","unstructured":"[20] \u201cMicrosoft SEAL (release 4.1),\u201d https:\/\/github.com\/Microsoft\/SEAL, Jan. 2023. Microsoft Research, Redmond, WA."},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] M. Ito, A. Saito, and T. Nishizeki, \u201cSecret sharing scheme realizing general access structure,\u201d Electron. Comm. Jpn Pt. III, vol.72, no.9, pp.56-64, 1989. 10.1002\/ecjc.4430720906","DOI":"10.1002\/ecjc.4430720906"},{"key":"22","doi-asserted-by":"publisher","unstructured":"[22] A.N. Baccarini, M. Blanton, and C. Yuan, \u201cMulti-party replicated secret sharing over a ring with applications to privacy-preserving machine learning,\u201d Proc. Priv. Enhancing Technol., vol.2023, no.1, pp.608-626, 2023. 10.56553\/popets-2023-0035","DOI":"10.56553\/popets-2023-0035"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] A. L\u00f3pez-Alt, E. Tromer, and V. Vaikuntanathan, \u201cOn-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption,\u201d STOC, pp.1219-1234, ACM, 2012. 10.1145\/2213977.2214086","DOI":"10.1145\/2213977.2214086"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] L. Chen, Z. Zhang, and X. Wang, \u201cBatched multi-hop multi-key FHE from ring-lwe with compact ciphertext extension,\u201d TCC (2), Lecture Notes in Computer Science, vol.10678, pp.597-627, Springer, 2017. 10.1007\/978-3-319-70503-3_20","DOI":"10.1007\/978-3-319-70503-3_20"},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] H. Chen, I. Chillotti, and Y. Song, \u201cMulti-key homomorphic encryption from TFHE,\u201d ASIACRYPT (2), Lecture Notes in Computer Science, vol.11922, pp.446-472, Springer, 2019. 10.1007\/978-3-030-34621-8_16","DOI":"10.1007\/978-3-030-34621-8_16"},{"key":"26","doi-asserted-by":"publisher","unstructured":"[26] M. Blaze, G. Bleumer, and M. Strauss, \u201cDivertible protocols and atomic proxy cryptography,\u201d EUROCRYPT, Lecture Notes in Computer Science, vol.1403, pp.127-144, Springer, 1998. 10.1007\/bfb0054122","DOI":"10.1007\/BFb0054122"},{"key":"27","doi-asserted-by":"crossref","unstructured":"[27] G. Ateniese, K. Fu, M. Green, and S. Hohenberger, \u201cImproved proxy re-encryption schemes with applications to secure distributed storage,\u201d NDSS, The Internet Society, 2005.","DOI":"10.1145\/1127345.1127346"},{"key":"28","doi-asserted-by":"crossref","unstructured":"[28] R. Canetti and S. Hohenberger, \u201cChosen-ciphertext secure proxy re-encryption,\u201d CCS, pp.185-194, ACM, 2007. 10.1145\/1315245.1315269","DOI":"10.1145\/1315245.1315269"},{"key":"29","doi-asserted-by":"crossref","unstructured":"[29] A. Paul, V. Srinivasavaradhan, S.S.D. Selvi, and C.P. Rangan, \u201cA CCA-secure collusion-resistant identity-based proxy re-encryption scheme,\u201d ProvSec, Lecture Notes in Computer Science, vol.11192, pp.111-128, Springer, 2018. 10.1007\/978-3-030-01446-9_7","DOI":"10.1007\/978-3-030-01446-9_7"},{"key":"30","doi-asserted-by":"publisher","unstructured":"[30] P. Dutta, W. Susilo, D.H. Duong, and P.S. Roy, \u201cCollusion-resistant identity-based proxy re-encryption: Lattice-based constructions in standard model,\u201d Theor. Comput. Sci., vol.871, pp.16-29, 2021. 10.1016\/j.tcs.2021.04.008","DOI":"10.1016\/j.tcs.2021.04.008"},{"key":"31","doi-asserted-by":"crossref","unstructured":"[31] V. Lyubashevsky, C. Peikert, and O. Regev, \u201cOn ideal lattices and learning with errors over rings,\u201d EUROCRYPT, Lecture Notes in Computer Science, vol.6110, pp.1-23, Springer, 2010. 10.1007\/978-3-642-13190-5_1","DOI":"10.1007\/978-3-642-13190-5_1"},{"key":"32","doi-asserted-by":"crossref","unstructured":"[32] G. Asharov, A. Jain, A. L\u00f3pez-Alt, E. Tromer, V. Vaikuntanathan, and D. Wichs, \u201cMultiparty computation with low communication, computation and interaction via threshold FHE,\u201d EUROCRYPT, Lecture Notes in Computer Science, vol.7237, pp.483-501, Springer, 2012. 10.1007\/978-3-642-29011-4_29","DOI":"10.1007\/978-3-642-29011-4_29"},{"key":"33","doi-asserted-by":"crossref","unstructured":"[33] R. Canetti, \u201cUniversally composable security: A new paradigm for cryptographic protocols,\u201d FOCS, pp.136-145, IEEE Computer Society, 2001. 10.1109\/sfcs.2001.959888","DOI":"10.1109\/SFCS.2001.959888"},{"key":"34","doi-asserted-by":"crossref","unstructured":"[34] G. Asharov, A. Jain, A. L\u00f3pez-Alt, E. Tromer, V. Vaikuntanathan, and D. Wichs, \u201cMultiparty computation with low communication, computation and interaction via threshold FHE,\u201d EUROCRYPT, Lecture Notes in Computer Science, vol.7237, pp.483-501, Springer, 2012. 10.1007\/978-3-642-29011-4_29","DOI":"10.1007\/978-3-642-29011-4_29"},{"key":"35","doi-asserted-by":"publisher","unstructured":"[35] E. Kushilevitz, Y. Lindell, and T. Rabin, \u201cInformation-theoretically secure protocols and security under composition,\u201d SIAM J. Comput., vol.39, no.5, pp.2090-2112, 2010. 10.1137\/090755886","DOI":"10.1137\/090755886"},{"key":"36","unstructured":"[36] \u201cNTL: A library for doing Number Theory,\u201d https:\/\/libntl.org\/, 2021."},{"key":"37","unstructured":"[37] M. Albrecht, M. Chase, H. Chen, J. Ding, S. Goldwasser, S. Gorbunov, S. Halevi, J. Hoffstein, K. Laine, K. Lauter, S. Lokam, D. Micciancio, D. Moody, T. Morrison, A. Sahai, and V. Vaikuntanathan, \u201cHomomorphic encryption security standard,\u201d 2018. http:\/\/homomorphicencryption.org\/wp-content\/uploads\/2018\/11\/HomomorphicEncryptionStandardv1.1.pdf"},{"key":"38","unstructured":"[38] \u201cBenchmark,\u201d https:\/\/github.com\/google\/benchmark\/, 2023."},{"key":"39","doi-asserted-by":"publisher","unstructured":"[39] C. Mouchet, J.R. Troncoso-Pastoriza, J. Bossuat, and J. Hubaux, \u201cMultiparty homomorphic encryption from ring-learning-with-errors,\u201d Proc. Priv. Enhancing Technol., vol.2021, no.4, pp.291-311, 2021. 10.2478\/popets-2021-0071","DOI":"10.2478\/popets-2021-0071"},{"key":"40","doi-asserted-by":"crossref","unstructured":"[40] P. Mohassel and P. Rindal, \u201cABY3: A mixed protocol framework for machine learning,\u201d Proc. 2018 ACM SIGSAC Conference on Computer and Communications Security, CCS\u201918, New York, NY, USA, p.35-52, Association for Computing Machinery, 2018. 10.1145\/3243734.3243760","DOI":"10.1145\/3243734.3243760"},{"key":"41","doi-asserted-by":"crossref","unstructured":"[41] P. Mohassel and Y. Zhang, \u201cSecureML: A system for scalable privacy-preserving machine learning,\u201d Cryptology ePrint Archive, Paper 2017\/396, 2017.","DOI":"10.1109\/SP.2017.12"}],"container-title":["IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E109.A\/3\/E109.A_2025CIP0021\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T04:11:11Z","timestamp":1772856671000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E109.A\/3\/E109.A_2025CIP0021\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,1]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2025cip0021","relation":{},"ISSN":["0916-8508","1745-1337"],"issn-type":[{"value":"0916-8508","type":"print"},{"value":"1745-1337","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,1]]},"article-number":"2025CIP0021"}}