DL in GF(p)

ちょっと古い話なのですが、有限体 GF(p) (p は 160 ビット) での離散対数問題を解いた世界記録だそうです。

p = floor ( 10^159 * Pi ) + 119849
   = 3141592653589793238462643383279502884197169399375105820974944592307816406286208998628034825342117067982148086513282306647093844609550582231725359408128481237299

g = 2

g^x = floor ( 10^159 * e )
   = 2718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921817413596629043572900334295260595630738

素因数分解とは異なり、離散対数問題において適切な問題を設定する（つまり回答者は解から問題を設定していないと思われる）のは大変そうですね。