Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Arriving home after a stressful day at the office, Bob realizes that he has forgotten the combination numbers to the keypad that lets him get
Arriving home after a stressful day at the office, Bob realizes that he has forgotten the combination numbers to the keypad that lets him get into the house, where a vintage glass of pinot noir awaits him. He decides to get the combination number from his wife Alice, who is away on business, by means of his smart phone. Naturally, he does not want the phone service providers, who interpret everything that he texts, to learn the house combination number. After observing that the phone service providers' computers are so busy gouging people with bills that they cannot possibly calculate any discrete logarithms, he decides that this is a perfect time to get the house combination number via a DiffieHellman key exchange. So he looks up a table of primes on the laptop that's in his car, and picks the prime p which is big enough to encompass the five digit combination number to the house. He also checks with his trusty Excel spreadsheet that a primitive root for this prime is g Finally, he thinks about his anniversary year, and picks the number k as his secret discrete logarithm.Then he sends the following text message to Alice... Dear A I forgot the combination number to the house. Can you send me the combination number encrypted by means of DiffieHellman key exchange? I suggest we use the prime p with primitive root g Using these parameters, my half of the DiffieHellman key is h Can you send me your half f of the DiffieHellman key, as well as the encrypted value y for the house combination number? Love, B Upon receiving the message, Alice picks the number l which is the bonus she got for making the sale on her business trip and, while keeping the discrete logarithm l only to herself, she replies as follows... Dear B My half of the DiffieHellman key is f The house combination number, encrypted using the full DiffieHellman key is y Love, A Upon receiving the reply from Alice, Bob quickly uses the software on his laptop to decipher y and get the correct combination number x to his house, and soon after sits down to enjoy his well deserved glass of pinot noir. Note: Without Excel spreadsheets or other software, the solutions to the questions below are not feasible. a How did Bob obtain his half h of the DiffieHellman key that he sent to Alice?
Arriving home after a stressful day at the office, Bob realizes that he has forgotten the combination numbers to the keypad that lets him get into the house, where a vintage glass of pinot noir awaits him. He decides to get the combination number from his wife Alice, who is away on business, by means of his smart phone. Naturally, he does not want the phone service providers, who interpret everything that he texts, to learn the house combination number. After observing that the phone service providers' computers are so busy gouging people with bills that they cannot possibly calculate any discrete logarithms, he decides that this is a perfect time to get the house combination number via a DiffieHellman key exchange. So he looks up a table of primes on the laptop that's in his car, and picks the prime p which is big enough to encompass the five digit combination number to the house. He also checks with his trusty Excel spreadsheet that a primitive root for this prime is g Finally, he thinks about his anniversary year, and picks the number k as his secret discrete logarithm.Then he sends the following text message to Alice... Dear A I forgot the combination number to the house. Can you send me the combination number encrypted by means of DiffieHellman key exchange? I suggest we use the prime p with primitive root g Using these parameters, my half of the DiffieHellman key is h Can you send me your half f of the DiffieHellman key, as well as the encrypted value y for the house combination number? Love, B Upon receiving the message, Alice picks the number l which is the bonus she got for making the sale on her business trip and, while keeping the discrete logarithm l only to herself, she replies as follows... Dear B My half of the DiffieHellman key is f The house combination number, encrypted using the full DiffieHellman key is y Love, A Upon receiving the reply from Alice, Bob quickly uses the software on his laptop to decipher y and get the correct combination number x to his house, and soon after sits down to enjoy his well deserved glass of pinot noir. Note: Without Excel spreadsheets or other software, the solutions to the questions below are not feasible. a How did Bob obtain his half h of the DiffieHellman key that he sent to Alice?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started