[Resource Topic] 2014/057: Computing Discrete Logarithms in F_{3^{6*137}} and F_{3^{6*163}} using Magma

Welcome to the resource topic for 2014/057

Title:
Computing Discrete Logarithms in F_{3^{6137}} and F_{3^{6163}} using Magma

Authors: Gora Adj, Alfred Menezes, Thomaz Oliveira, Francisco Rodríguez-Henríquez

Abstract:

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^{6137}} and the 1551-bit finite field F_{3^{6163}} 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.

ePrint: https://eprint.iacr.org/2014/057

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .