I'm trying to understand RSA encryption (as a beginner in cryptography).
- go on this wiki page http://en.wikipedia.org/wiki/Optimal_asymmetric_encryption_padding
- scroll down to the 2 numbered points: "OAEP satisfies the following two goals:"
- The 2nd point says "Prevent partial decryption of ciphertexts".
Say that an attacker attacks a an RSA crypto system that does not prevent the partial decryption of ciphertexts.
What happens if an attacker can decrypt a small part of a string (e.g. 2bits out of 10) using the public key? What information can the attacker retrieve from the decrypted?