The function field sieve, a subexponential algorithm of complexity L(1/3) that computes discrete logarithms in finite fields, has recently been improved to an algorithm of complexity L(1/4) and subsequently to a quasi-polynomial time algorithm. We investigate whether the new ideas also apply to index calculus algorithms for computing discrete logarithms in Jacobians of algebraic curves. While we do not give a final answer to the question, we discuss a number of ideas, experiments, and possible conclusions
grantor: University of TorontoThe discrete logarithm problem has been the basis of numerou...
grantor: University of TorontoThe discrete logarithm problem has been the basis of numerou...
The integer factorization and discrete logarithm problems are cornerstones of several public-key cry...
International audienceThe discrete logarithm problem in Jacobians of curves of high genus $g$ over f...
International audienceThe discrete logarithm problem in Jacobians of curves of high genus $g$ over f...
The discrete logarithm problem in Jacobians of curves of high genus $g$ over finite fields $\FF_q$ i...
The discrete logarithm problem in Jacobians of curves of high genus $g$ over finite fields $\FF_q$ i...
International audienceThe discrete logarithm problem in Jacobians of curves of high genus $g$ over f...
We present two general number field sieve algorithms solving the discrete logarithm problem in finit...
We present two general number field sieve algorithms solving the discrete logarithm problem in finit...
We present an algorithm for solving the discrete logarithm problem in Jacobians of families of plane...
A survey on algorithms for computing discrete logarithms in Jacobians of curves over finite fields
A survey on algorithms for computing discrete logarithms in Jacobians of curves over finite fields
We present an algorithm for solving the discrete logarithm problem in Jacobians of families of plane...
International audienceThe discrete logarithm problem in Jacobians of curves of high genus $g$ over f...
grantor: University of TorontoThe discrete logarithm problem has been the basis of numerou...
grantor: University of TorontoThe discrete logarithm problem has been the basis of numerou...
The integer factorization and discrete logarithm problems are cornerstones of several public-key cry...
International audienceThe discrete logarithm problem in Jacobians of curves of high genus $g$ over f...
International audienceThe discrete logarithm problem in Jacobians of curves of high genus $g$ over f...
The discrete logarithm problem in Jacobians of curves of high genus $g$ over finite fields $\FF_q$ i...
The discrete logarithm problem in Jacobians of curves of high genus $g$ over finite fields $\FF_q$ i...
International audienceThe discrete logarithm problem in Jacobians of curves of high genus $g$ over f...
We present two general number field sieve algorithms solving the discrete logarithm problem in finit...
We present two general number field sieve algorithms solving the discrete logarithm problem in finit...
We present an algorithm for solving the discrete logarithm problem in Jacobians of families of plane...
A survey on algorithms for computing discrete logarithms in Jacobians of curves over finite fields
A survey on algorithms for computing discrete logarithms in Jacobians of curves over finite fields
We present an algorithm for solving the discrete logarithm problem in Jacobians of families of plane...
International audienceThe discrete logarithm problem in Jacobians of curves of high genus $g$ over f...
grantor: University of TorontoThe discrete logarithm problem has been the basis of numerou...
grantor: University of TorontoThe discrete logarithm problem has been the basis of numerou...
The integer factorization and discrete logarithm problems are cornerstones of several public-key cry...