一种基于全同态加密的密文检索算法  

A Ciphertext Retrieval Algorithm Based on Full Homomorphic Encryption

作　　者：洪家军[1] 陈俊杰[1] HONG Jia-jun;CHEN Jun-jie(Putian University,Putian 351100,China)

机构地区：[1]莆田学院,福建莆田351100

出　　处：《廊坊师范学院学报（自然科学版）》2018年第4期15-18,30,共5页Journal of Langfang Normal University(Natural Science Edition)

基　　金：福建省自然科学基金资助项目“基于全同态加密的云存储密文检索技术研究”(2016J01759),课题组成员:洪家军、车艳、邹金安、林建兵等

摘　　要：为了解决云存储平台上用户数据的安全存储与安全检索等问题,在Dijk等人提出的全同态加密方案DGHV的基础上,提出了一种改进的整数上的全同态加密算法,并证明了该算法的同态性。根据该改进算法设计了一种适用于云存储平台密文安全检索的算法,相对于DGHV算法,改进算法具有更高的安全性。最后,分析了改进算法的安全性可以归约为近似最大公因子问题,达到了IND-CPA语义安全。In order to solve the problems such as the safe storage and safe retrieval of user data on the cloud storage plat-form,an improved full-homomorphic encryption algorithm over integers is proposed on the basis of the DGHV encryption scheme proposed by Dijk et al.,and the homomorphism of the algorithm is proved.Based,on the improved algorithm,an algorithm for safe retrieval in cloud storage platform is designed.Compared with DGHV algorithm,the improved algorithm has higher security.In the end,it is analyzed that the security of the improved algorithm can be reduced to the problem of Ap-proximate-GCD,and achieves IND-CPA semantic security.

关 键 词：全同态加密 密文检索 云存储 安全 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]