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

ON SETTING UP PUBLIC-KEY CRYPTOSYSTEMS USING DIOPHANTINE EQUATIONS

作　　者：隆永红[1] 

机构地区：[1]湘潭大学计算机科学系

出　　处：《湘潭大学自然科学学报》1992年第2期116-122,共7页Natural Science Journal of Xiangtan University

摘　　要：指出孙琦提出的两种分别基于二元和三元高次丢番图方程的公开钥密码体制都是易攻破的.其文注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.

关 键 词：密码学 公开钥密码 丢番图方程 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]