You are looking at a specific version 20070322:141021 of this paper. See the latest version.

Paper 2007/092

PRIME POINTS ON ELLIPTIC CURVES AND ITS IMPACT ON ECDLP

Grzegorz Wojtenko

Abstract

In this paper we present that some statistical properties of points on elliptic curve can be used to form new equivalence classes. This can have an impact on solving discrete logarithm (ECDLP) owing to the reduction of the number of points among which a logarithm is searched to points of particular features. It should lead to an improvement of the Pollard-rho algorithm.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. Unknown where it was published
Keywords
elliptic curveECDLPprime numbers
Contact author(s)
Grzegorz Wojtenko @ wincor-nixdorf com
History
2007-03-22: received
Short URL
https://ia.cr/2007/092
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.