On the signature calculus for finite fields of order square of prime numbers

DOI10.1016/J.JNT.2013.06.011MaRDI QIDQ2436760zbMATH OpenOpenAlexWikidataFDO

Authors Qi-Zhi Zhang

Publication date 26 February 2014

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1103.1019

zbMATH Keywords

class field theorydiscrete logarithm problemreal quadratic fieldsignature calculusÉtale fundamental group

Mathematics Subject Classification ID

Randomized algorithms (68W20) Class field theory (11R37) Algebraic number theory computations (11Y40)

Abstract: In [Huang-Raskind 2009], the authors proved that the discrete logarithm problem in a prime finite field is random polynomial time equivalent to computing the ramification signature of a real quadratic field. In this paper, we do this for a quadratic extension of a prime field.

Recommendations

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

Cites work

• scientific article; zbMATH DE number 3674235 (Why is no real title available?)
• scientific article; zbMATH DE number 799769 (Why is no real title available?)
• Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
• Discrete logarithms and local units
• Function field sieve method for discrete logarithms over finite fields
• Global duality, signature calculus and the discrete logarithm problem
• Reducing elliptic curve logarithms to logarithms in a finite field
• Using number fields to compute logarithms in finite fields

Cited in

(2)

• Algorithmic Number Theory
• Global duality, signature calculus and the discrete logarithm problem

This page was built for publication: On the signature calculus for finite fields of order square of prime numbers

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