密码学与证书 / 系统课时

认识 Edwards 曲线结构

认识 Edwards 曲线结构

Ed25519 的公钥是编码后的曲线点,签名中既有点也有整数。本篇建立有限域、曲线点和标量三个不同对象的模型,说明它们如何配合,避免把椭圆曲线当作普通平面曲线或把所有 32 字节数据当作同一类型。

学习目标

  • 区分坐标运算的模数与标量运算的模数。
  • 解释基点、点加法和标量乘法的关系。
  • 理解 32 字节点编码保存了哪些信息。

坐标属于有限域

Edwards25519 定义在素数域上,坐标按 p=2255−19p=2^{255}-19 取模。曲线满足以下等式,其中除法指有限域中的乘法逆元,不是浮点除法。RFC 8032 参数定义

−x2+y2=1+dx2y2(modp)-x^2+y^2=1+d x^2 y^2 \pmod p
d=−121665/121666(modp)d=-121665/121666 \pmod p

这些点不是连续的实数轨迹。教材中的平面曲线可以帮助理解点运算的抽象性质,却不能作为该有限域的精确图形。实现使用整数及模运算;用 JavaScript Number 存储如此大的参数会丢失精度。

点和标量有不同角色

曲线点组成加法群,单位点为 (0,1)(0,1)。点加法有专门公式,不是分别把横纵坐标相加。[n]P[n]P 表示把点 PP 按群运算累加 nn 次;实际实现通过倍点与加点等技术计算,而不会真的循环巨大次数。

签名使用基点 BB 生成的素数阶子群,其阶为 L=2252+27742317777372353535851937790883648493L=2^{252}+27742317777372353535851937790883648493。曲线群的点数是 8L8L,8 是余因子。坐标算术按 pp 取模,签名标量计算按 LL 取模;两个数不能互换。

有限域坐标构成曲线点,基点的标量乘法生成签名所用子群

从 ss 计算 A=[s]BA=[s]B 很方便,而从合适的公钥点恢复秘密标量在经典攻击模型下应当不可行。这是离散对数问题在这里的作用。不能通过“公钥只有 32 字节”推断它只有 32 字节枚举成本或与其他算法具有相同安全性。

编码不是坐标拼接

一个点包含两个坐标,但 Ed25519 将其压缩到 32 字节:小端表示的 yy 坐标占 255 位,最后一位保存 xx 的最低位。解码时根据曲线方程恢复候选 xx,再依据该位确定选择。RFC 8032 点编码

因此,公钥不是 32 字节横坐标,也不是两个 16 字节坐标。密钥 seed 也是 32 字节,却完全不是一个点。名称、类型与容器必须共同说明字节含义;长度只能作为必要检查,不能代替类型检查。

数学模型怎样影响实现

扩展坐标把点表示为更多内部整数,以减少昂贵的逆元计算;对外公钥仍按标准编码导出。内部表示属于库实现细节,不能直接保存为跨语言密钥格式。

完整加法公式减少了特殊分支,但外部输入仍需正确解码并按验证策略处理。应用应调用成熟库并建立异常输入测试。理解有限域、子群与编码的目的,是看懂协议边界和排错依据,而不是自行替换经过验证的密码实现。

按自己的节奏,确认真正理解。

目录与阅读设置

记录一个想法

认识 Edwards 曲线结构

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通