# 椭圆曲线与后量子密码课堂记录

[[MCS/day11/00 学习指南|day11 学习指南]] · [[MCS/00 MCS学习总览|十一天总览]] · [[MCS/day11/阅读核验与疑问|阅读核验与疑问]] · 上一篇：[[MCS/day11/04 PageRank 与马尔可夫链|PageRank 与马尔可夫链]] · 下一篇：[[MCS/day11/06 傅里叶变换、FFT 与模型应用|傅里叶变换、FFT 与模型应用]]

> 来源：[[MCS/day11概率统计与大数定律|day11概率统计与大数定律]]。用途：选学。原有推导、追问与解答保留；阅读时请结合本日核验说明。

椭圆曲线密码与后量子密码
ECC 基于 ECDLP 
后量子密码同源密码
## 椭圆曲线密码（ECC）与后量子密码（同源密码）

---

### 一、椭圆曲线密码（ECC）

#### 1. 全称与简称

- 全称：**Elliptic Curve Cryptography**
- 简称：**ECC**

#### 2. 安全性基础

ECC 的安全性基于：

> **椭圆曲线离散对数问题（ECDLP, Elliptic Curve Discrete Logarithm Problem）**

#### 3. ECDLP 的问题形式

给定：

- 一条椭圆曲线 $E$
- 曲线上的一个点 $P$
- 曲线上的另一个点 $Q$

它们满足关系：

$Q = kP$

其中 $k$ 是一个数。

问题：

> 已知 $P$ 和 $Q$，求 $k$ 是多少？

这个求解 $k$ 的问题，就是**椭圆曲线离散对数问题**。

它的困难性是 ECC 安全性的基础。

---

### 二、后量子密码中的同源密码

#### 1. 名称

在后量子密码（Post-Quantum Cryptography）中，有一类叫：

> **同源密码（Isogeny-Based Cryptography）**

缩写有时写作：

> **ABC**（源自同源相关术语的缩写）

#### 2. 安全性基础

同源密码基于另一类困难问题：

> 在两条椭圆曲线之间，找到**同态映射（isogeny）**是困难的。

这里的“同源”指的就是：

> **同态映射（homomorphism / isogeny）**

#### 3. 数学基础

同源密码涉及的数学基础主要是：

- **数论**
- **模运算**
- **椭圆曲线之间的映射**

这部分数学要求较高。

---

### 三、为什么后量子密码现在很火？

#### 1. 量子计算的威胁

量子计算机的威胁正在逼近。

传统的：

- **RSA**
- **ECC**

在量子计算机面前，**不再安全**。

所以需要**后量子密码**。

#### 2. 时间节点

2026 年前后，后量子密码是密码学中比较热门的方向。

很多人都在往这个方向发论文。

#### 3. 同源密码的地位

同源密码被认为是：

> **最有前景的后量子方案之一。**

---

### 四、相关协议

**CSIDH** 这样的协议：

- 使用了 **超奇异椭圆曲线（supersingular elliptic curve）**
- 用来加速同源密码的**密钥交换**

---

### 五、整体逻辑链

> ECC 的安全性基于椭圆曲线离散对数问题（ECDLP）：  
> 给定 $E$、$P$、$Q = kP$，求 $k$ 是困难的。  
> → 量子计算机威胁 RSA 与 ECC  
> → 后量子密码成为热门方向  
> → 其中同源密码基于：两条椭圆曲线之间找同态映射是困难的  
> → 数学基础：数论 + 模运算 + 椭圆曲线映射  
> → CSIDH 等协议使用超奇异椭圆曲线加速同源密码密钥交换

---

### 六、一句话总结

> ECC 的安全性基于椭圆曲线离散对数问题：已知 $P$ 和 $Q = kP$，求 $k$ 是困难的；  
> 后量子密码中的同源密码基于另一类困难问题：在两条椭圆曲线之间找同态映射是困难的；  
> 数学基础是数论与模运算；  
> 由于量子计算威胁 RSA 与 ECC，后量子密码在 2026 年前后成为热门方向，  
> 同源密码被认为是最有前景的后量子方案之一，CSIDH 等协议使用超奇异椭圆曲线加速密钥交换。


$Q = kP$