论文研究 基于近似最大公因多项式问题的公钥密码方案.pdf

研究了有限域F2上有随机噪声的一组多项式的近似最大公因式问题, 提出了基于近似最大公因多项式问题的公钥密码方案。证明了方案的正确性并归约证明了方案的安全性等价于求解近似最大公因式问题, 同时讨论了对于该方案可能的攻击方式。通过与现有公钥系统比较, 该方案的安全性和可靠性较高, 运算速度较快。