Using number fields to compute logarithms in finite fields

DOI10.1090/S0025-5718-99-01137-0MaRDI QIDQ4955874zbMATH OpenOpenAlexFDO

Authors Oliver Schirokauer

Publication date 22 May 2000

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/s0025-5718-99-01137-0

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16) Algebraic number theory computations (11Y40)

Recommendations

• scientific article; zbMATH DE number 5532108
• The Number Field Sieve in the Medium Prime Case
• On Computing Logarithms Over Finite Fields
• Computation of discrete logarithms in an arbitrary finite field
• A Subexponential Algorithm for Discrete Logarithms Over all Finite Fields

Cites work

• A Subexponential Algorithm for Discrete Logarithms Over all Finite Fields
• A subexponential-time algorithm for computing discrete logarithms over<tex>GF(p^2)</tex>
• Algorithms in Algebraic Number Theory
• Constructing nonresidues in finite fields and the extended Riemann hypothesis
• Discrete logarithms and local units
• Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
• Factoring integers with elliptic curves
• Factoring polynomials with rational coefficients
• Factoring with Cyclotomic Polynomials
• scientific article; zbMATH DE number 1676635 (Why is no real title available?)
• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 1210375 (Why is no real title available?)
• scientific article; zbMATH DE number 1302865 (Why is no real title available?)
• scientific article; zbMATH DE number 503245 (Why is no real title available?)
• scientific article; zbMATH DE number 708814 (Why is no real title available?)
• scientific article; zbMATH DE number 1113850 (Why is no real title available?)
• scientific article; zbMATH DE number 1113854 (Why is no real title available?)
• scientific article; zbMATH DE number 799769 (Why is no real title available?)
• scientific article; zbMATH DE number 849975 (Why is no real title available?)
• scientific article; zbMATH DE number 1408416 (Why is no real title available?)
• scientific article; zbMATH DE number 3335234 (Why is no real title available?)
• Modifications to the number field sieve
• On a problem of Oppenheim concerning Factorisatio Numerorum
• Reducing elliptic curve logarithms to logarithms in a finite field
• Searching for Primitive Roots in Finite Fields
• Solving sparse linear equations over finite fields
• The development of the number field sieve
• The Special Function Field Sieve

Cited in

(22)

• Computing discrete logarithms in \(\mathbb F_{p^6}\)
• Indiscreet logarithms in finite fields of small characteristic
• Updating key size estimations for pairings
• Asymptotic complexities of discrete logarithm algorithms in pairing-relevant finite fields
• Refined analysis to the extended tower number field sieve
• On the signature calculus for finite fields of order square of prime numbers
• Extended tower number field sieve: a new complexity for the medium prime case
• The multiple number field sieve for medium- and high-characteristic finite fields
• A general polynomial selection method and new asymptotic complexities for the tower number field sieve algorithm
• On Computing Logarithms Over Finite Fields
• The Special Function Field Sieve
• A brief history of pairings
• 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
• Individual discrete logarithm with sublattice reduction
• Lattice enumeration for tower NFS: a 521-bit discrete logarithm computation
• Lattice enumeration and automorphisms for tower NFS: a 521-bit discrete logarithm computation
• Secure and Efficient Pairing at 256-Bit Security Level
• Utilizing two subfields to accelerate individual logarithm computation in extended tower number field sieve
• A comparison of MNT curves and supersingular curves
• Comparing two pairing-based aggregate signature schemes

This page was built for publication: Using number fields to compute logarithms in finite fields

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