I am reading the Wikipedia article on Broadcast attack. In the proof, the editor made an assumption that $M$ is less than all $N$. Why is this assumption safe?
2026-04-04 02:32:07.1775269927
On
Why is it safe to assume $M$ is less than all $N$s in Håstad's Broadcast Attack
202 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
0
On
The Broadcast Attack is an attack on the RSA cryptosystem. The Wikipedia page on RSA has the following:
Alice transmits her public key (n, e) to Bob and keeps the private key secret. Bob then wishes to send message M to Alice. He first turns M into an integer m, such that 0 ≤ m < n ...
So it looks like that's just the standard protocol? For a more in-depth answer about why, I would have to substantially refresh my understanding of how RSA works.
Because RSA doesn't work at all if the message is larger than the modulus.
In practical confidentiality applications, the message typically just consists of a symmetric session key and some identifying metadata, so there's plenty of room for it (plus some randomized padding to defend against the attack) within the key sizes that are needed for security anyway.