Quantcast
Channel: Cryptology ePrint Archive
Viewing all articles
Browse latest Browse all 30222

Computing Discrete Logarithms in F_{3^{6*137}} and F_{3^{6*163}} using Magma, by Gora Adj and Alfred Menezes and Thomaz Oliveira and Francisco Rodríguez-Henríquez

$
0
0
We show that a Magma implementation of Joux's L[1/4+o(1)] algorithm can be used to compute discrete logarithms in the 1303-bit finite field F_{3^{6*137}} and the 1551-bit finite field F_{3^{6*163}} with very modest computational resources. Our F_{3^{6*137}} implementation was the first to illustrate the effectiveness of Joux's algorithm for computing discrete logarithms in small-characteristic finite fields that are not Kummer or twisted-Kummer extensions.

Viewing all articles
Browse latest Browse all 30222

Trending Articles