Collecting relations for the number field sieve in

DOI10.1112/S1461157016000164zbMath1391.11161OpenAlexW2560395997MaRDI QIDQ2971019

Laurent Grémy, Marion Videau, Pierrick Gaudry

Publication date: 4 April 2017

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/s1461157016000164

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40) Software, source code, etc. for problems pertaining to number theory (11-04)

Related Items (7)

Higher-dimensional sieving for the number field sieve algorithms ⋮ Lattice enumeration and automorphisms for tower NFS: a 521-bit discrete logarithm computation ⋮ Solving discrete logarithms on a 170-bit MNT curve by pairing reduction ⋮ Computing discrete logarithms in \(\mathbb F_{p^6}\) ⋮ Updating key size estimations for pairings ⋮ Lattice sieving in three dimensions for discrete log in medium characteristic ⋮ A Brief History of Pairings

Cites Work

• A taxonomy of pairing-friendly elliptic curves
• The Tower Number Field Sieve
• Computing Individual Discrete Logarithms Faster in $${{\mathrm{GF}}}(p^n)$$ with the NFS-DL Algorithm
• New Complexity Trade-Offs for the (Multiple) Number Field Sieve Algorithm in Non-Prime Fields
• The multiple number field sieve for medium- and high-characteristic finite fields
• On polynomial selection for the general number field sieve
• Discrete logarithms and local units
• Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method
• Root optimization of polynomials in the number field sieve
• Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
• A Heuristic Quasi-Polynomial Algorithm for Discrete Logarithm in Finite Fields of Small Characteristic
• Virtual logarithms
• The Number Field Sieve in the Medium Prime Case

This page was built for publication: Collecting relations for the number field sieve in