椭圆曲线加密(ECC)核心算法的简明介绍
发布网友
发布时间：2023-01-12 09:33
共1个回答
热心网友
时间：2023-09-22 01:21
网上对于椭圆曲线加密过程的介绍过于繁琐，对于只想了解加密如何进行的人来说浪费时间，所以我这里只对关键计算步骤进行介绍，略去椭圆曲线的相关原理（百度一搜一大把）。
最最关键且基本只用到的是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实现的，简单清晰。
