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

Vladislav Kovtun; Jan Pelzl; Alexandr Kuznetsov

Paper 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.

Note: Corrected several syntactic mistakes.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: hyperelliptic curves HECDSA elliptic curves ECDSA
Contact author(s): vladislav kovtun @ gmail com
History: 2008-06-21: last of 2 revisions; 2008-02-03: received; See all versions
Short URL: https://ia.cr/2008/057
License: CC BY

BibTeX

@misc{cryptoeprint:2008/057,
      author = {Vladislav Kovtun and Jan Pelzl and Alexandr Kuznetsov},
      title = {Software Implementation of Genus-2 Hyperelliptic Curve Cryptosystems Over Prime Fields},
      howpublished = {Cryptology ePrint Archive, Paper 2008/057},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/057}},
      url = {https://eprint.iacr.org/2008/057}
}