密码学与证书 / 系统课时
认识 Edwards 曲线结构
认识 Edwards 曲线结构
Ed25519 的公钥是编码后的曲线点,签名中既有点也有整数。本篇建立有限域、曲线点和标量三个不同对象的模型,说明它们如何配合,避免把椭圆曲线当作普通平面曲线或把所有 32 字节数据当作同一类型。
学习目标
- 区分坐标运算的模数与标量运算的模数。
- 解释基点、点加法和标量乘法的关系。
- 理解 32 字节点编码保存了哪些信息。
坐标属于有限域
Edwards25519 定义在素数域上,坐标按 取模。曲线满足以下等式,其中除法指有限域中的乘法逆元,不是浮点除法。RFC 8032 参数定义
这些点不是连续的实数轨迹。教材中的平面曲线可以帮助理解点运算的抽象性质,却不能作为该有限域的精确图形。实现使用整数及模运算;用 JavaScript Number 存储如此大的参数会丢失精度。
点和标量有不同角色
曲线点组成加法群,单位点为 。点加法有专门公式,不是分别把横纵坐标相加。 表示把点 按群运算累加 次;实际实现通过倍点与加点等技术计算,而不会真的循环巨大次数。
签名使用基点 生成的素数阶子群,其阶为 。曲线群的点数是 ,8 是余因子。坐标算术按 取模,签名标量计算按 取模;两个数不能互换。

从 计算 很方便,而从合适的公钥点恢复秘密标量在经典攻击模型下应当不可行。这是离散对数问题在这里的作用。不能通过“公钥只有 32 字节”推断它只有 32 字节枚举成本或与其他算法具有相同安全性。
编码不是坐标拼接
一个点包含两个坐标,但 Ed25519 将其压缩到 32 字节:小端表示的 坐标占 255 位,最后一位保存 的最低位。解码时根据曲线方程恢复候选 ,再依据该位确定选择。RFC 8032 点编码
因此,公钥不是 32 字节横坐标,也不是两个 16 字节坐标。密钥 seed 也是 32 字节,却完全不是一个点。名称、类型与容器必须共同说明字节含义;长度只能作为必要检查,不能代替类型检查。
数学模型怎样影响实现
扩展坐标把点表示为更多内部整数,以减少昂贵的逆元计算;对外公钥仍按标准编码导出。内部表示属于库实现细节,不能直接保存为跨语言密钥格式。
完整加法公式减少了特殊分支,但外部输入仍需正确解码并按验证策略处理。应用应调用成熟库并建立异常输入测试。理解有限域、子群与编码的目的,是看懂协议边界和排错依据,而不是自行替换经过验证的密码实现。