COMPUTING DISCRETE LOGARITHMS IN F36·137 USING MAGMA

Gora Adj, Alfred Menezes, Thomaz Chaves de Andrade Oliveira, Francisco Rodríguez‐Henríquez · IACR Cryptology ePrint Archive · 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 with very modest computational resources. Our implementation illustrates the effectiveness of Joux's algorithm for computing discrete logarithms in small-characteristic finite fields which are not Kummer or twisted-Kummer extensions.

Read the paper · More papers on PaperTik