Integer decomposition for fast scalar multiplication on elliptic curves

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

Volumn 2595, Issue , 2003, Pages 13-20

  Kim, Dongryeol ^a   Lim, Seongan ^a  

^a Korea Internet and Security Agency   (South Korea)

Author keywords

Elliptic curve cryptosystem; Endomorphism; Integer decomposition; Scalar multiplication

Indexed keywords

CRYPTOGRAPHY;

CRYPTOGRAPHIC SYSTEMS; DECOMPOSITION METHODS; ELLIPTIC CURVE; ELLIPTIC CURVE CRYPTOSYSTEM; ENDOMORPHISM; LINEARLY INDEPENDENTS; SCALAR MULTIPLICATION; SPEED-UP TECHNIQUES;

GEOMETRY;

EID: 35248873987     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36492-7_2     Document Type: Article

References (10)

1. D. Bailey and C. Paar : 'Optimal extention fields for fast arithmetic in public-key algorithms', Advances in Cryptology-Crypto'98, Lecture Notes in Computer Science, Vol 1462, 1998, pp.472-485.
2. H. Cohen, A. Miyaji, and T. Ono : 'Efficient Elliptic Curve Exponentiation using Mixed Coordinates', Advances in Cryptology-Asiacrypt'98, Lecture Notes in Computer Science, Vol 1514, 1998, pp.51-65.
3. V. Miller : 'Use of Elliptic Curves in Cryptography', Advances in Cryptology-Crypto'85, Lecture Notes in Computer Science, Vol 263, 1986, pp.417-426.
4. R. Gallant, R. Lambert, and L. Vanstone : 'Faster Point Multiplication on Elliptic Curves with Efficient Endomorphism', Advances in Cryptology-Crypto'2001, Lecture Notes in Computer Science, Vol 2139, 2001, pp.190-201.
5. N. Koblitz : 'CM-curves with Good Cryptographic Properties', Advances in Cryptology-Crypto'91, 1992, 48, pp.279-287.
6. N. Koblitz : 'Elliptic Curve Cryptosystems', Mathematics of Computation, 1987, 48, pp.203-209.
7. C. Lim and P. Lee : 'More Flexible Exponentiation with Precomputation', Advances in Cryptology-Crypto'94, Lecture Notes in Computer Science, Vol 839, 1994, pp.95-107.
8. J. Solinas : 'An Improved Algorithm for Arithmetic on a Family of Elliptic Curves', Advances in Cryptology-Crypto'97, Lecture Notes in Computer Science, Vol 1294, 1997, pp.357-371.
9. J. Solinas : 'Efficient Arithmetic on Koblitz Curves', Design, Codes and Crytography, 2000, 19, pp.195-249.
10. V. Müller : 'Fast Multiplication on Elliptic Curves over small fields of charactersitic two', J. of Cryptology, 1998, 11, pp.219-234.