2. 从业资格
  3. 对于定义在GF(p)上的椭圆曲线,取素数P=11,椭圆曲线y2 =x3+x+6m

对于定义在GF(p)上的椭圆曲线,取素数P=11,椭圆曲线y2 =x3+x+6m

考试题库2022-08-02  34
问题 对于定义在GF(p)上的椭圆曲线,取素数P=11,椭圆曲线y2 =x3+x+6mod11,则以下是椭圆曲线11平方剩余的是（  ）。A.x=1B.x=3C.x=6D.x=9
选项 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；其余选项都是不满足平方剩余条件的。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2414392.html
本试题收录于： 中级 信息安全工程师题库软件水平考试初中高级分类

中级 信息安全工程师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)