Alice and her three friends are all users of the RSA cryptosystem. Her friends nave public keys (N _i , e _i = 3). 1 = 1. 2, 3, where as always. Ni = piqi for randomly chosen n-bit primes p _i , q _i . Show that if Alice sends the same n-bit message M (encrypted using RSA) to each of her friends, then anyone who intercepts all three encrypted messages will be able to efficiently recover M. (Hint: It helps to have solved problem 1.37 first.)

Answer rating: 100% (QA)

Alice is sending the same message to all of her friends through RSA RivestShamirAdleman cryptosystem ... View the full answer