Cryptology ePrint Archive: Report 2008/057

Software Implementation of Genus-2 Hyperelliptic Curve Cryptosystems Over Prime Fields

Vladislav Kovtun, Jan Pelzl and Alexandr Kuznetsov

Abstract: This paper describes the system parameters and software implementation of a HECDSA cryptosystem based on genus-2 hyperelliptic curves over prime fields. We show how to reduce the computational complexity for special cases and compare the given cryptosystem with the well-known ECDSA cryptosystem based on elliptic curves.

Category / Keywords: hyperelliptic curves, HECDSA, elliptic curves, ECDSA

Date: received 2 Feb 2008, last revised 21 Jun 2008

Contact author: vladislav kovtun at gmail com

Available format(s): PDF | BibTeX Citation

Note: Corrected several syntactic mistakes.

Version: 20080621:113421 (All versions of this report)

Short URL: ia.cr/2008/057

Discussion forum: Show discussion | Start new discussion