ComSecHW4_Diffie-Hellman

题目

T10.1

a. if Alice has a private key X_A = 15,find her public key Y_A

$$Y_A={\alpha }^{X_A}modq=5^{15}mod157=79$$

int tool(int g,int x, int p){
	if(x==0)
		return 1; 
	else{
		int result=g;
		for(int i=1;i<x;i++){
			result = result*g;
			result = result%p;
		}
		while(result<0)
			result+=p;
		return result;
	}
} 
int main(){
	//T10.1
	cout<<tool(5,15,157)<<endl;		//result = 79
	cout<<tool(5,27,157)<<endl;		//result = 65
	cout<<tool(65,15,157)<<endl;	//result = 78
	cout<<tool(79,27,157)<<endl;	//result = 78
	//T10.2
	cout<<tool(8,3,23)<<endl;		//result = 6
	for(int i=0;i<22;i++)
		cout<<tool(5,i,23)<<endl;	//from 1 to 22
	return 0;
}

b. if Bob has a private key X_B = 27,find his public key Y_B

$$Y_B={\alpha }^{X_B}modq=5^{27}mod157=65$$

c. What is the shared secret key between Alice and Bob?

$$79^{27}mod157=65^{15}mod157=78$$

T10.2

a. if Bob has a public key Y_B= 10, what is Bob’s private key

$$Y_B={\alpha }^{X_B}modq=10=5^{X_B}mod23$$
得出X_B = 3

b. if Alice has a public key Y_A = 8, what is the shared key K with Bob?

$$K_{AB}=Y_A^{X_B}modq=8^{3}mod23=6$$

c.Show that 5 is the primitive root of 23.

所以，5是23的原根！