public class DiffieHellman { public static void main(String[] args) { int p = 11; int a = 2;

System.out.printf(" Powers of integers for a=%d, p=%d ", a, p);

// your work here // ... }

}

In-Class Exercise 22: Diffie-Hellman Key Exchange CPSC370: Introduction to Computer Cryptology Consider a Diffie-Hellman scheme with a common prime 9-11 and a primitive root = 2 1. If user A has public key YA 9, what is A's private key XA (Hint: You may write a program, and use brute force method to compute all discrete logarithms)? 2. If user B has public key YB 3, what is the secret key shared with A? In-Class Exercise 22: Diffie-Hellman Key Exchange CPSC370: Introduction to Computer Cryptology Consider a Diffie-Hellman scheme with a common prime 9-11 and a primitive root = 2 1. If user A has public key YA 9, what is A's private key XA (Hint: You may write a program, and use brute force method to compute all discrete logarithms)? 2. If user B has public key YB 3, what is the secret key shared with A