How to break RSA?

Brute force: get B's public key

• for each possible bi in plaintext, compute bi**e

• for each observed bi**e, we then know bi

• more: choose size of bi "big enough"

Previous slide

Next slide

Back to first slide

View graphic version