一个改进的离散对数问题攻击算法

被引：2

作者：

张海波 ^{[1
]}

王小非 ^{[1
]}

夏学知 ^{[2
]}

黄友澎 ^{[1
]}

机构：

[1] 哈尔滨工程大学计算机科学与技术学院

[2] 武汉数字工程研究所

来源：

计算机应用 | 2007年 / 04期

关键词：

离散对数问题; 小步—大步攻击算法; 成功停机; 平方乘算法;

D O I：

暂无

中图分类号：

TN918.1 [理论];

学科分类号：

070104 ;

摘要：

小步—大步攻击算法是一个求解离散对数问题通用且高效的算法,但较大的存贮开销是它的一个明显不足。提出的改进算法使得存贮开销减少一半,并取消了求逆元操作,通过引入抗冲突的哈希函数,省略了表排序过程,并使查表时间降到常数级。性能分析表明,改进算法的时间和空间耗费明显降低,性能优于原算法。另外,还探讨了如何通过降低问题的规模来进一步缩短攻击算法的计算过程,并给出了一个简单易行的对离散对数进行奇偶筛选的方法。

引用

页码：843 / 845

页数：3