信息安全工程師教程例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也都是相同的。