Powered by the CrypTool project

© 2009-2026 MysteryTwister

Contact | Legal Notice | Privacy

 Explore Challenges

Digital Signatures: DSA with Medium Fields 
Level 3

by Tanja Lange, published on 2011-09-02

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?