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

A.x=1

B.x=3

C.x=6

D.x=9

参考答案：B

参考解析：

A：当x=1时，y²=8 mod 11，即y²-8=11*n，此时y无整数解，故1是模11的平方非剩余；

B：当x=3时，y²=36 mod 11，即y²-36=11*n，此时y有解5和6，分别对应n为-1和0，故3是模11的平方剩余；

C：当x=6时，y²=228 mod 11，即y²-228=11*n，此时y无整数解，故6是模11的平方非剩余；

D：当x=9时，y²=744 mod 11，即y²-744=11*n，此时y无整数解，故9是模11的平方非剩余；

相关知识点见：椭圆曲线密码ECC - 薄心之心 (boxuming.com)