An Efficient Collision Detection Method for Computing Discrete Logarithms with Pollard's Rho

Pollard's rho method and its parallelized variant are at present known as the best generic algorithms for computing discrete logarithms. However, when we compute discrete logarithms in cyclic groups of large orders using Pollard's rho method, collision detection is always a high time and s...

Full description

Saved in:
Bibliographic Details
Main Authors: Ping Wang, Fangguo Zhang
Format: Article
Language:English
Published: Wiley 2012-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2012/635909
Tags: Add Tag
No Tags, Be the first to tag this record!