Cryptology ePrint Archive: Report 2004/223

Inversion-Free Arithmetic on Genus 3 Hyperelliptic Curves

Xinxin Fan and Yumin Wang

Abstract: Hyperelliptic curve cryptosystem (HECC) is becoming more and more promising for network security applications because of the common effort of several academic and industrial organizations. With short operand size compared to other public key cryptosystems, HECC has showed excellent performance in embedded processors. Recently years, many effort has been made to investigate all kinds of explicit formulae for speeding up group operation of HECC. In this paper, explicit formulae without using inversion for genus 3 HECC are given. We introduce a further coordinate to collect the common denominator of the usual 6 coordinates. The proposed formulae can be used in smart card where inversion is much more expensive than multiplication.

Category / Keywords: implementation / Genus 3 Hyperelliptic Curve Cryptosystem, Explicit Formulae, Inversion-Free

Date: received 3 Sep 2004

Contact author: xxfan at mail xidian edu cn

Available format(s): PDF | BibTeX Citation

Version: 20040903:142420 (All versions of this report)

Short URL: ia.cr/2004/223