%0 Journal Article %T 基于Euclid辗转相除法攻破一类公开钥密码体制 %A 李大兴 %J 科学通报 %D 1990 %I %X 许多著名的公开钥密码体制其加、解密速度都很快,因此,Okamoto体制以其加、解密方便、迅速而引起人们的关注。Koyama,Shamir,Vallée等人曾分析了Okamoto体制并提出一些攻击方法,但都只能部分破译或只是一种威胁。本文利用Euclid算法提出一种初等的攻击方法,它与Euclid算法一样快速,且可彻底地攻破Okamoto的两种体制。同时, %K 公开钥密码 %K 安全性 %K 辗转相除法 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=7C7E63796F062382A606A3A9833B8C05&jid=B40D4BA57FF46E45205A09B4DC283152&aid=1E05E0E3674A4994841552A9EFAB1A82&yid=8D39DA2CB9F38FD0&vid=6209D9E8050195F5&iid=708DD6B15D2464E8&sid=1F8584045E0BED57&eid=1F8584045E0BED57&journal_id=0023-074X&journal_name=科学通报&referenced_num=2&reference_num=1