基于PACDP的全同态加密方案的一种攻击方法  

A Method to Attack the FHE Schemes Based on the Hardness of PACDP

作　　者：王政[1,2] 丁勇[1,2] 李新国 柳毅[4] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,桂林541004 [2]西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安710126 [3]深圳数字电视国家工程实验室股份有限公司,深圳518057 [4]广东工业大学计算机科学学院,广州510006

出　　处：《电信科学》2013年第3期85-89,共5页Telecommunications Science

基　　金：国家"863"项目基金资助项目(No.2012AA011705);国家自然科学基金资助项目(No.60963024);广东省教育部产学研结合项目(No.2012B091000060);广西无线宽带通信与信号处理重点实验室2012年开放基金资助项目;综合业务网理论及关键技术国家重点实验室2012年开放基金资助项目

摘　　要：针对汤等人设计的整数上具有更小公钥尺寸的全同态加密方案,研究安全性基于整数上部分近似公因子问题(PACDP)的全同态加密方案的攻击方法。通过对公钥噪声区间进行适当的分割,结合快速多项式多点求值,再利用GCD算法得到私钥,从而成功攻击安全性基于PACDP的全同态加密方案。For the FHE scheme designed by Tang et al, the security of the FHE schemes based on the hardness of a partially approximate integer common divisor problem （PACDP） was discussed. By dividing the interval of the noise of the public key, using the fast polynomial muhipoint evaluation and GCD algorithm to get the secret key, the FHE schemes based on the hardness of PACDP were successfully crashed down.

关 键 词：全同态加密 安全性 PACDP 快速多项式多点求值 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]