Cryptology ePrint Archive: Report 2004/107

Classification of genus 2 curves over $\mathbb{F}_{2^n}$ and optimization of their arithmetic

Bertrand BYRAMJEE and Sylvain DUQUESNE

Abstract: To obtain efficient cryptosystems based on hyperelliptic curves, we studied genus 2 isomorphism classes of hyperelliptic curves in characteristic 2. We found general and optimal form for these curves, just as the short Weierstrass form for elliptic curves. We studied the security and the arithmetic on their jacobian. We also rewrote and optimized the formulas of Lange in characteristic 2, and we introduced a new system of coordinate. Therefore, we deduced the best form of hyperelliptic curves of genus 2 in characteristic 2 to use in cryptography.

Category / Keywords: public-key cryptography / hyperelliptic curves, genus 2, characteristic 2, isomorphism classes.

Date: received 6 May 2004

Contact author: duquesne at math univ-montp2 fr

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20040507:080711 (All versions of this report)

Short URL: ia.cr/2004/107

Discussion forum: Show discussion | Start new discussion