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

>>阅读原文<<