Cryptology ePrint Archive: Report 2020/950

Self-Processing Private Sensor Data via Garbled Encryption

Nathan Manohar and Abhishek Jain and Amit Sahai

Abstract: We introduce garbled encryption, a relaxation of secret-key multi-input functional encryption (MiFE) where a function key can be used to jointly compute upon only a particular subset of all possible tuples of ciphertexts. We construct garbled encryption for general functionalities based on one-way functions.

We show that garbled encryption can be used to build a self-processing private sensor data system where after a one-time trusted setup phase, sensors deployed in the field can periodically broadcast encrypted readings of private data that can be computed upon by anyone holding function keys to learn processed output, without any interaction. Such a system can be used to periodically check, e.g., whether a cluster of servers are in an "alarm" state.

We implement our garbled encryption scheme and find that it performs quite well, with function evaluations in the microseconds. The performance of our scheme was tested on a standard commodity laptop.

Category / Keywords: cryptographic protocols / Secure computation, functional encryption, garbled circuits

Original Publication (in the same form): PETS 2020

Date: received 4 Aug 2020

Contact author: nmanohar at cs ucla edu,abhishek@cs jhu edu,sahai@cs ucla edu

Available format(s): PDF | BibTeX Citation

Version: 20200811:113254 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]