About this document
Low-Exponent RSA Attacks Explained by hcmmn263 is a document available to read on EtoBox.
This document summarizes a new class of attacks against RSA encryption when using a low encryption exponent. The attacks allow recovering plaintext messages from their ciphertexts if the messages are related by a known polynomial relationship and were encrypted using the same RSA public key with a low exponent. Specifically, if there are k messages related by a polynomial of degree d that were encrypted using an exponent of e, the attacks can recover the messages by computing the greatest common divisor of
- Author
- hcmmn263
- Language
- EN