Virtual logarithms

DOI10.1016/j.jalgor.2004.11.004zbMath1207.11124OpenAlexW2915040791MaRDI QIDQ5711730

Oliver Schirokauer

Publication date: 8 December 2005

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jalgor.2004.11.004

zbMATH Keywords

finite fielddiscrete logarithmnumber field sieve

Mathematics Subject Classification ID

Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16)

Related Items (8)

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 ⋮ Collecting relations for the number field sieve in ⋮ An Experiment of Number Field Sieve over GF(p) of Low Hamming Weight Characteristic ⋮ Computation of a 768-Bit Prime Field Discrete Logarithm ⋮ Indiscreet logarithms in finite fields of small characteristic ⋮ Asymptotic complexities of discrete logarithm algorithms in pairing-relevant finite fields

This page was built for publication: Virtual logarithms