Research and design of CRT-based homomorphic ciphertext database system

Abstract

The cloud’s storage and query of private information have the cryptographic scholar due to the proliferation of cloud computing. In the traditional query mode, the private information stored in the cloud is at risk of being leaked. In order to solve this problem, a cloud ciphertext database system based on homomorphic encryption is a valid workaround. This paper presents a new cloud ciphertext database system model, which is based on the existing ciphertext database mode research and homomorphic properties. This paper also implements a ciphertext database system based on a CRT-based additive homomorphic scheme according to the model. Through theoretical analysis, the model is CPA-level safe and correct. The experimental results show that users can correctly query and download the data in the ciphertext database on the untrusted cloud server through the model, and it has efficiency advantages.

Keywords

• Ciphertext database
• Homomorphic encryption
• Chinese remainder theorem