Lattice enumeration and automorphisms for tower NFS: a 521-bit discrete logarithm computation
From MaRDI portal
Publication:6182003
DOI10.1007/s00145-023-09487-xOpenAlexW4389303985MaRDI QIDQ6182003
Cécile Pierrot, Pierrick Gaudry, Gabrielle De Micheli
Publication date: 23 January 2024
Published in: Journal of Cryptology (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00145-023-09487-x
Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Authentication, digital signatures and secret sharing (94A62)
Cites Work
- Unnamed Item
- Factoring integers with elliptic curves
- Lattice basis reduction: Improved practical algorithms and solving subset sum problems
- The Magma algebra system. I: The user language
- Computing discrete logarithms in \(\mathbb F_{p^6}\)
- Lattice sieving in three dimensions for discrete log in medium characteristic
- Faster cofactorization with ECM using mixed representations
- A short-list of pairing-friendly curves resistant to special TNFS at the 128-bit security level
- Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment
- The Tower Number Field Sieve
- New Complexity Trade-Offs for the (Multiple) Number Field Sieve Algorithm in Non-Prime Fields
- Nearly sparse linear algebra and application to discrete logarithms computations
- Extended Tower Number Field Sieve: A New Complexity for the Medium Prime Case
- Scalable Zero Knowledge via Cycles of Elliptic Curves
- Improving NFS for the Discrete Logarithm Problem in Non-prime Finite Fields
- Collecting relations for the number field sieve in
- An experiment of number field sieve for discrete logarithm problem over $\text{GF}(p^n)$
- Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
- Lattice Enumeration Using Extreme Pruning
- Improved Analysis of Kannan’s Shortest Lattice Vector Algorithm
- Solving sparse linear equations over finite fields
- On the discrete logarithm problem in finite fields of fixed characteristic
- Faster individual discrete logarithms in finite fields of composite extension degree
- Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method
- Using number fields to compute logarithms in finite fields
- A Heuristic Quasi-Polynomial Algorithm for Discrete Logarithm in Finite Fields of Small Characteristic
- Virtual logarithms
- Extended Tower Number Field Sieve with Application to Finite Fields of Arbitrary Composite Extension Degree
- The Number Field Sieve in the Medium Prime Case
- Discrete logarithms in quasi-polynomial time in finite fields of fixed characteristic
- Algorithmic Number Theory
- Lattice enumeration for tower NFS: a 521-bit discrete logarithm computation
This page was built for publication: Lattice enumeration and automorphisms for tower NFS: a 521-bit discrete logarithm computation
