34、前向安全对称密钥派生协议详解

前向安全对称密钥派生协议详解

1. 协议示例

假设服务器接收到 st = 224 ，它会先设置 d = 1 ， p = 3 ，并计算 K = F(IK, 000, 3) 。之后，不会进入 while 循环和第一个 if 条件。接着计算 p′ = 1 ，由于 Dp′ = 4 = N + 1 ，那么 K = F(K, 144, 2) 就是与客户端共享的密钥。

2. 性能分析

• 客户端与服务器计算需求 ：客户端只需维护一个包含 R 个寄存器的表，而服务器推导密钥时最多调用 N 次函数 F 。
• 系统支持的密钥数量 ：用 T(N, R) 表示使用 R 个客户端寄存器和 N 次服务器计算能生成的最大密钥数量。
  • 当只有一个寄存器（ R = 1 ）时， T(N, 1) = N ，因为推导过程会不断使用并更新该寄存器中的密钥，直到达到最大距离 N 。
  • 当最大允许距离为 1（ N =