{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T23:56:33Z","timestamp":1772927793088,"version":"3.50.1"},"reference-count":34,"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.2025cip0020","type":"journal-article","created":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T22:08:40Z","timestamp":1759183720000},"page":"232-245","source":"Crossref","is-referenced-by-count":0,"title":["Updatable Encryption Secure against Randomness Compromise"],"prefix":"10.1587","volume":"E109.A","author":[{"given":"Yuichi","family":"TANISHITA","sequence":"first","affiliation":[{"name":"The University of Tokyo"},{"name":"National Institute of Advanced Industrial Science and Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryuya","family":"HAYASHI","sequence":"additional","affiliation":[{"name":"National Institute of Advanced Industrial Science and Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryu","family":"ISHII","sequence":"additional","affiliation":[{"name":"Deloitte Tohmatsu Cyber LLC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takahiro","family":"MATSUDA","sequence":"additional","affiliation":[{"name":"National Institute of Advanced Industrial Science and Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kanta","family":"MATSUURA","sequence":"additional","affiliation":[{"name":"The University of Tokyo"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] Y. Tanishita, R. Hayashi, R. Ishii, T. Matsuda, and K. Matsuura, \u201cUpdatable encryption secure against randomness compromise,\u201d CANS 2024, Part II, M. Kohlweiss, R. Di Pietro, and A.R. Beresford, eds., LNCS, vol.14906, pp.47-69, Springer, Singapore, Sept. 2024. 10.1007\/978-981-97-8016-7_3","DOI":"10.1007\/978-981-97-8016-7_3"},{"key":"2","unstructured":"[2] CVE, \u201cCVE-2022-40982,\u201d https:\/\/www.cve.org\/CVERecord?id=CVE-2022-40982, 2022."},{"key":"3","unstructured":"[3] Microsoft, \u201cSecurity recommendations for blob storage,\u201d https:\/\/learn.microsoft.com\/en-us\/azure\/storage\/blobs\/security-recommendations, 2023."},{"key":"4","unstructured":"[4] AWS, \u201cRotating AWS KMS keys,\u201d https:\/\/docs.aws.amazon.com\/kms\/latest\/developerguide\/rotate-keys.html, 2024."},{"key":"5","unstructured":"[5] CVE, \u201cCVE-2022-34746,\u201d https:\/\/www.cve.org\/CVERecord?id=CVE-2022-34746, 2022."},{"key":"6","unstructured":"[6] CVE, \u201cCVE-2024-21495,\u201d https:\/\/www.cve.org\/CVERecord?id=CVE-2024-21495, 2024."},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] D. Boneh, K. Lewi, H.W. Montgomery, and A. Raghunathan, \u201cKey homomorphic PRFs and their applications,\u201d CRYPTO 2013, Part I, R. Canetti and J.A. Garay, eds., LNCS, vol.8042, pp.410-428, Springer, Berlin, Heidelberg, Aug. 2013. 10.1007\/978-3-642-40041-4_23","DOI":"10.1007\/978-3-642-40041-4_23"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] C. Boyd, G.T. Davies, K. Gj\u00f8steen, and Y. Jiang, \u201cFast and secure updatable encryption,\u201d CRYPTO 2020, Part I, D. Micciancio and T. Ristenpart, eds., LNCS, vol.12170, pp.464-493, Springer, Cham, Aug. 2020. 10.1007\/978-3-030-56784-2_16","DOI":"10.1007\/978-3-030-56784-2_16"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] A. Lehmann and B. Tackmann, \u201cUpdatable encryption with post-compromise security,\u201d EUROCRYPT 2018, Part III, J.B. Nielsen and V. Rijmen, eds., LNCS, vol.10822, pp.685-716, Springer, Cham, April\/May 2018. 10.1007\/978-3-319-78372-7_22","DOI":"10.1007\/978-3-319-78372-7_22"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] A. Everspaugh, K.G. Paterson, T. Ristenpart, and S. Scott, \u201cKey rotation for authenticated encryption,\u201d CRYPTO 2017, Part III, J. Katz and H. Shacham, eds., LNCS, vol.10403, pp.98-129, Springer, Cham, Aug. 2017. 10.1007\/978-3-319-63697-9_4","DOI":"10.1007\/978-3-319-63697-9_4"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] D. Boneh, S. Eskandarian, S. Kim, and M. Shih, \u201cImproving speed and security in updatable encryption schemes,\u201d ASIACRYPT 2020, Part III, S. Moriai and H. Wang, eds., LNCS, vol.12493, pp.559-589, Springer, Cham, Dec. 2020. 10.1007\/978-3-030-64840-4_19","DOI":"10.1007\/978-3-030-64840-4_19"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] L. Chen, Y. Li, and Q. Tang, \u201cCCA updatable encryption against malicious re-encryption attacks,\u201d ASIACRYPT 2020, Part III, S. Moriai and H. Wang, eds., LNCS, vol.12493, pp.590-620, Springer, Cham, Dec. 2020. 10.1007\/978-3-030-64840-4_20","DOI":"10.1007\/978-3-030-64840-4_20"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] H. Chen, Y.J. Galteland, and K. Liang, \u201cCCA-1 secure updatable encryption with adaptive security,\u201d Advances in Cryptology - ASIACRYPT 2023, J. Guo and R. Steinfeld, eds., Singapore, pp.374-406, Springer Nature Singapore, 2023. 10.1007\/978-981-99-8733-7_12","DOI":"10.1007\/978-981-99-8733-7_12"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] M. Kloo\u00df, A. Lehmann, and A. Rupp, \u201c(R)CCA secure updatable encryption with integrity protection,\u201d EUROCRYPT 2019, Part I, Y. Ishai and V. Rijmen, eds., LNCS, vol.11476, pp.68-99, Springer, Cham, May 2019. 10.1007\/978-3-030-17653-2_3","DOI":"10.1007\/978-3-030-17653-2_3"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] V.S. Sehrawat and Y. Desmedt, \u201cBi-homomorphic lattice-based PRFs and unidirectional updatable encryption,\u201d Cryptology and Network Security, Y. Mu, R.H. Deng, and X. Huang, eds., Cham, pp.3-23, Springer International Publishing, 2019. 10.1007\/978-3-030-31578-8_1","DOI":"10.1007\/978-3-030-31578-8_1"},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] Y. Jiang, \u201cThe direction of updatable encryption does not matter much,\u201d ASIACRYPT 2020, Part III, S. Moriai and H. Wang, eds., LNCS, vol.12493, pp.529-558, Springer, Cham, Dec. 2020. 10.1007\/978-3-030-64840-4_18","DOI":"10.1007\/978-3-030-64840-4_18"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] H. Chen, S. Fu, and K. Liang, \u201cNo-directional and backward-leak uni-directional updatable encryption are equivalent,\u201d ESORICS 2022, Part I, V. Atluri, R. Di Pietro, C.D. Jensen, and W. Meng, eds., LNCS, vol.13554, pp.387-407, Springer, Cham, Sept. 2022. 10.1007\/978-3-031-17140-6_19","DOI":"10.1007\/978-3-031-17140-6_19"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] Y. Song and H. Gao, \u201cToken open security model for updatable encryption,\u201d 2022 4th International Conference on Data Intelligence and Security (ICDIS), pp.16-21, 2022. 10.1109\/icdis55630.2022.00010","DOI":"10.1109\/ICDIS55630.2022.00010"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] R. Nishimaki, \u201cThe direction of updatable encryption does matter,\u201d PKC 2022, Part II, G. Hanaoka, J. Shikata, and Y. Watanabe, eds., LNCS, vol.13178, pp.194-224, Springer, Cham, March 2022. 10.1007\/978-3-030-97131-1_7","DOI":"10.1007\/978-3-030-97131-1_7"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] Y.J. Galteland and J. Pan, \u201cBackward-leak uni-directional updatable encryption from (homomorphic) public key encryption,\u201d PKC 2023, Part II, A. Boldyreva and V. Kolesnikov, eds., LNCS, vol.13941, pp.399-428, Springer, Cham, May 2023. 10.1007\/978-3-031-31371-4_14","DOI":"10.1007\/978-3-031-31371-4_14"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] P. Miao, S. Patranabis, and G.J. Watson, \u201cUnidirectional updatable encryption and proxy re-encryption from DDH,\u201d PKC 2023, Part II, A. Boldyreva and V. Kolesnikov, eds., LNCS, vol.13941, pp.368-398, Springer, Cham, May 2023. 10.1007\/978-3-031-31371-4_13","DOI":"10.1007\/978-3-031-31371-4_13"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] Y. Song, H. Gao, K. Sun, and C. Ma, \u201cToken open secure and post-quantum updatable encryption based on MLWE,\u201d Security, Privacy, and Applied Cryptography Engineering, F. Regazzoni, B. Mazumdar, and S. Parameswaran, eds., Cham, pp.20-47, Springer Nature Switzerland, 2024. 10.1007\/978-3-031-51583-5_2","DOI":"10.1007\/978-3-031-51583-5_2"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] D. Slamanig and C. Striecks, \u201cRevisiting updatable encryption: Controlled forward security, constructions and a puncturable perspective,\u201d Theory of Cryptography, G. Rothblum and H. Wee, eds., pp.220-250, Springer Nature Switzerland, Cham, 2023. 10.1007\/978-3-031-48618-0_8","DOI":"10.1007\/978-3-031-48618-0_8"},{"key":"24","doi-asserted-by":"crossref","unstructured":"[24] J. Knapp and E.A. Quaglia, \u201cEpoch confidentiality in updatable encryption,\u201d Provable and Practical Security, C. Ge and F. Guo, eds., pp.60-67, Springer Nature Switzerland, Cham, 2022. 10.1007\/978-3-031-20917-8_5","DOI":"10.1007\/978-3-031-20917-8_5"},{"key":"25","doi-asserted-by":"publisher","unstructured":"[25] M. Bellare, D. Hofheinz, and S. Yilek, \u201cPossibility and impossibility results for encryption and commitment secure under selective opening,\u201d EUROCRYPT 2009, A. Joux, ed., LNCS, vol.5479, pp.1-35, Springer, Berlin, Heidelberg, April 2009. 10.1007\/978-3-642-01001-9_1","DOI":"10.1007\/978-3-642-01001-9_1"},{"key":"26","doi-asserted-by":"crossref","unstructured":"[26] S. Dziembowski and K. Pietrzak, \u201cLeakage-resilient cryptography,\u201d 49th FOCS, pp.293-302, IEEE Computer Society Press, Oct. 2008. 10.1109\/focs.2008.56","DOI":"10.1109\/FOCS.2008.56"},{"key":"27","doi-asserted-by":"crossref","unstructured":"[27] M. Bellare and V.T. Hoang, \u201cResisting randomness subversion: Fast deterministic and hedged public-key encryption in the standard model,\u201d EUROCRYPT 2015, Part II, E. Oswald and M. Fischlin, eds., LNCS, vol.9057, pp.627-656, Springer, Berlin, Heidelberg, April 2015. 10.1007\/978-3-662-46803-6_21","DOI":"10.1007\/978-3-662-46803-6_21"},{"key":"28","doi-asserted-by":"publisher","unstructured":"[28] M. Bellare, A. Boldyreva, and A. O\u2019Neill, \u201cDeterministic and efficiently searchable encryption,\u201d CRYPTO 2007, A. Menezes, ed., LNCS, vol.4622, pp.535-552, Springer, Berlin, Heidelberg, Aug. 2007. 10.1007\/978-3-540-74143-5_30","DOI":"10.1007\/978-3-540-74143-5_30"},{"key":"29","doi-asserted-by":"publisher","unstructured":"[29] A. Boldyreva, S. Fehr, and A. O\u2019Neill, \u201cOn notions of security for deterministic encryption, and efficient constructions without random oracles,\u201d CRYPTO 2008, D. Wagner, ed., LNCS, vol.5157, pp.335-359, Springer, Berlin, Heidelberg, Aug. 2008. 10.1007\/978-3-540-85174-5_19","DOI":"10.1007\/978-3-540-85174-5_19"},{"key":"30","doi-asserted-by":"crossref","unstructured":"[30] M. Bellare, Z. Brakerski, M. Naor, T. Ristenpart, G. Segev, H. Shacham, and S. Yilek, \u201cHedged public-key encryption: How to protect against bad randomness,\u201d ASIACRYPT 2009, M. Matsui, eds., LNCS, vol.5912, pp.232-249, Springer, Berlin, Heidelberg, Dec. 2009. 10.1007\/978-3-642-10366-7_14","DOI":"10.1007\/978-3-642-10366-7_14"},{"key":"31","doi-asserted-by":"publisher","unstructured":"[31] S. Osuka, D. Fujimoto, S. Kawamura, and Y. Hayashi, \u201cElectromagnetic side-channel analysis against TERO-based trng,\u201d IEEE Trans. Electromagn. Compat., vol.64, no.5, pp.1288-1295, 2022. 10.1109\/temc.2022.3189372","DOI":"10.1109\/TEMC.2022.3189372"},{"key":"32","unstructured":"[32] T. Ristenpart and S. Yilek, \u201cWhen good randomness goes bad: Virtual machine reset vulnerabilities and hedging deployed cryptography,\u201d NDSS 2010, The Internet Society, Feb.\/March 2010."},{"key":"33","doi-asserted-by":"crossref","unstructured":"[33] S. Yilek, \u201cResettable public-key encryption: How to encrypt on a virtual machine,\u201d CT-RSA 2010, J. Pieprzyk, ed., LNCS, vol.5985, pp.41-56, Springer, Berlin, Heidelberg, March 2010. 10.1007\/978-3-642-11925-5_4","DOI":"10.1007\/978-3-642-11925-5_4"},{"key":"34","doi-asserted-by":"crossref","unstructured":"[34] A.T. Markettos and S.W. Moore, \u201cThe frequency injection attack on ring-oscillator-based true random number generators,\u201d CHES 2009, C. Clavier and K. Gaj, eds., LNCS, vol.5747, pp.317-331, Springer, Berlin, Heidelberg, Sept. 2009. 10.1007\/978-3-642-04138-9_23","DOI":"10.1007\/978-3-642-04138-9_23"}],"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_2025CIP0020\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T04:11:09Z","timestamp":1772856669000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E109.A\/3\/E109.A_2025CIP0020\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,1]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2025cip0020","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":"2025CIP0020"}}