Improving Pollard's Rho attack on elliptic curve cryptosystems

Abstract

We propose a method to speed-up Pollard's Rho algorithm using cycle detection with stack on elliptic curves. The Pollard's Rho using cycle detection with stack requires less time than Pollard's Rho original in reaching collision and it is guaranteed to stop within the second loop through the cycle. In practice, our new rudimentary implementation of proposed… (More)

Topics

2 Figures and Tables

Cite this paper

@article{Ezzouak2012ImprovingPR, title={Improving Pollard's Rho attack on elliptic curve cryptosystems}, author={Siham Ezzouak and M. -D. Elamrani and Arman Azizi}, journal={2012 International Conference on Multimedia Computing and Systems}, year={2012}, pages={923-927} }