Constructing nonresidues in finite fields and the extended Riemann hypothesis

DOI10.1090/S0025-5718-96-00751-XzbMATH Open0855.11067OpenAlexW2063789510MaRDI QIDQ4889937FDOQ4889937

Victor Shoup, Johannes Buchmann

Publication date: 3 December 1996

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

Full work available at URL: https://doi.org/10.1090/s0025-5718-96-00751-x

Recommendations

• Searching for Primitive Roots in Finite Fields
• Generalized riemann hypothesis and factoring polynomials over finite fields
• Factoring polynomials over finite fields
• Irreducibility and deterministic \(r\)-th root finding over finite fields

zbMATH Keywords

algorithmextended Riemann hypothesisfactoring polynomialsconstructing primitive rootsnonresidues in finite fields

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16)

Cites Work

• Searching for Primitive Roots in Finite Fields
• An improved algorithm for computing logarithms over<tex>GF(p)</tex>and its cryptographic significance (Corresp.)
• Title not available (Why is that?)
• Factoring polynomials and primitive elements for special primes
• Smoothness and factoring polynomials over finite fields
• The least quadratic non residue
• New Algorithms for Finding Irreducible Polynomials Over Finite Fields
• Algorithms in Algebraic Number Theory
• Explicit Bounds for Primality Testing and Related Problems
• Finding Isomorphisms Between Finite Fields
• On the computation of units and class numbers by a generalization of Lagrange's algorithm
• Factorization of solvable polynomials over finite fields and the generalized Riemann hypothesis
• On the period length of the generalized Lagrange algorithm
• Title not available (Why is that?)
• Factoring with Cyclotomic Polynomials
• Factoring polynomials over finite fields
• The distribution of primitive roots in finite fields
• On principal ideal testing in algebraic number fields

Cited In (5)

• Using number fields to compute logarithms in finite fields
• On taking square roots without quadratic nonresidues over finite fields
• Algorithms in Algebraic Number Theory
• Title not available (Why is that?)
• Non-standard finite fields over \(I\Delta_0+\Omega_1\)

This page was built for publication: Constructing nonresidues in finite fields and the extended Riemann hypothesis

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