TY - GEN
T1 - A hardware-oriented algorithm for computing in Jacobians and its implementation for hyperelliptic curve cryptosystems
AU - Tamura, Tetsuya
AU - Sakurai, Kouichi
AU - Matsumoto, Tsutomu
PY - 2000/1/1
Y1 - 2000/1/1
N2 - In this paper, we present algorithms, suitable for hardware implementation, for computation in the Jacobian of a hyperelliptic curve defined over GF(2n). We take curves of genus 3 and 6, designed by using 0.27- um CMOS gate array technology, and estimate the number of multiplication operations and the size and speed of hardware based on the proposed algorithm. It is shown that hardware for genus 6 curves computes an addition (resp. doubling) operation in 100 (resp. 29) clock cycles and can work at clock frequencies of up to 83 MHz We also compare a hyperelliptic curve cryptosystem with RSA and elliptic curve cryptosystems from the viewpoint of hardware implementation.
AB - In this paper, we present algorithms, suitable for hardware implementation, for computation in the Jacobian of a hyperelliptic curve defined over GF(2n). We take curves of genus 3 and 6, designed by using 0.27- um CMOS gate array technology, and estimate the number of multiplication operations and the size and speed of hardware based on the proposed algorithm. It is shown that hardware for genus 6 curves computes an addition (resp. doubling) operation in 100 (resp. 29) clock cycles and can work at clock frequencies of up to 83 MHz We also compare a hyperelliptic curve cryptosystem with RSA and elliptic curve cryptosystems from the viewpoint of hardware implementation.
UR - http://www.scopus.com/inward/record.url?scp=84958760057&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84958760057&partnerID=8YFLogxK
U2 - 10.1007/10719994_18
DO - 10.1007/10719994_18
M3 - Conference contribution
AN - SCOPUS:84958760057
SN - 3540673806
SN - 9783540673804
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 221
EP - 235
BT - Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings
A2 - Song, JooSeok
PB - Springer Verlag
T2 - 2nd International Conference on Information Security and Cryptology, ICISC 1999
Y2 - 9 December 1999 through 10 December 1999
ER -