Cryptology ePrint Archive: Report 2015/672
Function-Hiding Inner Product Encryption
Allison Bishop and Abhishek Jain and Lucas Kowalczyk
Abstract: We extend the reach of functional encryption schemes that are provably secure under simple assumptions against unbounded collusion to include function-hiding inner product schemes. Our scheme is a private key functional encryption scheme, where ciphertexts and secret keys correspond to vectors and a decryptor learns the value of the inner product of ciphertext and secret key vectors. Our scheme employs asymmetric bilinear maps and relies only on the SXDH assumption to satisfy a natural indistinguishability-based security notion where arbitrarily many key and ciphertext vectors can be simultaneously changed as long as the key-ciphertext dot product relationships are all preserved.
Category / Keywords: Functional Encryption
Date: received 3 Jul 2015, last revised 31 May 2016
Contact author: luke at cs columbia edu
Available format(s): PDF | BibTeX Citation
Note: Minor bug fix.
Version: 20160531:081142 (All versions of this report)
Short URL: ia.cr/2015/672
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]