Mapping the Discrete Logarithm

Details Mapping the Discrete Logarithm Mapping the Discrete Logarithm

2006-04-30

arxiv.org/abs/math/0605024v1

Involve, 3:197--213, 2010. Substantially revised

Mathematics

Number Theory

13 pages, 4 tables, AMS-LaTeX

Scientific paper

The discrete logarithm is a problem that surfaces frequently in the field of cryptography as a result of using the transformation g^a mod n. This paper focuses on a prime modulus, p, for which it is shown that the basic structure of the functional graph is largely dependent on an interaction between g and p-1. In fact, there are precisely as many different functional graph structures as there are divisors of p-1. This paper extracts two of these structures, permutations and binary functional graphs. Estimates exist for the shape of a random permutation, but similar estimates must be created for the binary functional graphs. Experimental data suggests that both the permutations and binary functional graphs correspond well to the theoretical data which provides motivation to extend this to larger divisors of p-1 and study the impact this forced structure has on the many cryptographic algorithms that rely on the discrete logarithm for their security. This is especially applicable to those algorithms that require a "safe" prime (p=2q+1, where q is prime) modulus since all non-trivial functional graphs generated using a safe prime modulus can be analyzed by the framework presented here.

Affiliated with

Also associated with

No associations

Rating

Mapping the Discrete Logarithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Mapping the Discrete Logarithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mapping the Discrete Logarithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-47372