More On Rsa Suppose We Tried To Simplify The Rsa Cryptosystem By Using Just A P

5. [More on RSA]Suppose we tried to simplify the RSA cryptosystem by using just a prime p instead of the composite modulusN = pq. As in RSA, we would have an encryption exponent e that is relatively prime to p − 1, and theencryption of message x would be xe mod p. Show that this scheme is not secure by giving an efficientalgorithm that, given p, e and xe mod p, computes x mod p. Be sure to justify the correctness and analyzethe running time of your algorithm

0 replies

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

Your email address will not be published. Required fields are marked *