枚举欧拉数对RSA密码体制的攻击  

Attack of RSA Cryptosystem Based on enumerating Euclid numbers

作　　者：胡建军[1] 李志浩[1] 王万军[1] 

机构地区：[1]甘肃联合大学电子信息工程学院,兰州730000

出　　处：《微计算机信息》2010年第18期91-92,85,共3页Control & Automation

摘　　要：文中粗略地分析了RSA密钥体制存在的安全性和可能出现的攻击,并指出筛选合理的欧拉数将极大地危及RSA密钥体制的安全,讨论了如何筛选欧拉数以及对大数进行分解的方法,实例表明方法是有效和可行的。The paper simply analysed security of RSA cryptosystem, may be meet with attacks,and pointed out that security of RSA cryptosystem partly suffer from selection of Euclid numbers.The way was proposed how to sieve suitable Euclid .numbers and to factorize large numbers.An example shows that the way is effective and feasible.

关 键 词：RSA公钥体制 攻击 欧几里德算法 公钥 私钥 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]