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

by   Dongfang Zhao, et al.
University of Nevada, Reno

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.



There are no comments yet.


page 1

page 2

page 3

page 4


Equi-Joins Over Encrypted Data for Series of Queries

Encryption provides a method to protect data outsourced to a DBMS provid...

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 ...

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

During the past decades, there is a great popularity employing nonlinear...

Rache: Radix-additive caching for homomorphic encryption

One of the biggest concerns for many applications in cloud computing lie...

Multi-Client Order-Revealing Encryption

Order-revealing encryption is a useful cryptographic primitive that prov...

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

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

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.