Paper 2020/1224

Multi-Input Functional Encryption: Efficient Applications From Symmetric Primitives (extended version)

Alexandros Bakas and Antonis Michalas

Abstract

Functional Encryption (FE) allows users who hold a specific secret key (known as the functional key) to learn a specific function of encrypted data whilst learning nothing about the content of the underlying data. Considering this functionality and the fact that the field of FE is still in its infancy, we sought a route to apply this potent tool to design efficient applications. To this end, we first built a symmetric FE scheme for the $\ell_1$ norm of a vector space, which allows us to compute the sum of the components of an encrypted vector. Then, we utilized our construction, to design an Order-Revealing Encryption (ORE) scheme and a privately encrypted database. While there is room for improvement in our schemes, this work is among the first attempts that seek to utilize FE for the solution of practical problems that can have a tangible effect on people's daily lives.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. MINOR revision.TrustCom 2020
Keywords
Differential PrivacyFunctional EncryptionOrder Revealing Encryption
Contact author(s)
antonios michalas @ tuni fi
History
2020-10-06: received
Short URL
https://ia.cr/2020/1224
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/1224,
      author = {Alexandros Bakas and Antonis Michalas},
      title = {Multi-Input Functional Encryption: Efficient Applications From Symmetric Primitives (extended version)},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1224},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/1224}},
      url = {https://eprint.iacr.org/2020/1224}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.