ECC加密

关于ECC加密详细说明，请查看下方公众号文章链接：

---

jgk01-宸极实验室-【深入浅出 ECC】

---

一、ECC加密概述

1.数学原理

我们假设椭圆曲线上有两个点P和Q，然后k为整数。此时有：

$Q=kP$

对于给定的k和P，根据加法法则，计算Q很容易，但是给定P和Q，来求k非常困难

2.加密和解密

• 选取一条椭圆曲线Ep(a,b)，并取椭圆曲线上一点作为基点P
• 选取一个大数字k为私钥，并且生成公钥Q（Q=kP）
• 加密：选择随机数r，将明文M生产密文C。密文是一个点，C=(rP,M+rQ)
• 解密：M+rQ-k(rP)=M+r(kP)-K(rP)=M

二、注意事项

• 以上操作在有限域中完成：椭圆曲线是连续的，连续并不适合加密，我们需要把椭圆曲线变成离散的点。

• 这里的加法和乘法(可以看作加法)是$非线性$的，不能简单的加减乘除

• 分数取模，这里使用的是费马小定理

  $\frac{a}{b}$