例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也都是相同的。
例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也都是相同的。