ComSec 4
10.1
- a
Y A = α X A m o d q Y_A=\alpha^{X_A}\,mod\,q YA=αXAmodq
= 5 15 m o d 157 =5^{15}\, mod\,157 =515mod157
= 5 8 ⋅ 5 6 ⋅ 5 1 m o d 157 =5^{8}·5^{6}·5^{1}\, mod\,157 =58⋅56⋅51mod157
= 79 =79 =79 - b
Y B = α X B m o d q Y_B=\alpha^{X_B}\,mod\,q YB=αXBmodq
= 5 27 m o d 157 =5^{27}\, mod\,157 =527mod157
= ( 5 8 ) 3 ⋅ 5 2 ⋅ 5 1 m o d 157 =(5^{8})^3·5^{2}·5^{1}\, mod\,157 =(58)3⋅52⋅51mod157
= 65 =65 =65 - c
K A B = ( Y B ) X A m o d q K_{AB}=(Y_B)^{X^A}\,mod\,q KAB=(YB)XAmodq
= ( Y A ) X B m o d q =(Y_A)^{X^B}\,mod\,q =(YA)XBmodq
= α X A X B m o d q =\alpha^{X_AX_B}\,mod\,q =αXAXBmodq
= 5 15 ⋅ 27 m o d 157 =5^{15·27}\, mod\,157 =515⋅27mod157
= 5 405 m o d 157 =5^{405}\, mod\,157 =5405mod157
= ( 5 4 ) 100 + 5 5 m o d 157 =(5^{4})^{100}+5^{5}\, mod\,157 =(54)100+55mod157
= 78 =78 =78
10.2
-
a(求的应该是 X B X_B XB?)
∵ Y B = α X B m o d q \because\,Y_B=\alpha^{X_B}\,mod\,q ∵YB=αXBmodq
10 = 5 X B m o d 23 10=5^{X_B}\,mod\,23 10=5XBmod23
又 ∵ 5 2 m o d 23 = 2 \because\,5^2\,mod\,23=2 ∵52mod23=2
5 m o d 23 = 5 5\,mod\,23=5 5mod23=5
∴ 10 = 5 2 m o d 23 ∗ 5 m o d 23 = 5 2 ⋅ 5 m o d 23 = 5 3 m o d 23 \therefore\,10=5^2\,mod\,23*5\,mod\,23=5^2·5\,mod\,23=5^3\,mod\,23 ∴10=52mod23∗5mod23=52⋅5mod23=53mod23
∴ X B = 3 \therefore\,X_B=3 ∴XB=3
-
b
K A B = ( Y A ) X B m o d q K_{AB}=(Y_A)^{X^B}\,mod\,q KAB=(YA)XBmodq
= 8 3 m o d 23 =8^3\,mod\,23 =83mod23
= 6 =6 =6
-
c
∵ q = 23 \because\,q=23 ∵q=23
∴ ϕ ( q ) = 22 = 2 ∗ 11 \therefore\,\phi(q)=22=2*11 ∴ϕ(q)=22=2∗11
5 2 m o d 23 = 2 , ≠ 1 5^2\,mod\,23=2,\not=1 52mod23=2,=1
5 11 m o d 23 = 22 , ≠ 1 5^{11}\,mod\,23=22,\not=1 511mod23=22,=1
∴ 都 不 等 于 1 ， 所 以 5 是 23 的 原 根 \therefore\,都不等于1，所以5是23的原根 ∴都不等于1，所以5是23的原根
扫一扫
1030
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
