We redesigned MysteryTwister, enjoy! Feedback

 Explore Challenges

RSA with Special d Level 3

by Lehrstuhl für Kryptologie u. IT-Sicherheit, Ruhr-Universität Bochum, published on 10/14/2010

It is well known that RSA with a small private key is insecure. The company, Smart, Inc. has decided to try using special private keys that are large but have a small Hamming weight in order to speed up decryptions and signature generation. The question is whether these keys are safe. Try to reconstruct the private key d from the public parameters. The codeword for this challenge is the private key d in decimal notation.