Genus Two Hyperelliptic Curve Coprocessor

Hyperelliptic curve cryptography with genus larger than one has not been seriously considered for cryptographic purposes because many existing implementations are significantly slower than elliptic curve versions with the same level of security. In this paper, the first ever complete hardware implementation of a hyperelliptic curve coprocessor is described. This coprocessor is designed for genus two curves over F2113. Additionally, a modification to the Extended Euclidean Algorithm is presented for the GCD calculation required by Cantor's algorithm. On average, this new method computes the GCD in one-fourth the time required by the Extended Euclidean Algorithm.

[1]  Keshab K. Parhi,et al.  Low-Energy Digit-Serial/Parallel Finite Field Multipliers , 1998 .

[2]  Nigel P. Smart.  On the Performance of Hyperelliptic Cryptosystems , 1999, EUROCRYPT.

[3]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[4]  H. O. Foulkes.  Abstract Algebra , 1967, Nature.

[5]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[6]  T. Clancy,et al.  FPGA-Based Hyperelliptic Curve Cryptosystems ∗ , 2022 .

[7]  Neal Koblitz,et al.  A Family of Jacobians Suitable for Discrete Log Cryptosystems , 1988, CRYPTO.

[8]  Tanja Lange,et al.  Speeding up the Arithmetic on Koblitz Curves of Genus Two , 2000, Selected Areas in Cryptography.

[9]  Ian F. Blake,et al.  Elliptic curves in cryptography , 1999 .

[10]  R. Tennant.  Algebra , 1941, Nature.

[11]  Christof Paar,et al.  A High Performance Reconfigurable Elliptic Curve Processor for GF(2m) , 2000, CHES.

[12]  Thomas Josef Wollinger,et al.  Computer Architectures for Cryptosystems Based on Hyperelliptic Curves , 2001 .

[13]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[14]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[15]  K. Brown,et al.  Graduate Texts in Mathematics , 1982 .

[16]  R. Zuccherato,et al.  An elementary introduction to hyperelliptic curves , 1996 .

[17]  Neal Koblitz,et al.  Algebraic aspects of cryptography , 1998, Algorithms and computation in mathematics.

[18]  Alfred Menezes,et al.  Software Implementation of Elliptic Curve Cryptography over Binary Fields , 2000, CHES.

[19]  D. Cantor.  Computing in the Jacobian of a hyperelliptic curve , 1987 .