Index Calculus Tools

Here are some tools for performing index calculus.

Setup for Discrete Log

 

Find a factor base (primes < B)

 

Factor N values of g^k for random k’s

 

Factor N values of h*g^k for random k’s

 

Don’t forget to double-check your answer!