Effective generalized equations of secure hyperelliptic curve digital signature algorithms

Journal of China Universities of Posts and Telecommunications

Volumn 17, Issue 2, 2010, Pages

  You, Lin ^a   Sang, Yong Xuan ^a  

^a HANGZHOU DIANZI UNIVERSITY   (China)

Author keywords

digital signature algorithm; generalized equation; hyperelliptic curve; hyperelliptic curve discrete logarithm problem

Indexed keywords

AUTHENTICATION; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; GEOMETRY;

DIGITAL SIGNATURE ALGORITHMS; DISCRETE LOGARITHM PROBLEMS; EFFICIENCY REQUIREMENTS; GENERALIZED EQUATIONS; HYPER-ELLIPTIC CURVES;

CRYPTOGRAPHY;

EID: 77955606987     PISSN: 10058885     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1005-8885(09)60454-4     Document Type: Article

References (30)

1. T ElGamal A public key cryptosystem and a signature scheme based on discrete logarithms IEEE Transactions on Information Theory 31 4 1985 469 472
2. VS Miller Uses of elliptic curves in cryptography. Advances in Cryptology: Proceedings of the 5th Annual International Cryptology Conference (Crypto'85), Aug 18-22, 1985, Santa Barbara, CA, USA. LNCS 218 218 1986 Springer-Verlag Berlin, Germany 417 426
3. N Koblitz Elliptic curve cryptosystems Mathematics of Computation 48 177 1987 203 209
4. D Johnson, A Menezes, S Vanstone The elliptic curve digital signature algorithm (ECDSA) International Journal on Information Security 1 1 2001 36 63
5. YL Zhang, H Imai How to construct efficient signcryption schemes on elliptic curves Information Processing Letters 68 5 1998 227 233
6. WJ Caelli, EP Dawson, SA Rea PKI, elliptic curve cryptography, and digital signature Computer & Security 18 1 1999 47 66
7. HZ Liao, YY Shen On the elliptic curve digital signature algorithm Tunghai Science 9 8 2006 109 126
8. N Koblitz A family of Jacobians suitable for discrete log cryptosystems. Advances in Cryptology: Proceedings of the 8th Annual International Cryptology Conference (Crypto'88), Aug 21-25, 1988, Santa Barbara, CA, USA. LNCS 403 1989 Springer-Verlag Berlin, Germany 94 99
9. N Koblitz Hyperelliptic cryptosystems Journal of Cryptology 1 3 1989 139 150
10. P Horster, M Michels, H Petersen Meta-ElGamal signature schemes. Proceedings of the 2nd ACM Conference on Computer and Communications Security (CCCS'94), Nov 2-4, 1994 1994 ACM Fairfax, VA, USA, New York, NY, USA 96 107
11. N Koblitz Algebraic aspects of cryptography 1998 Springer-Verlag Berlin, Germany
12. JH Silverman The arithmetic of elliptic curves 1986 Spriger-Verlag New York, NY, USA 66 67
13. ANSI X9.62-1999. Public key cryptography for the financial services industry: the elliptic curve digital signature algorithm (ECDSA). 1999.
14. K Nyberg, RA Rueppel Message recovery for signature schemes based on the discrete logarithm problem Designs, Codes and Cryptography 7 1/2 1996 61 81
15. CP Schnorr Efficient signature generation by smart cards Journal of Cryptology 4 3 1991 161 174
16. SC Pohlig, ME Hellman An improved algorithm for computing logarithms over (p) and its cryptographic significance IEEE Transactions on Information Theory 24 1 1978 106 398
17. JM Pollard Monte Carlo methods for index computation mod p Mathematics of Computation 32 1978 918 924
18. PC Van Oorschot, MJ Wiener Parallel collision search with cryptanalytic applications Journal of Cryptology 12 1 1999 1 28
19. IA Semaev Evaluation of discrete logarithms in a group of p - torsion points of an elliptic curve in characteristic p Mathematics of Computation 67 1998 353 356
20. NP Smart The discrete logarithm problem on elliptic curves of trace one Journal of Cryptology 12 3 1999 193 196
21. G Frey, HG 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
22. HG Rück On the discrete logarithm in the divisor class group of curves Mathematics of Computation 68 1999 805 806
23. AJ Menezes, T Okamoto, SA Vanstone Reducing elliptic curve logarithms to logarithms in a finite field IEEE Transactions on Information Theory 39 5 1993 1639 1646
24. LM Adleman, J DeMarrais, MD Huang A subexponential algorithm for discrete logarithms over the rational subgroup of the Jacobians of large genus hyperelliptic curves over finite field. Algorithmic Number Theory (ANTS-1): Proceedings of the 1st Algorithmic Number Theory Symposium, May 6-9, 1994, Ithaca, NY, USA. LNCS 877 1994 Springer-Verlag Berlin, Germany 28 40
25. LM Adleman, J DeMarrais, MD Huang A subexponential algorithm for discrete logarithms over hyperelliptic curves of large genus over GF(q) Theoretical Computer Science 226 1/2 1999 7 18
26. A Enge Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time Mathematics of Computation 71 2002 729 742
27. P Gaudry An algorithm for solving the discrete log problem on hyperelliptic curves. Advances in Cryptology: Proceedings of International Conference on the Theory and Application of Cryptographic Techniques (EUROCRYPT'00), May 14-18, 2000, Bruges, Belgium. LNCS 1807 2000 Springer-Verlag Berlin, Germany 19 34
28. N Thériault Index calculus attack for hyperelliptic curves of small genus. Advances in Cryptology: Proceedings of the Annual International Conference on the Theory and Application of Cryptology and Information Security (Asiacrypt'03), Nov 30-Dec 4, 2003, Taipei, China. LNCS 2894 2003 Springer-Verlag Berlin, Germany 75 92
29. P Gaudry, E Thomé, N Thériault A double large prime variation for small genus hyperelliptic index calculus Mathematics of Computation 76 2007 475 492
30. SD Galbraith Supersingular curves in cryptography. Advances in Cryptology: Proceedings of the Annual International Conference on the Theory and Application of Cryptology and Information Security (Asiacrypt'01), Dec 9-13, 2001, Gold Coast, Australia. LNCS 2248 2001 Springer-Verlag Berlin, Germany 495 513