View Single Post
Old 2005-04-14, 18:18   #4
May 2004

24×5 Posts

Is your question the following?

Does there exist a polynomial-time reduction from the problem "Discrete log in GF(p)" to the problem "Discrete log in GF(2^n)" ?

I put the 2^n in there because I know of an *extremely* efficient algorithm to compute discrete logs in GF(2)

dave_dm is offline   Reply With Quote