The Xedni Calculus and the Elliptic Curve Discrete Logarithm Problem |
| |
Authors: | Joseph H Silverman |
| |
Institution: | (1) Mathematics Department, Brown University, Box 1917, Providence, RI, 02912 |
| |
Abstract: | Let
be an elliptic curve defined over a finite field, and let
be two points on E. The Elliptic Curve Discrete Logarithm Problem (ECDLP) asks that an integer m be found so that S=mT in
. In this note we give a new algorithm, termed the Xedni Calculus, which might be used to solve the ECDLP. As remarked by Neal Koblitz, the Xedni method is also applicable to the classical discrete logarithm problem for
and to the integer factorization problem. |
| |
Keywords: | Elliptic curve discrete logarithm Xedni calculus |
本文献已被 SpringerLink 等数据库收录! |
|