CSE 794 Homework 5 Due: Wednesday, May 26 by class time *1. Fix the RSA modulus , and assume there is an adversary running in time for which Prmod: 0.01.That is, can decrypt the ciphertext of a random meuNnAtA xNxxZA *essage with probability 0.01.Construct an adversary for whichPrmod0.99.The running time of must satisfy poly , log.Hint: usexAA xNxxZtAttN e the homomorphism property.2. In a public-key system using RSA, you intercept a cipertext 60 sent to a user whosepublic key is 155 and 3. What is the plaintex ?3. In an RSA systemcnem
This is the end of the preview.
access the rest of the document.