信息安全工程师教程例2-4分析（原创）

例2-4  取p=11, 椭圆曲线y^2 = x^3 +x+6。

由于p较小，使GF（p）也较小，故可以利用穷举的方法求出所有解点。

 

模平方剩余，是个术语。

举例如下，当x=2时，x^3 +x+6=16，16 mod11=5，  只要y^2 mod 11=5，这边“是否模11平方剩余”就是YES。这时候y可能有多个。

然后你注意看，第二列好几个地方都是4，这几行的y也都是相同的。