Point multiplication on ordinary elliptic curves over fields of characteristic three

Applicable Algebra in Engineering, Communications and Computing

Volumn 13, Issue 6, 2003, Pages 485-497

  Smart, N P ^a   Westwood, E J ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Characteristic three; Elliptic curve cryptography; Hessian form

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CURVE FITTING; MAPPING; NUMBER THEORY;

ELLIPTIC CURVE CRYPTOGRAPHY;

CRYPTOGRAPHY;

EID: 0038341705     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00200-002-0114-0     Document Type: Article

References (22)

1. ANSI X9.62 Public Key Cryptography for the Financial Services Industry: The Elliptic Curve Digital Signature Algorithm (ECDSA), 1999
2. ANSI X9.63 Public Key Cryptography for the Financial Services Industry: Elliptic Curve Key Agreement and Key Transport Protocols, working draft, October 2000
3. IEEE 1363-2000 Standard Specifications for Public Key Cryptography, 2000
4. ISO/IEC 14888-3 Information Technology - Security Techniques - Digital Signatures with Appendix - part 3: Certificate Based Mechanisms, 1998
5. ISO/IEC 15946 Information Technology - Security Techniques - Cryptographic Techniques Based on Elliptic Curves, Committee Draft (CD), 1999
6. National Institute of Standards and Technology Digital Signature Standard, FIPS Publication 186-2, February 2000
7. Blake, I. F., Seroussi, G., Smart, N. P.: Elliptic Curves in Cryptography. Cambridge University Press, 1999
8. Boneh, D., Franklin, M.: Identity-based encryption form the Weil pairing. In: Advances in Cryptology - CRYPTO 2001, Springer LNCS 2139, pp. 213-229, 2001
9. Brown, M., Hankerson, D., López, J., Menezes, A. J.: Software implementation of NIST elliptic curves over prime fields. In: Topics in Cryptology - CT-RSA 2001, Springer LNCS 2020, pp. 250-265, 2001
10. Chudnovsky, D. V., Chudnovsky, G. V.: Sequences of numbers generated by addition in formal groups and new primality and factorisation tests. Adv. Appl. Math. 7, 385-434 (1987)
11. Desboves, A.: Résolution en nombres entiers et sous sa forme la plus générale, de l'équation cubique, homogéne á trois inconnue. Nouv. Ann. de la Math. 5, 545-579 (1886)
12. Fouqet, M., Gaudry, P., Harley, R.: An extension of Satoh's algorithm and its implementation. J. Ramanujan Math. Soc. 15, 281-318 (2000)
13. Frium, H. R.: The group law on elliptic curves on Hesse form. Preprint, 2001
14. Hankerson, D., Hernandez, J. L., Menezes, A. J.: Software implementation of elliptic curve cryptography over binary fields. In: Cryptographic Hardware and Embedded Systems - CHES 2000, Springer LNCS 1965, pp. 1-24, 2000
15. Harrison, K., Page, D., Smart, N. P.: Software implementation of finite fields of characteristic three. LMS J. Comput. Math. 5, 181-193 (2002)
16. n). In Selected Areas in Cryptography - SAC '98, Springer-Verlag, LNCS 1556, pp. 201-212, 1999
17. Joye, M., Quisquater, J. -J.: Hessian elliptic curves and side-channel attacks. In: Cryptographic Hardware and Embedded Systems - CHES 2001, Springer LNCS 2162, pp. 402-410, 2001
18. Koblitz, N.: Elliptic curve cryptosystems. Math. Comput. 48, 203-209 (1987)
19. Miller, V.: Use of elliptic curves in cryptography. In: Advances in Cryptology - CRYPTO '85, Springer LNCS 218, pp. 417-426, 1986
20. Page, D., Smart, N. P.: Hardware implementation of finite fields of characteristic three. To appear Cryptographic Hardware and Embedded Systems - CHES 2002
21. Satoh, T.: The canonical lift of an ordinary elliptic curve over a finite field and its point counting. J. Ramanujan Math. Soc. 15, 247-270 (2000)
22. Smart, N. P.: The Hessian form of an elliptic curve. In: Cryptographic Hardware and Embedded Systems - CHES 2001, Springer LNCS 2162, pp. 118-125, 2001