Lattice enumeration and automorphisms for tower NFS: a 521-bit discrete logarithm computation (Q6182003)

scientific article; zbMATH DE number 7793134

Language	Label	Description	Also known as
English	Lattice enumeration and automorphisms for tower NFS: a 521-bit discrete logarithm computation	scientific article; zbMATH DE number 7793134

Statements

instance of

scholarly article

0 references

title

Lattice enumeration and automorphisms for tower NFS: a 521-bit discrete logarithm computation (English)

0 references

0 references

0 references

0 references

Journal of Cryptology

0 references

publication date

23 January 2024

0 references

zbMATH Keywords

cryptanalysis

0 references

discrete logarithm

0 references

finite fields

0 references

tower NFS

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s00145-023-09487-x

0 references

cites work

Improving NFS for the Discrete Logarithm Problem in Non-prime Finite Fields

0 references

A Heuristic Quasi-Polynomial Algorithm for Discrete Logarithm in Finite Fields of Small Characteristic

0 references

The Tower Number Field Sieve

0 references

Scalable Zero Knowledge via Cycles of Elliptic Curves

0 references

The Magma algebra system. I: The user language

0 references

Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment

0 references

Faster cofactorization with ECM using mixed representations

0 references

Lattice enumeration for tower NFS: a 521-bit discrete logarithm computation

0 references

Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis

0 references

Lattice Enumeration Using Extreme Pruning

0 references

Collecting relations for the number field sieve in

0 references

On the discrete logarithm problem in finite fields of fixed characteristic

0 references

Computing discrete logarithms in $\mathbb F_{p^6}$

0 references

A short-list of pairing-friendly curves resistant to special TNFS at the 128-bit security level

0 references

Faster individual discrete logarithms in finite fields of composite extension degree

0 references

Improved Analysis of Kannan’s Shortest Lattice Vector Algorithm

0 references

An experiment of number field sieve for discrete logarithm problem over $\text{GF}(p^n)$

0 references

Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method

0 references

The Number Field Sieve in the Medium Prime Case

0 references

Nearly sparse linear algebra and application to discrete logarithms computations

0 references

Extended Tower Number Field Sieve: A New Complexity for the Medium Prime Case

0 references

Extended Tower Number Field Sieve with Application to Finite Fields of Arbitrary Composite Extension Degree

0 references

Discrete logarithms in quasi-polynomial time in finite fields of fixed characteristic

0 references

Factoring integers with elliptic curves

0 references

Lattice sieving in three dimensions for discrete log in medium characteristic

0 references

Algorithmic Number Theory

0 references

Q4273680

0 references

New Complexity Trade-Offs for the (Multiple) Number Field Sieve Algorithm in Non-Prime Fields

0 references

Using number fields to compute logarithms in finite fields

0 references

Virtual logarithms

0 references

Lattice basis reduction: Improved practical algorithms and solving subset sum problems

0 references

Solving sparse linear equations over finite fields

0 references

Identifiers

DOI

10.1007/s00145-023-09487-x

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6182003