International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Speed Reading in the Dark: Accelerating Functional Encryption for Quadratic Functions with Reprogrammable Hardware

Authors:
Milad Bahadori , University of Helsinki, Department of Computer Science, Helsinki, Finland
Kimmo Järvinen , University of Helsinki, Department of Computer Science, Helsinki, Finland
Tilen Marc , XLAB, Ljubljana, Slovenia
Miha Stopar , XLAB, Ljubljana, Slovenia
Download:
DOI: 10.46586/tches.v2021.i3.1-27
URL: https://tches.iacr.org/index.php/TCHES/article/view/8966
Search ePrint
Search Google
Abstract: Functional encryption is a new paradigm for encryption where decryption does not give the entire plaintext but only some function of it. Functional encryption has great potential in privacy-enhancing technologies but suffers from excessive computational overheads. We introduce the first hardware accelerator that supports functional encryption for quadratic functions. Our accelerator is implemented on a reprogrammable system-on-chip following the hardware/software codesign methogology. We benchmark our implementation for two privacy-preserving machine learning applications: (1) classification of handwritten digits from the MNIST database and (2) classification of clothes images from the Fashion MNIST database. In both cases, classification is performed with encrypted images. We show that our implementation offers speedups of over 200 times compared to a published software implementation and permits applications which are unfeasible with software-only solutions.
Video from TCHES 2021
BibTeX
@article{tches-2021-31276,
  title={Speed Reading in the Dark: Accelerating Functional Encryption for Quadratic Functions with Reprogrammable Hardware},
  journal={IACR Transactions on Cryptographic Hardware and Embedded Systems},
  publisher={Ruhr-Universität Bochum},
  volume={2021, Issue 3},
  pages={1-27},
  url={https://tches.iacr.org/index.php/TCHES/article/view/8966},
  doi={10.46586/tches.v2021.i3.1-27},
  author={Milad Bahadori and Kimmo Järvinen and Tilen Marc and Miha Stopar},
  year=2021
}