研究了有限域F2上有随机噪声的一组多项式的近似最大公因式问题,提出了基于近似最大公因多项式问题的公钥密码方案.证明了方案的正确性并归约证明了方案的安全性等价于求解近似最大公因式问题,同时讨论了对于该方案可能的攻击方式.通过与现有公钥系统比较,该方案的安全性和可靠性较高,运算速度较快.%This paper considered the approximate greatest common polynomial divisor problem for a set of polynomials with random noise over finite field F2 and presented a new public key cryptosystem based on the approximate greatest common poly-nomial divisor over finite field. It proved the correctness of this public key scheme,and reduced the security of this public key scheme to solving approximate greatest common polynqmial divisor problem. Then discussed some possible attack for this crypt-osystem. Compared with the existing public key systems,this cryptosystem has the faster calculating speed,higher security and reliability.
展开▼