Paper 2020/1271

(F)unctional Sifting: A Privacy-Preserving Reputation System Through Multi-Input Functional Encryption (extended version)

Alexandros Bakas and Antonis Michalas


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 solve the existing problem of designing decentralised additive reputation systems. 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 (i.e. the votes). Then, we utilized our construction, along with functionalities offered by Intel SGX, to design the first FE-based decentralized additive reputation system with Multi-Party Computation. While our reputation system faces certain limitations, this work is amongst the first attempts that seek to utilize FE in the solution of a real-life problem.

Available format(s)
Secret-key cryptography
Publication info
Published elsewhere. MINOR revision.NordSec 2020
Functional EncryptionMulti-ClientMulti-InputMulti-Party ComputationReputation System
Contact author(s)
alexandros bakas @ tuni fi
2020-10-14: received
Short URL
Creative Commons Attribution


      author = {Alexandros Bakas and Antonis Michalas},
      title = {(F)unctional Sifting: A Privacy-Preserving Reputation System Through Multi-Input Functional Encryption (extended version)},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1271},
      year = {2020},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.