The discrete Lambert map

MaRDI QIDQ4691614zbMATH OpenFDO

Authors Caiyun Zhu, Anne Waldo

Publication date 24 October 2018

Full work available at URL https://arxiv.org/abs/1509.00412, https://scholar.rose-hulman.edu/rhumj/vol16/iss2/11

zbMATH Keywords

discrete Lambert problemElGamal digital signature

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Other analytic theory (analogues of beta and gamma functions, (p)-adic integration, etc.) (11S80)

Abstract: The goal of this paper is to analyze the discrete Lambert map x to xg^x modulo a power of a prime p which is important for security and verification of the ElGamal digital signature scheme. We use p-adic methods (p-adic interpolation and Hensel's Lemma) to count the number of solutions x of xg^x congruent to c modulo powers of an odd prime p and c, g are fixed integers. At the same time, we discover special patterns in the solutions.

Recommendations

• Structure and randomness of the discrete Lambert map
• The Iteration Digraphs of Lambert Map Over the Local Ring $mathbb{Z}/p^kmathbb{Z}$ : Structures and Enumerations
• Global duality, signature calculus and the discrete logarithm problem
• Discrete logarithms on elliptic curves
• Some soluble cases of the discrete logarithm problem

Cited in

(1)

• Structure and randomness of the discrete Lambert map

This page was built for publication: The discrete Lambert map

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