椭圆曲线群运算
直观理解 Weierstrass 曲线上的点加法与倍点运算
椭圆曲线群运算 是 CoddyKit 上的免费 Cryptology Academy 课时。 这是第 1 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 Cryptology Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 Cryptology Academy 课程共包含 4 节课。
欢迎
椭圆曲线提供了一个数学群，其中“离散对数”问题比有限域中的同类问题更难。这使得我们能够使用更小的密钥，同时获得同等的安全性。
短 Weierstrass 形式
Weierstrass 椭圆曲线：y² = x³ + ax + b (mod p)
条件：4a³ + 27b² ≠ 0（非奇异）
满足此方程的所有 (x,y) 与一个“无穷远点”组成一个群。
P-256 曲线参数
NIST P-256（secp256r1）：\np = 2^256 - 2^224 + 2^192 + 2^96 - 1（素数）\na = p-3\nb = 41058363725152142129326129780047268409114441015993725554835256314039467401291\n基点 G，阶为 n ≈ 2^256
点加法：两个不同的点
P + Q（P ≠ Q）：\n1. 斜率 λ = (Qy - Py) / (Qx - Px) mod p\n2. x3 = λ² - Px - Qx mod p\n3. y3 = λ(Px - x3) - Py mod p\n4. 结果：R = (x3, y3)
点倍加：P + P
P + P = 2P：\n1. λ = (3Px² + a) / (2Py) mod p\n2. x3 = λ² - 2Px mod p\n3. y3 = λ(Px - x3) - Py mod p\n4. 除法 = 乘以模逆元
无穷远点（单位元）
“无穷远点” O 是单位元：对于所有 P，P + O = P。将 P 加到其逆元 -P = (x, -y) 上会得到 O。曲线上的每个点都有一个逆元。
几何解释
点加法：画一条穿过 P 和 Q 的直线；它会在曲线上与第三个点相交；关于 x 轴对称后得到 P+Q。点倍加：在 P 处画切线；找到交点；再关于 x 轴对称。
群的阶
群的阶 |E| 是曲线上点的数量，其中包括 O。哈斯定理：|p+1-2√p| ≤ |E| ≤ p+1+2√p。对于 P-256，n ≈ 2^256——这是一个规模极其庞大、具有子群结构的群。
余因子
余因子 h = |E| / n。对于 P-256：h=1（基点生成整个群）。对于 Curve25519：h=8。余因子较小时可能发生小子群攻击——X25519 通过余因子乘法来处理这一问题。
EC 群为何特殊
在 Z*p 群中，指数演算算法可以在亚指数时间内破解 DLP。对于素域上的 EC 群，目前尚未发现适用于一般曲线的亚指数算法。这就是为什么 256 位 EC ≈ 3072 位 RSA。
点压缩
EC 点 (x,y) 只需存储 x 加 1 个奇偶校验位。恢复 y：y² = x³+ax+b mod p → y = √(x³+ax+b) mod p。存在两个解，奇偶校验位用于选择正确的解。这样可以将传输大小减半。
快速检查
椭圆曲线群的单位元是什么？
回顾
EC 群运算已经清楚了。接下来我们将学习标量乘法和 ECDLP——保障 ECDH 与 ECDSA 安全性的困难问题。
常见问题解答
「椭圆曲线群运算」课时是免费的吗？
是的 — 「椭圆曲线群运算」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 Cryptology Academy 课程的其余内容，请升级到 CoddyKit PRO。 Cryptology Academy 课程共包含 4 节课。
「椭圆曲线群运算」这节课中我会学到什么？
直观理解 Weierstrass 曲线上的点加法与倍点运算 你通过在浏览器中直接运行的动手代码来练习 Cryptology Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 Cryptology Academy 需要有经验吗？
无需任何先前经验。CoddyKit 上的 Cryptology Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 1 节课，共 4 节。
「椭圆曲线群运算」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 Cryptology Academy 课中编写并运行代码吗？
能。每节 Cryptology Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。