Hash Chain
哈希链是对同一值反复哈希得到的序列 h^0=x, h^i=H(h^{i-1})，用于一次性密码与轻量认证。
用途
生成可验证但不可逆的认证序列，接收方仅需验证末端，中间值逐次揭示用于会话认证。
机制
从种子 x 反复哈希 n 次得链尾 h^n，公开 h^n 作为承诺。会话第 i 次揭示 h^{n-i}，接收方验证 H(h^{n-i})=h^{n-i+1}。
用例
- Lamport 一次性签名
- 服务器密码链认证
- 微支付方案
哈希链是对同一值反复哈希得到的序列 h^0=x, h^i=H(h^{i-1})，用于一次性密码与轻量认证。
生成可验证但不可逆的认证序列，接收方仅需验证末端，中间值逐次揭示用于会话认证。
从种子 x 反复哈希 n 次得链尾 h^n，公开 h^n 作为承诺。会话第 i 次揭示 h^{n-i}，接收方验证 H(h^{n-i})=h^{n-i+1}。