用于改进 Pollard Rho 方法求解椭圆曲线上离散对数问题的新碰撞
密码学与安全
2016-07-21 v1
摘要
确实已有多种方法被用于加速利用 Pollard Rho 方法计算椭圆曲线上的离散对数问题。然而，在 Pollard Rho 中使用随机游走会导致陷入无效循环。本文提出了一种基于依赖于 值的新碰撞的高效替代方法来解决此问题。与原始 Pollard Rho 方法相比，它在达到碰撞时可能需要更少的迭代次数。因此，Pollard Rho 方法的性能得到了更高效的提升，因为改进后的方法不仅减少了数学运算的次数，而且这些碰撞也可应用于文献中报道的先前改进方法。
引用
@article{arxiv.1607.05901,
title = {New Collisions to Improve Pollard's Rho Method of Solving the Discrete Logarithm Problem on Elliptic Curves},
author = {Ammar Ali Neamah},
journal= {arXiv preprint arXiv:1607.05901},
year = {2016}
}