Private Keys and Message Interception
Not what you're looking for?
1. Using RSA, let p = 29, q = 23 and e = 3. What is the complete private key?
2. Suppose that Eve runs a key server. Alice downloads a key from the key server which Eve claims is Bob's public key. Bob downloads a key from the key server which Eve claims is Alice's public key. Given that Alice and Bob both assume that they have the correct public keys for the other party, and assuming that Eve can intercept any messages passed between Alice and Bob, is there any way that Eve can read the encrypted communications between the two parties? If so, how could she do it, and would Bob or Alice know that Eve was reading their messages? How could Bob and Alice mitigate this situation?
Purchase this Solution
Solution Summary
The solution gives detailed steps on calculating the private keys and discusses the interception of a message on the server.
Solution Preview
1. Using RSA, let p = 29, q = 23 and e = 3. What is the complete private key?
Answer: public key=(e,n)=(e,p*q)=(3,29*23)=(3,667)
Private key=d=e-1 mod((p-1)*(q-1))=3-1 mod(28*22)=3-1 mod(616).
That is, de=3d=1 mod(616). So 3d=1+616h where h is the positive and least whole number which counts from 1.
So if we try h=2 and get d=411.
So the complete private key is (411, 667).
2. Suppose that Eve runs a key server. Alice downloads a key from the key server which Eve claims is Bob's public ...
Purchase this Solution
Free BrainMass Quizzes
Word 2010: Tables
Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.
Javscript Basics
Quiz on basics of javascript programming language.
C++ Operators
This quiz tests a student's knowledge about C++ operators.
C# variables and classes
This quiz contains questions about C# classes and variables.
Java loops
This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.