Answered step by step
Verified Expert Solution
Question
1 Approved Answer
4. We consider a DHKE protocol over a Galois fields GF(2^m). Up to now, we have been using groups but it is possible (and
4. We consider a DHKE protocol over a Galois fields GF(2^m). Up to now, we have been using groups but it is possible (and simple) to use GF for DHKE. Here, the generator is a polynomial (denoted as g(x)) and we have an irreducible polynomial instead of our public prime p (denoted as p(x)). (a) In our example here, all arithmetic is done in GF(2^5) with p(x) = x^5 +x^2 +1 as an irreducible field polynomial. (b) The primitive element for the Diffie-Hellman scheme is g(x) = x^2. The private keys are a = 3 and b = 12. What is the session shared key KAB? Hint: Derive the public key of Alice (A) by using the generator and her private key (A=g(x)^a mod p(x) in GF(2^5)). Do not forget to reduce using p(x). Bob can now find the session key Kas through another exponentiation. Do not forget to reduce. ||
Step by Step Solution
★★★★★
3.53 Rating (146 Votes )
There are 3 Steps involved in it
Step: 1
Lets take 23 as the prime numberp and 5 as the generatorg Now public key of Alice a ...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