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

>>阅读原文<<