10.1
a.
Y
A
=
a
X
A
(
m
o
d
q
)
=
5
15
(
m
o
d
157
)
=
79
Y_A = a^{X_A}(mod\text{ }q) =5^{15}(mod\text{ }157)=79
YA=aXA(mod q)=515(mod 157)=79
b.
Y
B
=
a
X
B
(
m
o
d
q
)
=
5
27
(
m
o
d
157
)
=
65
Y_B = a^{X_B}(mod\text{ }q) =5^{27}(mod\text{ }157)=65
YB=aXB(mod q)=527(mod 157)=65
c.
K
=
Y
A
X
B
(
m
o
d
q
)
=
Y
B
X
A
(
m
o
d
q
)
=
6
5
15
(
m
o
d
157
)
=
78
K = Y_A^{X_B} (mod\text{ }q)= Y_B^{X_A}(mod\text{ }q) =65^{15}(mod\text{ }157)=78
K=YAXB(mod q)=YBXA(mod q)=6515(mod 157)=78
10.2
a.
Y
B
=
a
X
B
(
m
o
d
q
)
=
5
X
B
(
m
o
d
23
)
=
10
故
Bob’s private key
X
B
=
3
Y_B = a^{X_B}(mod\text{ }q) =5^{X_B}(mod\text{ }23)=10 \\ 故\text{Bob’s private key }X_B = 3\\
YB=aXB(mod q)=5XB(mod 23)=10故Bob’s private key XB=3
b.
K
=
Y
A
X
B
(
m
o
d
q
)
=
8
3
(
m
o
d
23
)
=
6
K = Y_A^{X_B} (mod\text{ }q)=8 ^{3}(mod\text{ }23)=6
K=YAXB(mod q)=83(mod 23)=6
c.
由CINTA中求生成元的方法可知:
由于23-1=22,其所有因子为2和11
5
2
(
m
o
d
23
)
=
2
≠
1
5
1
1
(
m
o
d
23
)
=
22
≠
1
5^2(mod\text{ 23})=2\ne1\\ 5^11(mod\text{ 23})=22\ne1
52(mod 23)=2=1511(mod 23)=22=1
因此5是23 的原根。