Suppose we have a set of blocks encoded with the RSA algorithm and we don't have the

Question:

Suppose we have a set of blocks encoded with the RSA algorithm and we don't have the private key. Assume \(n=p q, e\) is the public key. Suppose also someone tells us they know one of the plaintext blocks has a common factor with \(n\). Does this help us in any way?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  answer-question

Cryptography And Network Security

ISBN: 9780136097044

5th Edition

Authors: William Stallings

Question Posted: