In 2013 and 2014 a revolution took place in the understanding of the discrete logarithm problem (DLP) in finite fields of small characteristic. Consequently, many cryptosystems based on cryptographic pairings were rendered completely insecure, which serves as a valuable reminder that long-studied so-called hard problems may turn out to be far easier than initially believed. In this article, Robert Granger gives an overview of the surprisingly simple ideas behind some of the breakthroughs and the many computational records that have so far resulted from them
2nd version: fix some font bugs and typos (minor modifications)International audienceThe Discrete Lo...
In this talk, we present a new algorithm for the computation of discrete logarithms in finite fields...
This paper reports on the computation of a discrete logarithm in the finite field $\mathbb F_{2^3075...
In 2013 and 2014 a revolution took place in the understanding of the discrete logarithm problem (DLP...
The discrete logarithm problem is one of the few hard problems on which public-key cryptography can ...
Abstract. In 2013, Joux and then Barbulescu et al. presented new algorithms for computing discrete l...
Computing discrete logarithms is a long-standing algorithmic problem, whose hardness forms the basis...
new algorithms for computing discrete logarithms in finite fields of small and medium characteristic...
Due to its use in cryptographic protocols such as the Diffie–Hellman key exchange, the discrete loga...
In this paper we show how some recent ideas regarding the discrete logarithm problem (DLP) in finite...
Abstract The first practical public key cryptosystem ever published, the Diffie-Hellman key exchange...
In late 2012 and early 2013 the discrete logarithm problem (DLP) in finite fields of small character...
Recently, several striking advances have taken place regarding the discrete logarithm problem (DLP) ...
These are notes for a lecture given at CIRM in 2014, for the Journées Nationales du Calcul Formel. W...
International audienceThis paper speeds up descrete logarithm algorithms in two ways. First we show ...
2nd version: fix some font bugs and typos (minor modifications)International audienceThe Discrete Lo...
In this talk, we present a new algorithm for the computation of discrete logarithms in finite fields...
This paper reports on the computation of a discrete logarithm in the finite field $\mathbb F_{2^3075...
In 2013 and 2014 a revolution took place in the understanding of the discrete logarithm problem (DLP...
The discrete logarithm problem is one of the few hard problems on which public-key cryptography can ...
Abstract. In 2013, Joux and then Barbulescu et al. presented new algorithms for computing discrete l...
Computing discrete logarithms is a long-standing algorithmic problem, whose hardness forms the basis...
new algorithms for computing discrete logarithms in finite fields of small and medium characteristic...
Due to its use in cryptographic protocols such as the Diffie–Hellman key exchange, the discrete loga...
In this paper we show how some recent ideas regarding the discrete logarithm problem (DLP) in finite...
Abstract The first practical public key cryptosystem ever published, the Diffie-Hellman key exchange...
In late 2012 and early 2013 the discrete logarithm problem (DLP) in finite fields of small character...
Recently, several striking advances have taken place regarding the discrete logarithm problem (DLP) ...
These are notes for a lecture given at CIRM in 2014, for the Journées Nationales du Calcul Formel. W...
International audienceThis paper speeds up descrete logarithm algorithms in two ways. First we show ...
2nd version: fix some font bugs and typos (minor modifications)International audienceThe Discrete Lo...
In this talk, we present a new algorithm for the computation of discrete logarithms in finite fields...
This paper reports on the computation of a discrete logarithm in the finite field $\mathbb F_{2^3075...