Alice and Bob use RSA public key encryption in order to communicate between them. Trudy finds out

Question:

Alice and Bob use RSA public key encryption in order to communicate between them. Trudy finds out that Alice and Bob shared one of the primes used to determine the number n of their public key pairs. In other words, Trudy found out that na = pa × q and nb = pb × q. How can Trudy use this information to break Alice’s code?

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

Step by Step Answer:

Related Book For  book-img-for-question

Computer Networks

ISBN: 978-0132126953

5th edition

Authors: Andrew S. Tanenbaum, David J. Wetherall

Question Posted: