Algorithms for Solving the Discrete Logarithm Problem

<p>In mathematics, there are often many procedures to solve or prove the same problem. The discrete logarithm is one of these problems. The baby step, giant step algorithm and Pollard's kangaroo algorithm are two algorithms that attempt to solve discrete logarithm problems. Explanations on what these two algorithms are will be discussed as well as examples of each algorithm. In addition to these two algorithms, a modified form of Pollard's kangaroo algorithm will be provided with results. Throughout the text, Mathematica programs will be presented that simulate each of the three algorithms above. </p>

Name thesis:degree_name

Master of Science (MS)

Level thesis:degree_level

Master's

Discipline thesis:degree_discipline

Mathematics and Statistics

Grantor dc:publisher

Eastern Kentucky University

Year

2014

Author dc:creator

• Whaley, Ryan Edward

• Mathematics

Statement dc:rights

• Copyright 2014 Ryan Edward Whaley

Repository record dc:identifier

https://encompass.eku.edu/etd/235

OAI identifier oai:identifier

oai:encompass.eku.edu:etd-1233