Design of hyperelliptic cryptosystems in small characteristic and a software implementation over F2n

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1514, Issue , 1998, Pages 80-94

  Sakai, Yasuyuki ^a   Sakurai, Kouichi ^b  

^a MITSUBISHI ELECTRIC CORPORATION   (Japan)

^b KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

SECURITY OF DATA;

CHARACTERISTIC 2; DISCRETE LOGARITHM PROBLEMS; FINITE FIELDS; HYPER-ELLIPTIC CURVES; JACOBIANS; PENTIUM; PUBLIC KEY CRYPTOSYSTEMS; SOFTWARE IMPLEMENTATION;

PUBLIC KEY CRYPTOGRAPHY;

EID: 84947769343     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49649-1_8     Document Type: Conference Paper

References (23)

1. L.M. adleman, J. DeMarrais and M. huang, "A Subexponential Algorithm for Discrete Logarithm over the Rational Subgroup of the Jacobians of Large Genus Hyperelliptic Curves over Finite Fields", Proc. of ANTS1, LNCS, vol. 877, Springer-Verlag, (1994), 28-40
2. J. BUHLER, N. KOBLITZ, Joe Buhler and Neal Koblitz, "Lattice basis reduction, Jacobi sums and hyperelliptic cryptosystems,", Bull. Austral. Math.Soc. (1998)
3. T. Beth and F. SCAEFER, "Non supersingular elliptic curves for public key cryptosystems", Advances in Cryptology - EUROCRYPT '91, Lecture Notes in Computer Science, 547, pp.316-327 (1991).
4. D.G. Cantor, "Computing in the Jacobian of a Hyperelliptic Curve", Math. Comp, 48, No.177 (1987), 95-101.
5. J. Chao, N. Matsuda, and S. TSUJII, "Efficient construction of secure hyperelliptic discrete logarithms", Information and Communications Security, Springer-Verlag, LNCS 1334 (1997), 292-301.
6. J. Chao, K. Tanaka, and S. Tsujii, "Design of elliptic curves with controllable lower boundary of extension degree for reduction attacks", Advances in Cryptology Crypto'94, Springer-Verlag, (1994), 50-55.
7. G. Frey, "Aspects of DL-systems based on hyperelliptic curves", Keynote Lecture in Waterloo-Workshop on Elliptic Curve Discrete Logarithm Problem, 4thof Nov. (1997).
8. G. Frey and H.G. Ruck, "A Remark Concerning m-Divisibility and the Discrete Logarithm in the Divisor Class Group of Curves", Math. Comp, 62,No.206 (1994), 865-874
9. Robert Gallant, Robert Lambert and Scott Vanstone, "Improving the parallelized Pollard lambda search on binary anomalous", A draft is available from http://grouper.ieee.org/groups/1363/contrib.html, (April, 1998)
10. N. KOBLITZ, "A Family of Jacobians Suitable for Discrete Log Cryptosystems", Advances in Cryptology Crypto'88, Springer-Verlag, (1990), 94-99.
11. N. KOBLITZ, "Hyperelliptic Cryptosystems", J.Cryptology, 1 (1989), 139-150.
12. N. KOBLITZ, "Algebraic Aspects of Cryptography", Springer-Verlag, (1998).
13. A. Miyaji, T. Ono and H. Cohen, "Efficient Elliptic curve Exponentiation", Information and Communications Security, Springer-Verlag, (1997), 282-290.
14. A.J. Menezes, T. Okamoto and S.A. Vanstone, "Reducing elliptic curve logarithm to logarithm in a finite field", IEEE Trans. on IT, 39, (1993), 1639-1646.
15. S.C. POHLIG and M.E. HELLMAN, "An improved algorithm for computing logarithms over GF(p) and its cryptographic significance", IEEE Trans. on IT, 24, (1978), 106-110
16. H.G. Ruck, "On the discrete logarithms in the divisor class group of curves", To appear in Math. Comp. (1997).
17. T. Satoh and K. Araki, "Fermat Quotients and the Polynomial Time DiscreteLog Algorithm for Anomalous Elliptic Curves", preprint, (1997).
18. I.A. Semaev, "Evaluation of discrete logarithms in a group of p-torsion pointsof an elliptic curve in characteristic p", Math. Comp, Vol.76 (1998), 353-356.
19. N.P. Smart, "The Discrete Logarithm Problem on Elliptic Curves of Trace One", preprint, (1997).
20. Y. Sakai, K. Sakurai and H. Ishizuka, "Secure hyperelliptic cryptosystemsand their performance", Pre-Proc. PKC 98 (1998)
21. H. Stichtenoth, "Algebraic Function Fields and Codes", Springer-Verlag, (1993)
22. E.D. Win, A. BOSSELAERS, and S. VANDENBERGHE, "A Fase Software Implementation for Arithmetic Operations in GF(2n)" Advances in Cryptology Asiacrypt'96, Springer-Verlag, (1996), 65-76.
23. Michael Wiener and Robert Zuccherato, "Faster Attacks on Elliptic Curve Cryptosystems," A draft is available from http://grouper.ieee.org/groups/1363/contrib.html, (April,1998).