Answered step by step
Verified Expert Solution
Link Copied!

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

image

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 ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Discrete Mathematics and Its Applications

Authors: Kenneth H. Rosen

7th edition

0073383090, 978-0073383095

More Books

Students also viewed these Chemistry questions