区间离散对数问题求解算法的研究

摘要

离散对数问题是密码学中基础性的困难问题，论文首先介绍了研究离散对数问题的意义，几种求解的指数算法以及研究现状，接着针对区间离散对数问题，论述了kangaroo算法的思想及几种改进方式。并结合相应的实例，给出了具体的求解思想，求解方法，相应参数的选取依据。最后，简单对比了几种指数算法在求解区间离散对数问题中的优劣并对kangaroo算法求解区间离散对数问题的前景提出了展望。