Speeding up elliptic cryptosystems using a new signed binary representation for integers

Proceedings - Euromicro Symposium on Digital System Design: Architectures, Methods and Tools, DSD 2002

Volumn , Issue , 2002, Pages 380-384

  Katti, R ^a  

^a North Dakota State University   (United States)

Author keywords

Application software; Digital signatures; Elliptic curve cryptography; Elliptic curves; Galois fields; Hardware; Neodymium; Public key; Security; Smart cards

Indexed keywords

ALGORITHMS; APPLICATION PROGRAMS; AUTHENTICATION; BINS; COMPUTER HARDWARE; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; GEOMETRY; HARDWARE; NEODYMIUM; NETWORK SECURITY; PUBLIC KEY CRYPTOGRAPHY; SMART CARDS; SYSTEMS ANALYSIS; TRANSPORTATION;

ELLIPTIC CURVE; ELLIPTIC CURVE CRYPTOGRAPHY; GALOIS FIELDS; PUBLIC KEYS; SECURITY;

CRYPTOGRAPHY;

EID: 84944446293     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSD.2002.1115395     Document Type: Conference Paper

References (8)

1. V. Miller, "Uses of elliptic curves in cryptography," Advances in Cryptology-Crypto-85, LNCS 218, pp.417-426, 1987.
2. N. Koblitz, "Elliptic curve cryptosystems," Mathematics of Computation, 48, pp. 203-209, 1987.
3. W. Diffie and M.E. Hellman, "New directions in cryptography," IEEE Transactions on Information Theory, Vol. 22, No. 6, (1976), pp. 644-654.
4. T. ElGamal, "A public key cryptosystem and a signature scheme based on the discrete logarithm," IEEE Transactions on Information Theory, Vol. 31, No. 4, (1985), pp. 469-472.
5. R.L. Rivest, A. Shamir and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystems," Communications of the ACM, Vol. 21, No. 2, (1978), pp. 120-126.
6. K. Koyama and Y. Tsuruoka, "Speeding up elliptic cryptosystems by using a signed binary window method," Advances in Cryptology-Crypto'92, LNCS 740, Springer-Verlag, 1993.
7. J. Lopez and R. Dahab, "An overview of elliptic curve cryptography," Technical report, Institute of Computing, State University of Campinas, Brazil, May 2000.
8. J. A. Solinas, "Low-weight Binary Representations for pairs of Integers," Proceedings of Technical Report CORR 2001-41, Center for Applied Cryptographic Research, University of Waterloo, Canada, 2001.