密码学报2016，Vol.3Issue(5)：480-491,12.DOI:10.13868/j.cnki.jcr.000145
全同态加密具体安全参数分析*
Estimating Concert Security Parameters of Fully Homomorphic Encryption
摘要
Abstract
In order to ensure the security of fully homomorphic encryption (FHE) and analyze the efficiency of fully homomorphic encryption, we present a general method to estimate the concert security parameters of fully homomorphic encryption scheme based on learning with errors problem (LWE). Note that this method is also applicable to the FHE on the ring LWE. The proposed method has two steps. In the first step, according to the circuit depthL, the modulusq can be estimated by the condition of correct decryption among noise growth. In the second step, we introduce the advantage of adversary. Given the security level, the minimal dimensionn can be derived from modulusq according to the distinguishing attack. Thus the concert security parameters of a fully homomorphic encryption scheme are obtained. The proposed method has the feature of modularization. We obtain the new concert security parameters of a fully homomorphic encryption scheme by replacing the old lattice attack with the new one. We use the method to analyze the concert security parameters of two fully homomorphic encryption schemes. The results show that the size of the concert security parameters is large, which means that fully homomorphic encryption scheme on learning with errors problem cannot be used in practical applications.关键词
全同态加密/具体安全参数/区分攻击/学习错误问题Key words
fully homomorphic encryption/concert security parameters/distinguishing attack/learning with errors problem分类
信息技术与安全科学引用本文复制引用
陈智罡,石亚峰,宋新霞..全同态加密具体安全参数分析*[J].密码学报,2016,3(5):480-491,12.基金项目
浙江省自然科学基金资助(LY17F020002) （LY17F020002）
NSFC-浙江两化融合联合基金(U1509219) （U1509219）
密码科学技术国家重点实验室开放课题 （）
宁波市自然科学基金(2016A610226) （2016A610226）
