椭圆曲线加密核心算法简介

网上关于椭圆曲线加密过程的介绍太复杂了,对于只是想了解如何加密的人来说浪费时间,所以我这里只介绍关键的计算步骤,省略了椭圆曲线的相关原理(百度搜了很多)。

最关键的,也是基本上唯一使用的,就是加入Ep(a,b)。

对偶与椭圆曲线y ^ 2 = x ^ 3+ax+b(mod p);

两点p (x1,y1) q (x2,y2),P≦-Q,则P+Q=(x3,y3)由以下算法定义:

实际通信流程如下:

然后解码点m得到明文。上述过程中的添加是Ep(a,b)的添加。

这个算法其实是基于已知的kG耐火K,简单明了。