计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
21期
101-105
,共5页
古春生%景征骏%于志敏
古春生%景徵駿%于誌敏
고춘생%경정준%우지민
全同态加密%近似最大公约数(GCD)问题%密码分析%格归约攻击
全同態加密%近似最大公約數(GCD)問題%密碼分析%格歸約攻擊
전동태가밀%근사최대공약수(GCD)문제%밀마분석%격귀약공격
fully homomorphic encryption%approximate Greatest Common Divisor(GCD)%cryptanalysis%lattice reduction attack
研究分析优化的全同态加密方案的安全性十分重要。针对汤等人设计的全同态加密方案,使用格归约攻击方法直接获取密文中的明文比特,从而破解了该较快速的全同态加密方案。
研究分析優化的全同態加密方案的安全性十分重要。針對湯等人設計的全同態加密方案,使用格歸約攻擊方法直接穫取密文中的明文比特,從而破解瞭該較快速的全同態加密方案。
연구분석우화적전동태가밀방안적안전성십분중요。침대탕등인설계적전동태가밀방안,사용격귀약공격방법직접획취밀문중적명문비특,종이파해료해교쾌속적전동태가밀방안。
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.