最近在计算 Z p Z_{p} Zp 上的椭圆曲线时需要进行对分数取模的计算,具体计算过程如下:
已知: p = 23 , a = 9 , b = 17 , x = 16 , y = 5 p=23,a=9,b=17,x=16,y=5 p=23,a=9,b=17,x=16,y=5,根据公式 λ = ( 3 x 2 + a 2 y ) m o d p \lambda=\left(\frac{3x^{2}+a}{2y}\right)\mod p λ=(2y3x2+a)modp,求 λ \lambda λ。
解:
λ
=
(
3
x
2
+
a
2
y
)
m
o
d
p
=
(
3
×
1
6
2
+
9
2
×
5
)
m
o
d
23
=
(
777
10
)
m
o
d
23
\lambda=\left(\frac{3x^{2}+a}{2y}\right)\mod p=\left(\frac{3\times16^{2}+9}{2\times5}\right)\mod 23=\left(\frac{777}{10}\right)\mod 23
λ=(2y3x2+a)modp=(2×53×162+9)mod23=(10777)mod23
10
λ
=
777
m
o
d
23
=
18
m
o
d
23
10\lambda=777\mod 23=18\mod 23
10λ=777mod23=18mod23
设存在
x
(
x
∈
Z
)
x(x\in Z)
x(x∈Z) 使得:
10
λ
=
23
x
+
18
10\lambda=23x+18
10λ=23x+18
则满足
10
∣
23
x
+
18
10|23x+18
10∣23x+18 的最小正整数
x
=
4
x=4
x=4,此时可求得:
λ
=
23
×
4
+
18
10
=
11
\lambda=\frac{23\times4+18}{10}=11
λ=1023×4+18=11