comsec第四次作业

10.1

$a:Y_A=a^{X_A}modq=5^{15}mod157=79$

$b:Y_B=a^{X_B}modq=5^{27}mod157=65$

$c:sharekey=79^{27}mod157=65^{15}mod157=78$

10.2

$a:Y_B=a^{X_B}modq$

$10=5^{X_B}mod23$

$得到X_B=3$

$b:Y_A=a^{X_A}modq$

$8=5^{X_A}mod23$

$得到X_A=6$

$sharekey=10^{6}mod23=6$

$c:{\delta }_{23}(5)=22$

$由原根的定义$

$原根的定义：设m为正整数，a为整数，如果满足a对模m的阶等于\varphi (m)，那么称a为模m的一个原根。$

$得到\varphi (23)={\delta }_{23}(5)=22$

$固能证明5是23的原根$