密码学与证书 / 系统课时

拆解签名计算步骤

拆解签名计算步骤

Ed25519 签名由一个编码点和一个响应标量组成,二者通过消息与私钥联系起来。本篇拆解确定性 nonce、挑战值和响应值,再用公开测试向量核对响应计算,解释为何普通消息哈希签名不能自动称为 Ed25519ph。

学习目标

  • 追踪消息、秘密前缀、点和标量在签名中的作用。
  • 按小端与模数规则检查响应值。
  • 区分标准确定性签名和应用层防重放机制。

nonce 来自秘密和消息

纯 Ed25519 先扩展 seed 得到秘密标量 ss 和秘密 prefix。计算 r=H(prefix∣∣M) mod Lr=H(prefix\mathbin{||}M)\bmod L,再计算点 R=[r]BR=[r]B。这里 HH 是 SHA-512,其摘要按小端整数解释;∣∣\mathbin{||} 表示字节拼接。

rr 常被称为 nonce,但它不是接口认证中的公开随机串,也不要求应用每次传入外部随机数。标准算法由相同秘密与消息得到相同 rr。如果把 prefix 泄露给外部,便破坏了该值应当保持秘密的前提。

挑战把点、公钥与消息绑定

把点 RR 编码为 32 字节,公钥编码记为 AA。挑战为 k=H(R∣∣A∣∣M) mod Lk=H(R\mathbin{||}A\mathbin{||}M)\bmod L,响应为 S=(r+ks) mod LS=(r+ks)\bmod L。签名最终是 32 字节 RR 和 32 字节小端 SS 的拼接。RFC 8032 签名步骤

挑战中的公钥阻止我们把“签名只绑定消息”作为完整模型。点编码也参与哈希,不能先换一种点表示再计算挑战。各处字节串和标量之间的转换都有规定,拼接顺序不是可随意调整的实现细节。

响应方程也说明 nonce 错误为何危险。假如有缺陷的实现为两个不同挑战重复使用同一个 rr,则 S1−S2=(k1−k2)s(modL)S_1-S_2=(k_1-k_2)s\pmod L。当挑战差存在逆元时,可以从公开响应恢复 ss。确定性生成方法并不是许可手工固定 rr。

重复签署同一消息会同时重复 rr、kk 和 SS,这个情形不能直接使用上面的恢复式,因为挑战差为零。危险的是不同挑战复用了秘密 nonce。区分这两类“重复”,才能解释确定性签名为何仍可以是正确设计。

确定性 nonce 生成 R,挑战绑定 R 公钥和消息,响应生成签名后半

核对响应标量而不替代签名库

以下完整程序保存为 signature-math.cjs,执行 node signature-math.cjs。它让库签署 RFC 的空消息向量,然后依据公式检查签名后半;曲线点乘仍由库完成。公开测试私钥不可用于业务。

js
const { createHash, createPrivateKey, sign } = require('node:crypto');
const seed = Buffer.from('9d61b19deffd5a60ba844af492ec2cc44449c5697b326919703bac031cae7f60', 'hex');
const publicBytes = Buffer.from('d75a980182b10ab7d54bfed3c964073a0ee172f3daa62325af021a68f707511a', 'hex');
const L = (1n << 252n) + 27742317777372353535851937790883648493n;
const hash = (...parts) => {
  const h = createHash('sha512');
  for (const part of parts) h.update(part);
  return h.digest();
};
// 精确小端解码使用BigInt,避免Number的精度限制。
const littleInt = bytes => BigInt('0x' + Buffer.from(bytes).reverse().toString('hex'));
const expanded = hash(seed);
const scalar = Buffer.from(expanded.subarray(0, 32));
scalar[0] &= 248; scalar[31] &= 127; scalar[31] |= 64;
const message = Buffer.alloc(0);
const privateKey = createPrivateKey({ format: 'der', type: 'pkcs8',
  key: Buffer.concat([Buffer.from('302e020100300506032b657004220420', 'hex'), seed]) });
const signature = sign(null, message, privateKey);
// 从真实签名取R;此程序不是独立的密码实现。
const R = signature.subarray(0, 32);
const r = littleInt(hash(expanded.subarray(32), message)) % L;
const k = littleInt(hash(R, publicBytes, message)) % L;
const computedS = (r + k * littleInt(scalar)) % L;
console.log('signature bytes:', signature.length);
console.log('response matches:', computedS === littleInt(signature.subarray(32)));
console.log('response in range:', computedS >= 0n && computedS < L);

预期输出:

text
signature bytes: 64
response matches: true
response in range: true

这个教学核对揭示公式中的输入关系,却没有实现点编码检查、常数时间运算或秘密内存保护。BigInt 运算适合这里的公开测试材料;不要拿它处理生产私钥并宣称拥有安全签名实现。

读代码时可沿长度跟踪:哈希输出 64 字节,标量结果按 LL 约化,编码的 RR 为 32 字节,编码的 SS 为 32 字节。摘要长度与标量编码长度并不相等,把挑战摘要直接拼进签名就会得到错误结构。

哈希与消息变体不能混用

纯 Ed25519 的核心哈希已经处理消息。应用先计算 SHA-512,再把摘要作为普通消息交给 Ed25519,得到的是“Ed25519 对摘要字节的签名”,而不是 Ed25519ph。后者还包含变体特有的域分离处理,必须双方明确支持。libsodium 变体说明

消息长度主要影响哈希成本,曲线参数固定,不应按消息长度自行切换曲线。处理大型流时,先确认协议是否允许 Ed25519ph 或受控摘要签名方案,明确长度限制和域标识,再选择提供相应 API 的库。

纯 Ed25519 的签名公式在两个哈希中使用消息,因此实现需要能够再次访问内容。对于无法回读的流,缓存、重读或选择另一明确变体属于协议与资源设计问题;不能只调用一次通用摘要函数就宣称保持了原算法。

确定性只说明相同输入得到相同签名。攻击者复制完整请求后仍可能获得验证成功;请求新鲜性、唯一性和权限必须由认证协议补齐,不能由内部 nonce 的名称推导出防重放结论。

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

目录与阅读设置

记录一个想法

拆解签名计算步骤

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

登录哪都通