对于定义在GF(p)上的椭圆曲线,取素数P=11,椭圆曲线y2=x3+x+6mod11,则以下是椭圆曲线11平方剩余的是( )。

2023-09-01

A.x=1
B.x=3
C.x=6
D.x=9

参考答案:B

首先应了解平方剩余;假设p是素数,a是整数。如果存在一个整数y使得y^2≡a(mod p)(即y^2-a可以被p整除),那么就称a在p的剩余类中是平方剩余的。
根据这个定义,将选项值进行代入运算可知,当x=3,y^2≡36(mod 11),此时y的值可为5或6;其余选项都是不满足平方剩余条件的。

相关推荐