2002Unpublished venueRequires access

Analysis of Elliptic Curve Cryptosystem

Huanguo Zhang

Open publisher page 6 citations

Abstract

Elliptic curve cryptosystem bases on elliptic curve discrete logarithm problem(ECDLP). Except a special class of elliptic curves, algorithms for ECDLP take fully exponential time. Distributed version of Pollard's rho algorithm is the fastest general-purpose algorithm known for the ECDLP. An example is given to show how to solve ECDLP using this algorithm.

About this research paper

What this paper is about

Elliptic curve cryptosystem bases on elliptic curve discrete logarithm problem(ECDLP). Except a special class of elliptic curves, algorithms for ECDLP take fully exponential time. Distributed version of Pollard's rho algorithm is the fastest general-purpose algorithm known for the ECDLP. An example is given to show how to solve ECDLP using this algorithm.

Why it matters

OpenAlex reports 6 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Elliptic curve cryptosystem bases on elliptic curve discrete logarithm problem(ECDLP). Except a special class of elliptic curves, algorithms for ECDLP take fully exponential time. Distributed version of Pollard's rho algorithm is the fastest general-purpose algorithm known for the ECDLP. An example is given to show how to solve ECDLP using this algorithm.

Key concepts: Hessian form of an elliptic curve, Schoof's algorithm, Elliptic curve point multiplication, Elliptic curve, Tripling-oriented Doche–Icart–Kohel curve, Supersingular elliptic curve, Computer science, Edwards curve

Related papers

Back to paper searchBrowse research topicsOriginal source
Analysis of Elliptic Curve Cryptosystem — Research Paper | ScholarLens