The Square Discrete Exponentiation Map

Authors

A Wood, DePaul University

Document Type

Article

Publication Date

7-29-2011

First Advisor

Joshua Holden

Abstract

We will examine the square discrete exponentiation map and its properties. The square discrete exponentiation map is a variation on a commonly seen problem in cryptographic algorithms. This paper focuses on understanding the underlying structure of the functional graphs generated by this map. Specifically, this paper focuses on explaining the in-degree of graphs of safe primes, which are primes of the form p = 2q + 1, where q is also prime.

Comments

MSTR 11-05

Recommended Citation

Wood, A, "The Square Discrete Exponentiation Map" (2011). Mathematical Sciences Technical Reports (MSTR). 9.
https://scholar.rose-hulman.edu/math_mstr/9