Accelerate The Paillier Cryptosystem In Cryptdb By Chinese Remainder Theorem

CryptDB is an encrypted database management system which was proposed by CSAIL Lab of MIT. It can ensure the privacy of private data by executing SQL queries on the encrypted data. However, some encryption algorithms used in CryptDB might be time-consuming. Homomorphic encryption (HOM) is a secure probabilistic encryption scheme, and in CryptDB, the author implemented HOM by Paillier Cryptosystem, which is a probabilistic asymmetric algorithm for public key cryptography. Due to the complex computation, Paillier has become a bottleneck of the system performance. In this paper, we use Chinese Remainder Theorem (CRT) to accelerate the process of encryption. And results show that our method improve the performance of cryptDB under certain condition.