eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
Paper 2016/1106
Functional Encryption for Quadratic Functions, and Applications to Predicate Encryption
Romain Gay
Abstract
We present a functional encryption scheme based on standard assumptions where ciphertexts are associated with a tuple of values \((x_1,\ldots,x_n) \in \mathbb{Z}_p^n\), secret keys are associated with a degree-two polynomial, and the decryption of a ciphertext \(\mathsf{ct}_{(x_1,\ldots,x_n) \in \mathbb{Z}_p^n}\) with a secret key \(\mathsf{sk}_{P \in \mathbb{Z}_p[X_1,\ldots,X_n], \mathsf{deg}(P) \leq 2}\) recovers \(P(x_1,\ldots,x_n)\), where the ciphertext contains only \(O(n)\) group elements. Our scheme, which achieves selective security based on pairings, also yields a new predicate encryption scheme that supports degree-two polynomial evaluation, generalizing both [KSW 08] and [BSW 06].
Metadata
- Available format(s)
-
PDF
- Publication info
- Preprint. MINOR revision.
- Keywords
- functional encryptionquadratic function
- Contact author(s)
- rgay @ dis ens fr
- History
- 2017-04-03: last of 4 revisions
- 2016-11-23: received
- See all versions
- Short URL
- https://ia.cr/2016/1106
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2016/1106,
author = {Romain Gay},
title = {Functional Encryption for Quadratic Functions, and Applications to Predicate Encryption},
howpublished = {Cryptology ePrint Archive, Paper 2016/1106},
year = {2016},
note = {\url{https://eprint.iacr.org/2016/1106}},
url = {https://eprint.iacr.org/2016/1106}
}
