Question: Lets say, instead of using a composite N = pq in the RSA cryptosystem, we just use a prime modulus p. As in RSA, we

Lets say, instead of using a composite N = pq in the RSA cryptosystem, we just use a prime modulus p. As in RSA, we will have an encryption exponent e, and the encryption of a message m mod p would be me mod p. Is this modied RSA secure? Either argue why it is, or give a counter-example that breaks it (i.e., an adversary given only public parameters p,e,C = me mod p, can easily decrypt C to get plaintext m).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!