[Resource Topic] 2023/024: It Runs and it Hides: A Function-Hiding Construction for Private-Key Multi-Input Functional Encryption

Welcome to the resource topic for 2023/024

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

Authors: Alexandros Bakas, Antonis Michalas

Abstract:

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.

ePrint: https://eprint.iacr.org/2023/024

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .