Fast Jacobian group arithmetic on cab curves

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

Volumn 1838, Issue , 2000, Pages 359-376

  Harasawa, Ryuichi ^a   Suzuki, Joe ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

Algebraic curve cryptography; Cab curves; Discrete logarithm problem; Ideal class group; Jacobian group; Superelliptic curves

Indexed keywords

ALGEBRA; NUMBER THEORY;

ALGEBRAIC CURVE CRYPTOGRAPHY; CAB CURVES; DISCRETE LOGARITHM PROBLEMS; IDEAL CLASS GROUPS; JACOBIAN GROUP; SUPERELLIPTIC CURVES;

COMPUTATION THEORY;

EID: 0942295831     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/10722028_21     Document Type: Conference Paper

References (15)

1. ab Curve and Their Application to Discrete-Log Based Public Key Cryptosystems, IEICE Trans part A Vol. J82-A No.8, 1291-1299, Aug. 1999. in Japanese.
2. D. G. Cantor, Computing in the Jacobian of a hyper-elliptic curves, Math. Comp, 48 (1987), pp. 95-101.
3. H. Cohen, A Course in Computational Algebraic Number Theory, Springer-Verlag, GTM 138, 1993.
4. G. Frey and H. Rück, A remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves, Mathematics of Computation 62 (1994), 865-874.
5. S. D. Galbraith, S. Paulus, and N. P. Smart, Arithmetic on Superelliptic Curves, preprint, 1998.
6. R. Hartshorne, Algebraic Geometry, Springer-Verlag, GTM 52, 1977.
7. N. Koblitz, Hyperelliptic cryptosystems, Cryptography, Vol. 1, 139-150, 1989.
8. V. S. Miller, Use of elliptic curves in cryptography, Advances in Cryptography CRYPTO '85 (Lecture Notes in Computer Science, vol 218), Springer-Verlag, 1986, pp. 417-426.
9. Shinji Miura, The study of error coding codes based on algebraic geometry, Dr. thesis. in Japanese (1997).
10. Achim Müller, Effiziente Algorithmen für Probleme der linearen Algebra über Z, Master’s thesis, Universität des Saarlandes, Saarbrücken, 1994.
11. S. Paulus, Lattice basis reduction in function field in Ants-3, Algorithmic Number Theory(Lecture Notes in Computer Science, vol 1423), 567-575, 1998.
12. S. Paulus and A. Stein, Comparing Real and Imaginary Arithmetics for Divisor Class Groups of Hyperelliptic Curves in Ants-3, Algorithmic Number Theory(Lecture Notes in Computer Science, vol 1423), 576-591, 1998.
13. J. H. Silverman, The Arithmetic of Elliptic Curves, Graduate Texts in Math., vol. 106, Springer-Verlag, Berlin and New York, 1994.
14. N. P. Smart, On the performance of Hyperelliptic Cryptosystems, Advance in Cryptology EUROCRYPTO’99 (Lecture Notes in Computer Science vol 1592), 165-175, 1998.
15. H. Stichtenoth, Algebraic Function Fields and Codes, Springer Universitext, Springer-Verlag, 1993.