Journal of Cryptology Прикладные компьютерные науки

Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More

Hiroka, Taiga, Kitagawa, Fuyuki, Morimae, Tomoyuki, Nishimaki, Ryo, Pal, Tapas, Yamakawa, Takashi
Springer Nature · 2026-08-10 · DOI 10.1007/s00145-026-09583-8

Аннотация

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 $$\textsf{NC}^1$$ NC 1 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.

Читать у издателя →