破解较快速的整数上的全同态加密方案  

Breaking faster fully homomorphic encryption scheme over integer

作　　者：古春生[1,2] 景征骏[1,3] 于志敏[1] 

机构地区：[1]江苏技术师范学院计算机工程学院,江苏常州213001 [2]中国科学技术大学计算机科学与技术学院,合肥230027 [3]南京邮电大学计算机学院,南京210003

出　　处：《计算机工程与应用》2013年第21期101-105,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.70671096);江苏技术师范学院基金(No.KYY11055)

摘　　要：研究分析优化的全同态加密方案的安全性十分重要。针对汤等人设计的全同态加密方案,使用格归约攻击方法直接获取密文中的明文比特,从而破解了该较快速的全同态加密方案。It is very important to analyze the security of optimizing fully homomorphic encryption scheme. For the fully homo- morphic encryption scheme designed by Tang et al., this paper directly obtains the plaintext bit from a ciphertext by applying lat- tice reduction attack. Thus, this faster fully homomorphic encryption scheme is broken.

关 键 词：全同态加密 近似最大公约数(GCD)问题 密码分析 格归约攻击 

分 类 号：TN918.4[电子电信—通信与信息系统]