A double large prime variation for small genus hyperelliptic index calculus

P Gaudry, E Thomé, N Thériault, C Diem - Mathematics of computation, 2007 - ams.org
In this article, we examine how the index calculus approach for computing discrete
logarithms in small genus hyperelliptic curves can be improved by introducing a double …

Formulae for arithmetic on genus 2 hyperelliptic curves

T Lange - Applicable Algebra in Engineering, Communication …, 2005 - Springer
The ideal class group of hyperelliptic curves can be used in cryptosystems based on the
discrete logarithm problem. In this article we present explicit formulae to perform the group …

Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem

P Gaudry - Journal of Symbolic computation, 2009 - Elsevier
We propose an index calculus algorithm for the discrete logarithm problem on general
abelian varieties of small dimension. The main difference with the previous approaches is …

Index calculus attack for hyperelliptic curves of small genus

N Thériault - International Conference on the Theory and …, 2003 - Springer
We present a variation of the index calculus attack by Gaudry which can be used to solve the
discrete logarithm problem in the Jacobian of hyperelliptic curves. The new algorithm has a …

Aspects of hyperelliptic curves over large prime fields in software implementations

RM Avanzi - … Hardware and Embedded Systems-CHES 2004: 6th …, 2004 - Springer
We present an implementation of elliptic curves and of hyperelliptic curves of genus 2 and 3
over prime fields. To achieve a fair comparison between the different types of groups, we …

Abelian surfaces over finite fields as Jacobians

D Maisner, E Nart, EW Howe - Experimental mathematics, 2002 - Taylor & Francis
For any finite field k= F q, we explicitly describe the k-isogeny classes of abelian surfaces
defined over k and their behavior under finite field extension. In particular, we determine the …

[PDF][PDF] Trustless Groups of Unknown Order with Hyperelliptic Curves.

S Dobson, SD Galbraith, B Smith - IACR Cryptol. ePrint Arch., 2020 - scholar.archive.org
Groups of unknown order are of major interest due to their applications including time-lock
puzzles, verifiable delay functions, and accumulators. In this paper we focus on trustless …

Trustless unknown-order groups

S Dobson, S Galbraith, B Smith - arXiv preprint arXiv:2211.16128, 2022 - arxiv.org
Groups of unknown order are of major interest due to their applications including time-lock
puzzles, verifiable delay functions, and accumulators. In this paper we focus on trustless …

On exponential sums and group generators for elliptic curves over finite fields

DR Kohel, IE Shparlinski - International Algorithmic Number Theory …, 2000 - Springer
In the paper an upper bound is established for certain exponential sums, analogous to
Gaussian sums, defined on the points of an elliptic curve over a prime finite field. The bound …

Efficient arithmetic on genus 2 hyperelliptic curves over finite fields via explicit formulae

T Lange - Cryptology ePrint Archive, 2002 - eprint.iacr.org
We extend the explicit formulae for arithmetic on genus two curves of Takahashi and
Miyamoto, Doi, Matsuo, Chao, and Tsuji to fields of even characteristic and to arbitrary …