COMPUTING DISCRETE LOGARITHMS IN F36137 AND F36163 USING MAGMA

Gora Adj, Alfred Menezes, Thomaz Chaves de Andrade Oliveira · 2014

We show that a Magma implementation of Joux's new L(1/4) algorithm can be used to compute discrete logarithms in the 1303-bit finite field F36·137 and the 1551-bit finite field F36·163 with very modest computational resources. Our F36·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.

Read the paper · More papers on PaperTik