A double large prime variation for small genus hyperelliptic index calculus
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 …
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 …
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 …
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 …
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 …
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 …
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.
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 …
puzzles, verifiable delay functions, and accumulators. In this paper we focus on trustless …
Trustless unknown-order groups
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 …
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 …
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 …
Miyamoto, Doi, Matsuo, Chao, and Tsuji to fields of even characteristic and to arbitrary …