Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More
Journal of Cryptology · 2026-10 · 39 (4)
DOI: 10.1007/s00145-026-09583-8 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Cryptology, online erschienen am 10.08.2026. Verfasst von Taiga Hiroka und 5 weiteren Autor:innen. Die Arbeit nennt 80 Literaturangaben.
Abstract (Originalsprache)
We study certified everlasting security for functional encryption (FE) and other advanced cryptographic primitives. Informally, certified everlasting security provides a quantum deletion guarantee: a receiver who holds a quantum cryptographic object (e.g., a ciphertext) can produce a deletion certificate attesting that the object has been deleted, so that any information encoded in it (e.g., the plaintext) is irrecoverable. If the certificate verifies, then security holds even if the receiver later becomes computationally unbounded. Since many primitives are impossible (or are widely believed to be impossible) to realize with information-theoretic security even with quantum communication, certified everlasting security offers an appealing, inherently quantum compromise. In this work, we formalize certified everlasting secure variants of FE, compute-and-compare obfuscation, predicate encryption (PE), secret-key encryption (SKE), public-key encryption (PKE), receiver non-committing encryption (RNCE), and garbled circuits. We then give the following constructions: An adaptively certified everlasting secure, collusion-resistant public-key FE scheme for all polynomial-size circuits from indistinguishability obfuscation and one-way functions. An adaptively certified everlasting secure, bounded collusion-resistant public-key FE scheme for NC1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textsf{NC}^1$$\end{document} from standard PKE. A certified everlasting secure compute-and-compare obfuscation scheme from standard fully homomorphic encryption and standard compute-and-compare obfuscation. Adaptively (resp., selectively) certified everlasting secure PE from standard adaptively (resp., selectively) secure attribute-based encryption together with certified everlasting secure compute-and-compare obfuscation. Certified everlasting secure SKE and PKE from standard SKE and PKE, respectively. Certified everlasting secure RNCE from standard certified everlasting PKE. Certified everlasting secure garbled circuits from standard certified everlasting SKE. An adaptively certified everlasting secure, collusion-resistant public-key FE scheme for all polynomial-size circuits from indistinguishability obfuscation and one-way functions. An adaptively certified everlasting secure, bounded collusion-resistant public-key FE scheme for NC1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textsf{NC}^1$$\end{document} from standard PKE. A certified everlasting secure compute-and-compare obfuscation scheme from standard fully homomorphic encryption and standard compute-and-compare obfuscation. Adaptively (resp., selectively) certified everlasting secure PE from standard adaptively (resp., selectively) secure attribute-based encryption together with certified everlasting secure compute-and-compare obfuscation. Certified everlasting secure SKE and PKE from standard SKE and PKE, respectively. Certified everlasting secure RNCE from standard certified everlasting PKE. Certified everlasting secure garbled circuits from standard certified everlasting SKE.
Zitieren
APA
Hiroka, T., Kitagawa, F., Morimae, T., Nishimaki, R., Pal, T., & Yamakawa, T. (2026). Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More. Journal of Cryptology, 39(4). https://doi.org/10.1007/s00145-026-09583-8
Vancouver
Hiroka T, Kitagawa F, Morimae T, Nishimaki R, Pal T, Yamakawa T. Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More. Journal of Cryptology. 2026;39(4). doi:10.1007/s00145-026-09583-8
BibTeX
@article{Hiroka2026,
author = {Hiroka, Taiga and Kitagawa, Fuyuki and Morimae, Tomoyuki and Nishimaki, Ryo and Pal, Tapas and Yamakawa, Takashi},
title = {Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More},
journal = {Journal of Cryptology},
year = {2026},
volume = {39},
number = {4},
doi = {10.1007/s00145-026-09583-8}
}
EUVIMED