Proceedings of the Korea Institutes of Information Security and Cryptology Conference (한국정보보호학회:학술대회논문집)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

An Efficient Algorithm for Simultaneous Elliptic Curve Scalar Multiplication

  • Kim, Ki-Hyung (School of Electrical Engineering and Computer Science, Kyungpook National Univ.) ;
  • Ha, Jae-Cheol (Division of Information Science, Korea Nazarene Univ.) ;
  • Moon, Sang-Jae (School of Electrical Engineering and Computer Science, Kyungpook National Univ.)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper introduces a new joint signed expansion method for computing simultaneous scalar multiplication on an elliptic curve and a modified binary algorithm for efficient use of the new expansion method. The proposed expansion method can be also be used in cryptosystems such as RSA and EIGamal cryptosystems.

Keywords