×

Multi-input functional encryption. (English) Zbl 1327.94048

Nguyen, Phong Q. (ed.) et al., Advances in cryptology – EUROCRYPT 2014. 33rd annual international conference on the theory and applications of cryptographic techniques, Copenhagen, Denmark, May 11–15, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-55219-9/pbk). Lecture Notes in Computer Science 8441, 578-602 (2014).
Summary: We introduce the problem of multi-input functional encryption, where a secret key \(\mathrm{sk}_{f }\) can correspond to an \(n\)-ary function \(f\) that takes multiple ciphertexts as input. We formulate both indistinguishability-based and simulation-based definitions of security for this notion, and show close connections with indistinguishability and virtual black-box definitions of obfuscation.
Assuming indistinguishability obfuscation for circuits, we present constructions achieving indistinguishability security for a large class of settings. We show how to modify this construction to achieve simulation-based security as well, in those settings where simulation security is possible.
For the entire collection see [Zbl 1287.94004].

MSC:

94A60 Cryptography
Full Text: DOI