Paper 2023/024

It Runs and it Hides: A Function-Hiding Construction for Private-Key Multi-Input Functional Encryption

Alexandros Bakas, Tampere University
Antonis Michalas, Tampere University

Functional Encryption (FE) is a modern cryptographic technique that allows users to learn only a specific function of the encrypted data and nothing else about its actual content. While the first notions of security in FE revolved around the privacy of the encrypted data, more recent approaches also consider the privacy of the computed function. While in the public key setting, only a limited level of function-privacy can be achieved, in the private-key setting privacy potential is significantly larger. However, this potential is still limited by the lack of rich function families. For this work, we started by identifying the limitations of the current state-of-the-art approaches which, in its turn, allowed us to consider a new threat model for FE schemes. To the best of our knowledge, we here present the first attempt to quantify the leakage during the execution of an FE scheme. By leveraging the functionality offered by Trusted Execution Environments, we propose a construction that given any message-private functional encryption scheme yields a function-private one. Finally, we argue in favour of our construction's applicability on constrained devices by showing that it has low storage and computation costs.

Available format(s)
Cryptographic protocols
Publication info
Cloud SecurityForward PrivacyFunctional EncryptionFunction-Hiding
Contact author(s)
alexandros bakas @ tuni fi
antonios michalas @ tuni fi
2023-01-09: approved
2023-01-07: received
See all versions
Short URL
Creative Commons Attribution


      author = {Alexandros Bakas and Antonis Michalas},
      title = {It Runs and it Hides: A Function-Hiding Construction for Private-Key Multi-Input Functional Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2023/024},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.