View Single Post
Old 2008-02-07, 16:20   #3
drido
 
Dec 2007

2 Posts
Default

Hi,
unfortunately, after all this time, I didn't solve my problem yet: implementing in C the Index Calculus method for computing discrete logarithms. On the web I didn't find anything different by the proposed version of Studholm but it's too diffilcult to me.
Does anyone knows a simple implementation of this method?
In particular I'm in trouble to code the linear algebra step of the algorithm:
how employ Hensel-type methods for matrix algebra modulo prime powers and chinese remainder methods for gluing powers of different primes.
Any suggestions or link to other resources?

Thank you for your reply jasonp!
drido is offline   Reply With Quote