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

• 作者: 夏学知 张海波 王小非 黄友澎
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 离散对数问题 小步-大步攻击算法 成功停机 平方乘算法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 信息与网络安全
• 页码范围: 843-845
• 页数: 3页
• 分类号: TP309
• 字数: 3288字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王小非	哈尔滨工程大学计算机科学与技术学院	25	145	7.0	10.0
3	夏学知		64	372	10.0	16.0
4	黄友澎	哈尔滨工程大学计算机科学与技术学院	21	191	9.0	13.0
6	张海波	哈尔滨工程大学计算机科学与技术学院	8	65	4.0	8.0