首页 | 本学科首页   官方微博 | 高级检索  
     

破解较快速的整数上的全同态加密方案
引用本文:古春生,景征骏,于志敏.破解较快速的整数上的全同态加密方案[J].计算机工程与应用,2013(21):101-105.
作者姓名:古春生  景征骏  于志敏
作者单位:1. 江苏技术师范学院 计算机工程学院,江苏 常州 213001; 中国科学技术大学 计算机科学与技术学院,合肥 230027
2. 江苏技术师范学院 计算机工程学院,江苏 常州 213001; 南京邮电大学 计算机学院,南京 210003
3. 江苏技术师范学院 计算机工程学院,江苏 常州,213001
基金项目:国家自然科学基金(No.70671096);江苏技术师范学院基金(No.KYY11055)。
摘    要:研究分析优化的全同态加密方案的安全性十分重要。针对汤等人设计的全同态加密方案,使用格归约攻击方法直接获取密文中的明文比特,从而破解了该较快速的全同态加密方案。

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

Breaking faster fully homomorphic encryption scheme over integer
GU Chunsheng , JING Zhengjun , YU Zhimin.Breaking faster fully homomorphic encryption scheme over integer[J].Computer Engineering and Applications,2013(21):101-105.
Authors:GU Chunsheng  JING Zhengjun  YU Zhimin
Affiliation:1.School of Computer Engineering, Jiangsu Teachers University of Technology, Changzhou, Jiangsu 213001, China 2.School of Computer Science and Technology, University of Science and Technology of China, Hefci 230027, China 3.School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China)
Abstract: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.
Keywords:fully homomorphic encryption  approximate Greatest Common Divisor(GCD)  cryptanalysis  lattice reduction attack
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号