INCHE: High-Performance Encoding for Relational Databases through Incrementally Homomorphic Encryption

11/19/2021
by   Dongfang Zhao, et al.
University of Nevada, Reno
0

Homomorphic encryption (HE) offers data confidentiality by executing queries directly on encrypted fields in the database-as-a-service (DaaS) paradigm. While fully HE exhibits great expressiveness but prohibitive performance overhead, a better balance between flexibility and efficiency can be achieved by partially HE schemes. Performance-wise, however, the encryption rate of state-of-the-art HE schemes is still orders of magnitude lower than the I/O throughput, rendering the HE scheme the performance bottleneck. This paper proposes INCHE, an incrementally homomorphic encryption scheme, which aims to boost the performance of HE schemes by incrementally encrypting fields in relational databases. The key idea of INCHE is to explore the intrinsic correlation between plaintexts and cache them for future reuse such that expensive HE primitives from plaintexts to ciphertexts are avoided. We prove the semantic security of INCHE under the chosen-plaintext attack (CPA) model and show that its time complexity is linear in the plaintext length. We implement an INCHE prototype by extending the Symmetria cryptosystem and verify its effectiveness on both randomly-generated data and the TPC-H benchmark.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

03/10/2021

Equi-Joins Over Encrypted Data for Series of Queries

Encryption provides a method to protect data outsourced to a DBMS provid...
07/04/2021

SEC-NoSQL: Towards Implementing High Performance Security-as-a-Service for NoSQL Databases

During the last few years, the explosion of Big Data has prompted cloud ...
03/28/2019

Universal chosen-ciphertext attack for a family of image encryption schemes

During the past decades, there is a great popularity employing nonlinear...
01/12/2022

Rache: Radix-additive caching for homomorphic encryption

One of the biggest concerns for many applications in cloud computing lie...
09/05/2018

Multi-Client Order-Revealing Encryption

Order-revealing encryption is a useful cryptographic primitive that prov...
12/04/2021

IMCRYPTO: An In-Memory Computing Fabric for AES Encryption and Decryption

This paper proposes IMCRYPTO, an in-memory computing (IMC) fabric for ac...
09/11/2021

F1: A Fast and Programmable Accelerator for Fully Homomorphic Encryption (Extended Version)

Fully Homomorphic Encryption (FHE) allows computing on encrypted data, e...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.