We redesigned MysteryTwister, enjoy! Feedback

 Explore Challenges

Digital Signatures: DSA with Medium Fields Level 3

by Tanja Lange, published on 9/2/2011

This challenge concerns the Discrete Logarithm Problem (DLP) in a "medium" field. For powers of very small primes and for large prime fields the function-field sieve and the number-field sieve are highly optimized; for intermediate fields algorithms with the same asymptotic behavior exist but the actual running times are slower. Are you able to solve the DLP in such a field anyway?