ComSec作业四 Diffie-Hellman

解：

a:

$$Y_A={\alpha }^{X_A}(\mathrm{mod}q)=5^{15}(\mathrm{mod}157)=79$$

b：

$$Y_B={\alpha }^{X_B}(\mathrm{mod}q)=5^{27}(\mathrm{mod}157)=65$$

c：
$$K=Y_A^{X_B}(\mathrm{mod}q)=Y_B^{X_A}(\mathrm{mod}q)=65^{15}(\mathrm{mod}157)=78$$

解：

a：

∵$$Y_B={\alpha }^{X_B}(\mathrm{mod}q)$$

∴$$10=5^{X_B}(\mathrm{mod}23)$$

将1至22依次代入$X_B$得：当$X_B=3$时，满足上式。

故Bob’s private key $X_B=3$.

b：

Shared key： $$K=Y_A^{X_B}(\mathrm{mod}q)=8^3(\mathrm{mod}23)=6$$

c：

①定义法

$5^1(\mathrm{mod}23)=5$	$5^2(\mathrm{mod}23)=2$	$5^3(\mathrm{mod}23)=10$	$5^4(\mathrm{mod}23)=4$
$5^5(\mathrm{mod}23)=20$	$5^6(\mathrm{mod}23)=8$	$5^7(\mathrm{mod}23)=17$	$5^8(\mathrm{mod}23)=16$
$5^9(\mathrm{mod}23)=11$	$5^{10}(\mathrm{mod}23)=9$	$5^{11}(\mathrm{mod}23)=22$	$5^{12}(\mathrm{mod}23)=18$
$5^{13}(\mathrm{mod}23)=21$	$5^{14}(\mathrm{mod}23)=13$	$5^{15}(\mathrm{mod}23)=19$	$5^{16}(\mathrm{mod}23)=3$
$5^{17}(\mathrm{mod}23)=15$	$5^{18}(\mathrm{mod}23)=6$	$5^{19}(\mathrm{mod}23)=7$	$5^{20}(\mathrm{mod}23)=12$
$5^{21}(\mathrm{mod}23)=14$	$5^{22}(\mathrm{mod}23)=1$	$5^{2}3(\mathrm{mod}23)=5$

∵5的1至22次方模23是整数1-22的一个置换

∴5是23的本原根

②CINTA中求生成元的办法：

∵23-1=22的所有因子为2和11

又∵$$5^2(\mathrm{mod}23)=2\ne 1$$，$$5^{11}(\mathrm{mod}23)=22\ne 1$$

∴5是23的本原根