- an FE scheme for quadratic functions with constant-size keys as well as shorter ciphertexts than all prior schemes based on static assumptions; – a public-key partially-hiding FE that supports NC1 computation on public attributes and quadratic computation on the private message, with ciphertext size independent of the length of the public attribute.
Both constructions achieve selective, simulation-based security against unbounded collusions, and rely on the (bi-lateral) k-linear assumption in prime-order bilinear groups. At the core of these constructions is a new reduction from FE for quadratic functions to FE for linear functions.
Category / Keywords: public-key cryptography / Original Publication (with minor differences): IACR-TCC-2020 Date: received 13 Nov 2020 Contact author: wee at di ens fr Available format(s): PDF | BibTeX Citation Version: 20201115:074154 (All versions of this report) Short URL: ia.cr/2020/1420