A Method of Solution of the Problem of Taking the Discrete Logarithm on an Elliptic Curve by Division of Points by Two

Authors:
A. V. Bessalov
Affiliations:
Military Institute of Telecommunication and Information, Kiev, Ukraine
Venue:
Cybernetics and Systems Analysis
Year:
2001

Citing 2
Cited 1

Optimal normal bases in GF(pn)

Discrete Applied Mathematics
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms

The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms

Speeding up elliptic curve discrete logarithm computations with point halving

Designs, Codes and Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new approach is proposed to the solution of the problem of taking the discrete logarithm of an Abelian group of points of an elliptic curve. The approach is based on a procedure that divides some subgroup of points of the curve by two.