Share
Explore BrainMass

Discrete Logarithms

Please see the attached file.

1. Solve the following Discrete Logarithm Problem via Shank's Algorithm:

12295 modulo 79839983

2. Solve the following Discrete Logarithm Problem via Pollard Rho Algorithm:

4341 modulo 39839983

3. Solve the following Discrete Logarithm Problem via Pohlig-Hellman Algorithm:

5099 modulo 19839997

4. Solve the following Discrete Logarithm Problem via Index Calculus:

12295 modulo 89839993

Attachments

Solution Preview

Please see the attached document and Java source code.

For coding part, I successfully coded shank's ...

Solution Summary

This provides examples of discrete logarithm problems using Shank's, Pollard Rho, and Pohlig-Hllman algorithms.

$2.19