Search Results - "Gaudry, Pierrick"

Recent progress on the elliptic curve discrete logarithm problem by Galbraith, Steven D., Gaudry, Pierrick

“…We survey recent work on the elliptic curve discrete logarithm problem. In particular we review index calculus algorithms using summation polynomials, and…”
Get full text

Lattice Enumeration and Automorphisms for Tower NFS: A 521-Bit Discrete Logarithm Computation by De Micheli, Gabrielle, Gaudry, Pierrick, Pierrot, Cécile

“…The tower variant of the number field sieve (TNFS) is known to be asymptotically the most efficient algorithm to solve the discrete logarithm problem in finite…”
Get full text

The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines by Gaudry, Pierrick, Lubicz, David

“…The purpose of this paper is a description of a model of Kummer surfaces in characteristic 2, together with the associated formulas for the pseudo-group law…”
Get full text

Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm by Faugère, Jean-Charles, Gaudry, Pierrick, Huot, Louise, Renault, Guénaël

“…In 2004, an algorithm is introduced to solve the DLP for elliptic curves defined over a non-prime finite field . One of the main steps of this algorithm…”
Get full text

An L(1/3) Discrete Logarithm Algorithm for Low Degree Curves by Enge, Andreas, Gaudry, Pierrick, Thomé, Emmanuel

“…We present an algorithm for solving the discrete logarithm problem in Jacobians of families of plane curves whose degrees in X and Y are low with respect to…”
Get full text

Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem by Gaudry, Pierrick

“…We propose an index calculus algorithm for the discrete logarithm problem on general abelian varieties of small dimension. The main difference with the…”
Get full text

Is the JCJ voting system really coercion-resistant? by Cortier, Veronique, Gaudry, Pierrick, Yang, Quentin

“…Coercion-resistance is a security property of electronic voting, often considered as a must-have for high-stake elections. The JCJ voting scheme, proposed in…”
Get full text

Genus 2 point counting over prime fields by Gaudry, Pierrick, Schost, Éric

“…For counting points of Jacobians of genus 2 curves over a large prime field, the best known approach is essentially an extension of Schoof’s genus 1 algorithm…”
Get full text

Improved Complexity Bounds for Counting Points on Hyperelliptic Curves by Abelard, Simon, Gaudry, Pierrick, Spaenlehauer, Pierre-Jean

“…We present a probabilistic Las Vegas algorithm for computing the local zeta function of a hyperelliptic curve of genus g defined over F q . It is based on the…”
Get full text

An harmonious encoding of instrument values by a 19th century Parisian violin dealer by Échard, Jean-Philippe, Gaudry, Pierrick

“…The study of three ledgers from the archives of a prominent Parisian violin maker's workshop (active from 1796 to 1948) reveals that some of their content was…”
Get full text

Fast Modular Arithmetic on the Kalray MPPA-256 Processor for an Energy-Efficient Implementation of ECM by Ishii, Masahiro, Detrey, Jeremie, Gaudry, Pierrick, Inomata, Atsuo, Fujikawa, Kazutoshi

“…The Kalray MPPA-256 processor is based on a recent low-energy manycore architecture. In this article, we investigate its performance in multiprecision…”
Get full text

Fast genus 2 arithmetic based on Theta functions by Gaudry P.

“…In 1986, D. V. Chudnovsky and G. V. Chudnovsky proposed to use formulae coming from Theta functions for the arithmetic in Jacobians of genus 2 curves. We…”
Get full text

A harmonious encoding of instrument values by a nineteenth-century Parisian violin dealer by Échard, Jean-Philippe, Gaudry, Pierrick

“…The study of three ledgers from the archives of a prominent Parisian violin maker's workshop (active from 1796 to 1948) reveals that some of their content was…”
Get full text

A double large prime variation for small genus hyperelliptic index calculus by GAUDRY, P, THOME, E, THERIAULT, N, DIEM, C

“…In this article, we examine how the index calculus approach for computing discrete logarithms in small genus hyperelliptic curves can be improved by…”
Get full text

Constructive and destructive facets of Weil descent on elliptic curves by GAUDRY, P, HESS, F, SMART, N. P

“…In this paper we look in detail at the curves which arise in the method of Galbraith and Smart for producing curves in the Weil restriction of an elliptic…”
Get full text

Breaking the encryption scheme of the Moscow Internet voting system by Gaudry, Pierrick, Golovnev, Alexander

“…In September 2019, voters for the election at the Parliament of the city of Moscow were allowed to use an Internet voting system. The source code of it had…”
Get full text

Relation Collection for the Function Field Sieve by Detrey, J., Gaudry, P., Videau, M.

“…In this paper, we focus on the relation collection step of the Function Field Sieve (FFS), which is to date the best algorithm known for computing discrete…”
Get full text

Improved Complexity Bounds for Counting Points on Hyperelliptic Curves by Abelard, Simon, Gaudry, Pierrick, Spaenlehauer, Pierre-Jean

“…We present a probabilistic Las Vegas algorithm for computing the local zeta function of a hyperelliptic curve of genus $g$ defined over $\mathbb{F}_q$. It is…”
Get full text

Counting points on genus-3 hyperelliptic curves with explicit real multiplication by Abelard, Simon, Gaudry, Pierrick, Spaenlehauer, Pierre-Jean

“…Open Book Series 2 (2019) 1-19 We propose a Las Vegas probabilistic algorithm to compute the zeta function of a genus-3 hyperelliptic curve defined over a…”
Get full text

Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment by Boudot, Fabrice, Gaudry, Pierrick, Guillevic, Aurore, Heninger, Nadia, Thomé, Emmanuel, Zimmermann, Paul

“…The 40th Annual International Cryptology Conference (Crypto 2020), Aug 2020, Santa Barbara, USA, United States We report on two new records: the factorization…”
Get full text