Document Type

Article

Publication Date

7-31-2009

First Advisor

Joshua Holden

Abstract

The absence of an efficient algorithm to solve the Discrete Logarithm Problem is often exploited in cryptography. While exponentiation with a modulus is extremely fast with a modern computer, the inverse is decidedly not. At the present time, the best algorithms assume that the inverse mapping is completely random. Yet there is at least some structure, and to uncover additional structure that may be useful in constructing or refining algorithms, statistical methods are employed to compare modular exponential mappings to random mappings. More concretely, structure will be defined by representing the mappings as functional graphs and using parameters from graph theory such as cycle length. Since the literature for random permutations is more extensive than other types of functional graphs, only permutations produced from the experimental mappings are considered.

Comments

MSTR 09-09

Download

Share

COinS