Presentation 2001/7/18
Fast Genus Two Hyperelliptic Curve Cryptosystems
Kazuto MATSUO, Caho Jinhui, Shigeo TSUJII,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Most current hyperelliptic curve cryptosystems (HECC)use the Cantor algorithm in hyperelliptic additions for encryption and decryption.It has been reported that hyperelliptic curve cryptosystems are more than several times slower than elliptic curve cryptosystems (ECC).It is then an interesting and challenging question that if the HECC could be faster than the ECC.Recently, Harley proposed a faster algorithm of addition on genus two hyperelliptic curves.In the first part of this paper, we show an improvement of the Harley algorithm which needs less computation then faster than the elliptic addition.The second part of the paper is a tentative implementation of the genus two HECC using the improved Harley algorithm, comparing with the ECC, which shown that the performance of the HECC is actually equal to that of the ECC.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Hyperelliptic curve cryptosystems / Genus two hyperelliptic curves / Hyperelliptic addition algorithm / Cantor algorithm / Harley algorithm
Paper # ISEC2001-31
Date of Issue

Conference Information
Committee ISEC
Conference Date 2001/7/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Fast Genus Two Hyperelliptic Curve Cryptosystems
Sub Title (in English)
Keyword(1) Hyperelliptic curve cryptosystems
Keyword(2) Genus two hyperelliptic curves
Keyword(3) Hyperelliptic addition algorithm
Keyword(4) Cantor algorithm
Keyword(5) Harley algorithm
1st Author's Name Kazuto MATSUO
1st Author's Affiliation R&D Center, Tokyo Communication Equipment()
2nd Author's Name Caho Jinhui
2nd Author's Affiliation Dept.of Electrical, Electronic, and Communication Eng., Chuo University
3rd Author's Name Shigeo TSUJII
3rd Author's Affiliation Dept.of Information and System Eng., Chuo University
Date 2001/7/18
Paper # ISEC2001-31
Volume (vol) vol.101
Number (no) 214
Page pp.pp.-
#Pages 8
Date of Issue