摘要
为讨论环Z/nZ上圆锥曲线RSA型公钥密码体制的安全性,研究了对其的小私钥d攻击方法。给出了基于连分数方法分解n的算法,并通过两个简单的例子对该攻击方法进行了说明。由此指出Z/nZ上圆锥曲线RSA型公钥密码体制不能抵抗小私钥攻击,即在私钥d过小时,环Z/nZ上圆锥曲线RSA型公钥密码体制是不安全的。
To discuss the security of RSA-type cryptt,~y~ .^----- , simple examples illuminating the algoshort private exponent attack on such cryptosystems were presentea, lwo rithms were also given. The results showed that the RSA-type cryptosystem over conic curves on the ring Z/nZ can not resist short private exponent attack. In other word, the parameter n can be factored in polynomial time of Inn if the private exponent is too small.
出处
《四川大学学报（工程科学版）》
EI
CAS
CSCD
北大核心
2008年第2期86-90,共5页
Journal of Sichuan University (Engineering Science Edition)
基金
国家自然科学基金资助项目(90304014
60673065)
关键词
密码学
圆锥曲线
小私钥攻击
连分数
cryptology
conic curve
short private exponent attacks
continue fraction
