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