3
$\begingroup$

Billy wants to send a message to Bob. He generates secure primes p and q for each time he sends a message. However, he accidentally sends the same message multiple times. Is Billy's message still safe?

More formally, I know that e=3 and that the plaintext remains the same for more than 1 message, but the value of n (and subsequently the ciphertext, c) changes.

e=3
n=pq
c=123
plaintext=my-cool-mesage

e=3
n=p'q'
c=456
plaintext=my-cool-mesage

If an attacker has access to the e, n, and c for each message, can they recover the plaintext with the fact that the plaintext is shared, even when n changes?

$\endgroup$
3

0

Browse other questions tagged or ask your own question.