Evaluation of discrete logarithms in a group of 𝑝-torsion points of an elliptic curve in characteristic 𝑝

I. Semaev

Source record

Source: Crossref

Published: Jan 1, 1998

DOI: 10.1090/s0025-5718-98-00887-4

Open original source ↗

Source abstract

We show that to solve the discrete log problem in a subgroup of order p p of an elliptic curve over the finite field of characteristic p p one needs O ( ln ⁡ p ) O(\ln p) operations in this field.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.