Discrete logarithm in GF(2⁸⁰⁹) with FFS

DOI10.1007/978-3-642-54631-0_13zbMATH Open1335.94029OpenAlexW2019084171MaRDI QIDQ5402973FDOQ5402973

Authors: Razvan Barbulescu, Cyril Bouvier, Jérémie Detrey, Pierrick Gaudry, Hamza Jeljeli, Emmanuel Thomé, Marion Videau, Paul Zimmermann 

Publication date: 25 March 2014

Published in: Public-Key Cryptography – PKC 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-54631-0_13

Recommendations

• Computing discrete logarithms in cryptographically-interesting characteristic-three finite fields
• scientific article; zbMATH DE number 2081061
• scientific article; zbMATH DE number 2086903
• New discrete logarithm computation for the medium prime case using the function field sieve
• The Number Field Sieve in the Medium Prime Case

zbMATH Keywords

discrete logarithmcryptanalysisstate of the artfunction field sieve

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16)

Cited In (12)

• Title not available (Why is that?)
• Index calculus in the trace zero variety
• Accelerating Iterative SpMV for the Discrete Logarithm Problem Using GPUs
• Computing discrete logarithms in cryptographically-interesting characteristic-three finite fields
• Point compression for the trace zero subgroup over a small degree extension field
• Weakness of \(\mathbb{F}_{3^{6 \cdot 1429}}\) and \(\mathbb{F}_{2^{4 \cdot 3041}}\) for discrete logarithm cryptography
• Technical history of discrete logarithms in small characteristic finite fields. The road from subexponential to quasi-polynomial complexity
• Computing discrete logarithms
• Title not available (Why is that?)
• Computing discrete logarithms in \(\mathbb F_{3^{6 \cdot 137}}\) and \(\mathbb F_{3^{6 \cdot 163}}\) using Magma
• Indiscreet logarithms in finite fields of small characteristic
• A construction of \(\mathbb{F}_2 \)-linear cyclic, MDS codes

This page was built for publication: Discrete logarithm in \(\mathrm{GF}(2^{809})\) with FFS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5402973)