scientific article; zbMATH DE number 5532108

MaRDI QIDQ3615928zbMATH OpenFDO

Authors Oliver Schirokauer

Publication date 24 March 2009

zbMATH Keywords

B-smoothnesscomplexitydiscrete logarithm problemfactoringfunction field sievenumber field sievesieve

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1408416
• Function field sieve method for discrete logarithms over finite fields
• scientific article; zbMATH DE number 799769
• scientific article; zbMATH DE number 2086903
• The index calculus method using non-smooth polynomials
• The Number Field Sieve in the Medium Prime Case
• scientific article; zbMATH DE number 3956969
• Discrete logarithm in \(\mathrm{GF}(2^{809})\) with FFS
• scientific article; zbMATH DE number 1303121
• Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve

Cited in

(22)

• On the signature calculus for finite fields of order square of prime numbers
• The index calculus method using non-smooth polynomials
• scientific article; zbMATH DE number 1676635 (Why is no real title available?)
• Computing individual discrete logarithms faster in \(\mathrm{GF}(p^n)\) with the NFS-DL algorithm
• On the function field sieve and the impact of higher splitting probabilities. Application to discrete logarithms in \(\mathbb{F}_{2^{1971}}\) and \(\mathbb{F}_{2^{3164}}\)
• The multiple number field sieve for medium- and high-characteristic finite fields
• Improving NFS for the Discrete Logarithm Problem in Non-prime Finite Fields
• An experiment of number field sieve over \(\mathrm{GF}(p)\) of low Hamming weight characteristic
• Galois invariant smoothness basis
• The number field sieve for integers of low weight
• scientific article; zbMATH DE number 1303121 (Why is no real title available?)
• Discrete logarithms and local units
• scientific article; zbMATH DE number 691483 (Why is no real title available?)
• scientific article; zbMATH DE number 2086903 (Why is no real title available?)
• The Special Function Field Sieve
• Improvements to the general number field sieve for discrete logarithms in prime fields. A comparison with the gaussian integer method
• scientific article; zbMATH DE number 799769 (Why is no real title available?)
• Computation of discrete logarithms in an arbitrary finite field
• scientific article; zbMATH DE number 1408416 (Why is no real title available?)
• Using number fields to compute logarithms in finite fields
• The Number Field Sieve in the Medium Prime Case
• Public Key Cryptography - PKC 2006

This page was built for publication:

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