Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)
- Volume 9 Issue 1
- /
- Pages.931-934
- /
- 2005
Inducing the 4-Q Operation in the Elliptic Curve Cryptography Algorithms
- Moon, San-Gook (Mokwon University, School of Information, Electronics, and Image Engineering)
- Published : 2005.05.27
Abstract
The scalar point multiplication operations is one of the most time-consuming components in elliptic curve cryptosystems. In this paper, we suggest how to induce the point-quadruple (4Q) operation by improving the double-and-add method, which has been a prevailing computing method for calculating the result of a scalar point multiplication. Induced and drived numerical expressions were evaluated and verified by a real application using C programming language. The induced algorithm can be applied to a various kind of calculations in elliptic curve operations more efficiently and by a faster implementation.