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

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (21): 101-105.

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

古春生1，2，景征骏1，3，于志敏1

1.江苏技术师范学院计算机工程学院，江苏常州 213001
2.中国科学技术大学计算机科学与技术学院，合肥 230027
3.南京邮电大学计算机学院，南京 210003

出版日期:2013-11-01 发布日期:2013-10-30

Breaking faster fully homomorphic encryption scheme over integer

GU Chunsheng1，2, JING Zhengjun1，3, YU Zhimin1

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, Hefei 230027, China
3.School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Online:2013-11-01 Published:2013-10-30

摘要/Abstract

摘要： 研究分析优化的全同态加密方案的安全性十分重要。针对汤等人设计的全同态加密方案，使用格归约攻击方法直接获取密文中的明文比特，从而破解了该较快速的全同态加密方案。

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

Abstract: It is very important to analyze the security of optimizing fully homomorphic encryption scheme. For the fully homomorphic encryption scheme designed by Tang et al., this paper directly obtains the plaintext bit from a ciphertext by applying lattice reduction attack. Thus, this faster fully homomorphic encryption scheme is broken.

Key words: fully homomorphic encryption, approximate Greatest Common Divisor（GCD）, cryptanalysis, lattice reduction attack

古春生1，2，景征骏1，3，于志敏1. 破解较快速的整数上的全同态加密方案[J]. 计算机工程与应用, 2013, 49(21): 101-105.

GU Chunsheng1，2, JING Zhengjun1，3, YU Zhimin1. Breaking faster fully homomorphic encryption scheme over integer[J]. Computer Engineering and Applications, 2013, 49(21): 101-105.

[1]	朱淑芹1，王文宏1，孙忠贵2. 对一种混沌图像加密算法的安全分析和改进[J]. 计算机工程与应用, 2019, 55(1): 115-122.
[2]	路红1，廖龙龙2. 物联网空间内LBS隐私安全保护模型研究[J]. 计算机工程与应用, 2014, 50(15): 91-96.
[3]	张龙翔. 基于三角矩阵的密钥协商协议的密码学分析[J]. 计算机工程与应用, 2013, 49(20): 68-70.
[4]	廖雪峰，邹华胜. 超混沌图像加密方案的分析与改进[J]. 计算机工程与应用, 2012, 48(33): 105-111.
[5]	汤殿华，祝世雄，曹云飞. 一个较快速的整数上的全同态加密方案[J]. 计算机工程与应用, 2012, 48(28): 117-122.
[6]	秦宝东. 对两种基于离散对数代理盲签名的分析[J]. 计算机工程与应用, 2009, 45(3): 104-105.
[7]	张颖^1，2，3，岳殿武^1，2. 基于纠错码的数字签名的分析[J]. 计算机工程与应用, 2009, 45(29): 22-24.
[8]	王建华怀进鹏. 多重线性密码分析中线性逼近方程的构造[J]. 计算机工程与应用, 2007, 43(8期): 118-120.