Document Type
Article
Publication Date
7-29-2011
First Advisor
Joshua Holden
Abstract
We investigate the structure and cryptographic applications of the Discrete Lambert Map (DLM). The mapping is closely related to the Discrete Log Problem, but has received far less attention since it is considered to be a more complicated map that is likely even harder to invert. However, this mapping is quite important because it underlies the security of the ElGamal Digital Signature Scheme. Using functional graphs induced by this mapping, we were able to find non-random properties that could potentially be used to exploit the ElGamal DSS.
Recommended Citation
Chen, JingJing and Lotts, Mark, "Structure and Randomness of the Discrete Lambert Map" (2011). Mathematical Sciences Technical Reports (MSTR). 6.
https://scholar.rose-hulman.edu/math_mstr/6
Included in
Discrete Mathematics and Combinatorics Commons, Information Security Commons, Theory and Algorithms Commons
Comments
MSTR 11-02