Title :
Scalar point multiplication using redundant recoding in elliptic curve cryptosystems
Author_Institution :
Sch. of Electron. & Inf. Eng., Mokwon Univ., Daejeon, South Korea
Abstract :
Scalar multiplication is the backbone operation in elliptic curve cryptosystems, and its implementation algorithms are expected to exhibit high performance. We introduce a point quadruple scalar operation in an elliptic curve cryptosystem to be used in a novel scalar point multiplication algorithm, named quad-and-add. Expressions derived by the algorithm were applied to a real prototype cryptosystem and evaluated at both C language and HDL level. Point quadruple operation with the proposed quad-and-add algorithm were twice as fast as the traditional double-and-add algorithm when we fixed the radix number at four.
Keywords :
C language; cryptography; digital arithmetic; hardware description languages; cryptoprocessor prototype; double-and-add algorithm; elliptic curve cryptosystems; logic design; point quadruple scalar operation; quad-and-add algorithm; radix number; redundant recoding; scalar multiplication; scalar point multiplication; Elliptic curve cryptography; Elliptic curves; Galois fields; Hardware design languages; Moon;
Conference_Titel :
Solid-State and Integrated Circuits Technology, 2004. Proceedings. 7th International Conference on
Print_ISBN :
0-7803-8511-X
DOI :
10.1109/ICSICT.2004.1435249