International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Lockable Obfuscation from Circularly Insecure Fully Homomorphic Encryption

Authors:
Kamil Kluczniak , CISPA Helmholtz Center for Information Security, Stanford University
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: PKC 2022
Abstract: In a lockable obfuscation scheme, a party called the obfuscator takes as input a circuit C, a lock value y and, a message m, and outputs an obfuscated circuit. Given the obfuscated circuit, an evaluator can run it on an input x and learn the message if C(x) = y. For security, we require that the obfuscation reveals no information on the circuit as long as the lock y has high entropy even given the circuit C. The only known constructions of lockable obfuscation schemes require indistinguishability obfuscation (iO) or the learning with errors (LWE) assumption. Furthermore, in terms of technique, all known constructions, excluding iO-based, are build from provably secure variations of graph-induced multilinear maps. We show a generic construction of a lockable obfuscation scheme built from a (leveled) fully homomorphic encryption scheme that is circularly insecure. Specifically, we need a fully homomorphic encryption scheme that is secure under chosen-plaintext attack (IND-CPA) but for which there is an efficient cycle tester that can detect encrypted key cycles. Our finding sheds new light on how to construct lockable obfuscation schemes and shows why cycle tester constructions were helpful in the design of lockable obfuscation schemes. One of the many use cases for lockable obfuscation schemes are constructions for IND-CPA secure but circularly insecure encryption schemes. Our work shows that there is a connection in both ways between circular insecure encryption and lockable obfuscation.
Video from PKC 2022
BibTeX
@inproceedings{pkc-2022-31711,
  title={Lockable Obfuscation from Circularly Insecure Fully Homomorphic Encryption},
  publisher={Springer-Verlag},
  author={Kamil Kluczniak},
  year=2022
}