Fixed points for discrete logarithms

DOI10.1007/978-3-642-14518-6_5MaRDI QIDQ4931635zbMATH OpenOpenAlexFDO

Authors Carl Pomerance, Kannan Soundararajan

Publication date 29 September 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-14518-6_5

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Other results on the distribution of values or the characterization of arithmetic functions (11N64)

Recommendations

• scientific article; zbMATH DE number 2154286
• Some heuristics and results for small cycles of the discrete logarithm
• scientific article; zbMATH DE number 2086901
• COUNTING FIXED POINTS, TWO-CYCLES, AND COLLISIONS OF THE DISCRETE EXPONENTIAL FUNCTION USING p-ADIC METHODS
• Distribution of the error in estimated numbers of fixed points of the discrete logarithm

Cited in

(16)

• Fixed points of log-linear discrete dynamics
• On Grosswald's conjecture on primitive roots
• Discrete logarithms and their equidistribution
• The least inert prime in a real quadratic field
• Two-sided estimates for the number of fixed points of a discrete logarithm
• Squarefree smooth numbers and Euclidean prime generators
• Quadratic nonresidues and nonprimitive roots satisfying a coprimality condition
• scientific article; zbMATH DE number 2154286 (Why is no real title available?)
• COUNTING FIXED POINTS, TWO-CYCLES, AND COLLISIONS OF THE DISCRETE EXPONENTIAL FUNCTION USING p-ADIC METHODS
• The least quadratic non-residue
• Product of primes in arithmetic progressions
• An improvement of Artin's conjecture on average for composite moduli
• Distribution of the error in estimated numbers of fixed points of the discrete logarithm
• On the existence and the number of stationary points of discrete logarithm to a base other than a primitive root
• An explicit upper bound for \(L(1,\chi)\) when \(\chi\) is quadratic
• Power map permutations and the discrete log problem

This page was built for publication: Fixed points for discrete logarithms

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