Research and design of CRT-based homomorphic ciphertext database system  

作　　者：De Zhao Zhenzhen Li Haiyang Ding Zhenzhen Zhang Zichen Li 

机构地区：[1]College of Information Engineering,Beijing Institute of Graphic Communication,Beijing,China [2]Digital Copyright Protection Technology Research Center,Beijing Institute of Graphic Communication,Beijing,China

出　　处：《High-Confidence Computing》2022年第4期1-7,共7页高置信计算（英文）

基　　金：supported by National Natural Science Foundation of China(61370188,61732021);Beijing Municipal Education Commission Scientific Research Project(KM202010015009,KM202110015004);Beijing Institute of Graphic Communication Doctoral Funding Project(27170120003/020,27170122006);The BIGC Project(Ec202201);Beijing Institute of Graphic Communication Research Innovation Team Project(Eb202101);Intramural Discipline Construction Project of Beijing Institute of Graphic Communication(21090121021);Key Educational Reform Project of Beijing Institute of Graphic Communication(22150121033/009).

摘　　要：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.

关 键 词：Ciphertext database Homomorphic encryption Chinese remainder theorem 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]