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

作者：王政; 丁勇; 李新国; 柳毅

来源：电信科学, 2013, (03): 85-89.

• 全同态加密
• 安全性
• PACDP
• 快速多项式多点求值 fully homomorphic encryption
• security
• PACDP
• fast polynomial multipoint evaluation

针对汤等人设计的整数上具有更小公钥尺寸的全同态加密方案,研究安全性基于整数上部分近似公因子问题(PACDP)的全同态加密方案的攻击方法。通过对公钥噪声区间进行适当的分割,结合快速多项式多点求值,再利用GCD算法得到私钥,从而成功攻击安全性基于PACDP的全同态加密方案。

• 单位
  桂林电子科技大学; 西安电子科技大学; 深圳数字电视国家工程实验室股份有限公司; 广东工业大学