The improbability that an elliptic curve has subexponential discrete log problem under the menezes-okamoto-vanstone algorithm

Journal of Cryptology

Volumn 11, Issue 2, 1998, Pages 141-145

  Balasubramanian, R ^a  

^a INSTITUTE OF MATHEMATICAL SCIENCES   (India)

Author keywords

Discrete logarithm; Elliptic curve; Weil pairing

Indexed keywords

EID: 0343736058     PISSN: 09332790     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001459900040     Document Type: Article

References (13)

1. T. Denny, O. Schirokauer, and D. Weber, Discrete logarithms: the effectiveness of the index calculus method, in Henri Cohen, ed., Algorithmic Number Theory, Proc. Second Internat. Symp., ANTS-11, Springer-Verlag, New York, 1996, pp. 337-361.
2. G. Frey and H. Rück, A remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves, Math. Comp., vol. 62 (1994), pp. 865-874.
3. n) using the number field sieve, Preprint, 1991.
4. D. Gordon, Discrete logarithms in GF(p) using the number field sieve, S1AMJ. Discrete Math., vol. 6 (1993), pp. 124-138.
5. N. Koblitz, Elliptic curve cryptosystems, Math. Comp., vol. 48 (1987), pp. 203-209.
6. N. Koblitz, Elliptic curve implementation of zero-knowledge blobs, J. Cryptology, vol. 4, no. 3 (1991), pp. 207-213.
7. H. W. Lenstra, Jr., Factoring integers with elliptic curves, Ann. of Math., vol. 126 (1987), pp. 649-673.
8. A. Menezes, Elliptic Curve Public Key Cryptosystems, Kluwer, Boston, MA, 1993.
9. A. Menezes, T. Okamoto, and S. A. Vanstone, Reducing elliptic curve logarithms to logarithms in a finite field, IEEE Trans. Inform. Theory, vol. 39, no. 5 (1993), pp. 1639-1646.
10. A. Menezes and S. A. Vanstone, Elliptic curve cryptosystems and their implementation, J. Cryptology, vol. 6, no. 4 (1994), pp. 209-224.
11. V. Miller, Uses of elliptic curves in cryptography, Advances in Cryptology-Crypto '85, Springer-Verlag, New York, 1986, pp. 417-426.
12. R. Schoof, Nonsingular plane cubic curves over finite fields, J. Combin. Theory, Ser. A, vol. 46 (1987), pp. 183-211.
13. J. Silverman, The Arithmetic of Elliptic Cun-es, Springer- Verlag, New York, 1986.