1. 要注意题目中验证的时候,有判断c的范围是在[1, r-1],这个千万别忽略了;
2. x坐标相同的情况下,会有两个点对应,要看清题目中设置的y坐标压缩位是0还是1,否则会导致你计算出来的点不对;
3. 最后的模加和模减,都是mod r的计算,这个一定要注意,否则也会得到不正确的结果。
求d的过程上面描述过了,
下面是几个求ECDLP的结果,
求u的
Initializing ecdlp solver server
G: [4091337503261587341,5999622034786369415,1]
K: [7809717766337937581,12432779734384867297,1]
Time: +9 seconds, Relations: 669
Finalizing ecdlp solver server
The solution is: 49669979750137093
press enter to exit
求s的,
Initializing ecdlp solver server
G: [4091337503261587341,5999622034786369415,1]
K: [8772916103782998454,16434976567090442469,1]
Time: +6 seconds, Relations: 382
Finalizing ecdlp solver server
The solution is: 3266752396307767
press enter to exit
求签名d的
Initializing ecdlp solver server
G: [4091337503261587341,5999622034786369415,1]
K: [7639025867164727538,9357966862574065217,1]
Time: +20 seconds, Relations: 1645
Finalizing ecdlp solver server
The solution is: 208764133668041517