这得从几个方面来讲
1.官方文档中的问题
这里就不贴官文了,在我另一篇文章中给了下载链接,做这个实现的估计也是人手一份了。
以下只解释了三个问题。
1.1第12页,有如下一行
在上边的计算中有3*10^2 + 1它怎么就变成了3*5 + 1了呢
这里,其实少写了一些信息,这个椭圆曲线是基于素数域的一个曲线P的取值为19,那么所有大于19的数都应该对19进行取模。
以上图为例10^2=100>19于是有100=100%19=5,于是就有了3*10^2 + 1 = 3*5 + 1
1.2模逆的问题
还是1.1中的例子,最后一步为“16/4 = 4”如果认为这是普通的除法运算,那么将在后面运到相当大的问题。
如果不是搞加密的,对于模逆什么也不知道就像我一样,那么这就难理解了。
其实“16/4 = 4”这一步中间略写了好几步的内容,首先1/4怎么求
自己先去看一下模逆怎么求,官方的文档没给具体方法,但是