我正在尝试使用Koblitz的方法将字符串转换为ECPoint
该方法指出:
1.假设我们必须发送一个角色' b
2.' b'首先编码为数字11
3.选择辅助基本参数,例如k=20
4.对于每个号码mk
,请x=mk+1
尝试解决y
5.如果您不能这样做,请尝试x=mk+2
然后x=mk+3
,直到您可以解决y
为止
6.现在,点(x,y)
被加密并作为消息解密。
我无法理解第4到第5步。任何人都可以帮我解释一下吗?
答案:
我已经弄清楚如何解决y
。使用shanks-tonelli算法来做到这一点。