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. Sign up
access the rest of the document.