对一个公钥密码体制的连分式攻击算法

• 作者: 刘辉 王保仓 胡予濮
• 来源期刊: 计算机工程
• 学科: 地球科学
• 关键词: 公钥密码体制 密码分析 连分式算法
• 年，卷（期）: 2010,（8）
• 所属期刊栏目: 安全技术
• 页码范围: 150-151,154
• 页数: 3页
• 分类号: N945
• 字数: 3012字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.08.052

摘要

公钥密码是实现网络安全和信息安全的重要技术之一,而传统的公钥密码算法速度较慢.为克服这一缺点,一些快速公钥密码算法被提出.对其中一个快速公钥密码算法的安全性进行分析,指出该算法的解密无须通过整数分解,使用连分数算法就可以在多项式时间内求解出该方案的一个等价密钥,使用该等价密钥就能对任意密文进行解密.因此,该公钥密码算法是不安全的,从而提出一种新的连分式攻击算法,实验结果证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0
2	刘辉	西安电子科技大学计算机网络与信息安全教育部重点实验室	24	111	6.0	9.0
4	王保仓	西京学院工程技术系	30	136	7.0	9.0