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

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