【学习笔记】椭圆曲线密码（ECC）

ECC加密算法

1. 困难问题

密码加密来源于困难问题，难以暴力破解。
ECC来源于椭圆曲线离散对数问题（ECDLP）

不是直接坐标*k，绿色是错误示范。

2. 举例

为了保证曲线上不包含奇点，在数学上每个点代表都有切线。
椭圆曲线是特殊的运算规则，与代数运算不同。
注意：不是圆锥曲线。

3. 计算法则

C=A+B(加法):交点的存在是很必要的，不能线与y轴平行（相交于无穷远点）。

C=A+A(乘法):如果B无限靠近点A，做点A对椭圆曲线的切线。

4. 加解密原理

5. 连续to离散

椭圆曲线对坐标没有限制，正数负数有理数
把椭圆曲线变成离散的点——把椭圆曲线定义在有限域上

6. 有限域

[2]
在抽象代数中，域是一种可进行加、减、乘和除运算的代数结构。实际上，域是一个可以在其上进行加法、减法、乘法和除法运算而结果不会超出域的集合。
集合内的数字进行加减乘除运算，不会超出集合。

---

有限域·伽罗瓦域（galoisfield）
如果域F只包含有限个元素，则称其为有限域。有限域中元素的个数称为有限域的阶。尽管存在有无限个元素的无限域，但只有有限域在密码编码学中得到了广泛的应用。每个有限域的阶必为素数的幂，即有限域的阶可表示为pⁿ（p是素数、n是正整数），该有限域通常称为Galois域(Galois Fields)，记为GF(pⁿ)。

7. 有限域的椭圆曲线

（G，+，*）模P加法,模P乘法。


K = 1/2 mod 23 k为12
负数：X mod Y = X - Y * [x/y](向下取整）

8. 分数取模

[3]

---

[4]

9. 标量积（Scalar multiplication）

先做倍数，再做加法。
转化为二进制。

---

---

---

学习资料：

1. 【ECC加密算法】| ECC加密原理详解| 椭圆曲线加密| 密码学| 信息安全(bilibili.com)
2. 有限域_百度百科 (baidu.com)
3. 分数的取模运算 - 知乎 (zhihu.com)
4. 分数取模_Y390d的博客-CSDN博客_分数取模
5. Elliptic Curve Cryptography: a gentle introduction - Andrea Corbellini