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

摘要：

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

关键词：公钥密码体制、密码分析、连分式算法

所属期刊栏目：36

分类号：N945(系统科学)

资助基金：国家自然科学基金资助项目60803149;国家"973"计划基金资助项目2007CB311201;国家"111"计划基金资助项目B08038

在线出版日期：2010-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：150-151,154