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

摘要：

在求解离散对数问题上有袋鼠攻击、生日攻击、小步-大步攻击、指数积分攻击等多种方法,而小步-大步攻击算法是比较通用且高效的.为了提高攻击算法的速度,改善算法的效率,提出的改进算法牺牲了适当的存储空间,但在运算之前通过奇偶判断筛选过程减少了判断的次数甚至有数量级的减少.性能分析表明,改进的算法在性能上优于原算法.并且预处理过程中产生的数据可以重复利用来求解同一群下不同生成元的离散对数问题,这又进一步减少了算法的运算复杂度.

关键词：离散对数、小步-大步攻击算法、奇偶判断

分类号：TP309(计算技术、计算机技术)

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

页数：共4页

页码：127-130