16、密码系统安全分析：会议密钥协议与MOR密码系统

密码系统安全分析：会议密钥协议与MOR密码系统

1. 会议密钥协议分析

会议密钥协议是保障多方通信安全的重要手段。在相关研究中，提出了一种可在一轮内完成的会议密钥协议，并对其安全性进行了证明。

1.1 测试算法与密钥预测

存在一个测试算法 Test(U, s) ，其逻辑如下：
- 如果 s ≠ t 或者会话 s 的会议发起者不是 U1 ，则算法失败。
- 否则， X 输出一个随机字符串。

在某个阶段，攻击者 A 完成操作并返回一个值 b 。为了展示会话密钥的预测如何转化为对作为 X 输入的明文的预测，使用随机预言机来模拟哈希函数。具体操作如下：
- 当 A 对哈希函数进行查询时，除了之前已经查询过的相同查询外，返回的值是随机的。
- 预言机维护一个所有之前查询的列表，如果再次进行相同的查询，响应与第一次相同。

由于预言机的随机输出， A 在猜测未对预言机进行查询的任何密钥时无法获得优势。因此， X 会检查 A 进行的所有形式为 h(N1, N2, ..., Nn) 的查询。如果存在一个查询使得 N1 = σ0 ，则 X 返回 θ = 0 </