用丢番图方程构作公开钥密码体制

ON SETTING UP PUBLIC-KEY CRYPTOSYSTEMS USING DIOPHANTINE EQUATIONS

指出孙琦提出的两种分别基于二元和三元高次丢番图方程的公开钥密码体制都是易攻破的.其文注2和注3所述的方法也不能增强相应体制的安全性.进而构造了两个新的基于二元高次丢番图方程的公开钥密码体制。

It is pointed out that the two Diophantine equations based publickey cryptosystems proposed by Sunqi are easy to break,and that the met-hods of remark 2 and remark 3 of Sunqi's paper failed to increase thesecurity of the underlying cryptosystems. Further, two new public keycryptosystems based on bivariate Diophantine equations are put forward.