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

DOI10.1016/J.JNT.2013.06.011zbMATH Open1286.11210arXiv1103.1019OpenAlexW2962726693WikidataQ114157569 ScholiaQ114157569MaRDI QIDQ2436760FDOQ2436760

Authors: Qi-Zhi Zhang 

Publication date: 26 February 2014

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Discrete Logarithms in $GF ( P )$ Using the Number Field Sieve
• Reducing elliptic curve logarithms to logarithms in a finite field
• Function field sieve method for discrete logarithms over finite fields
• Title not available (Why is that?)
• Using number fields to compute logarithms in finite fields
• Global duality, signature calculus and the discrete logarithm problem
• Discrete logarithms and local units

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)