5、新型可撤销秘密握手方案与自组织网格认证系统解析

新型可撤销秘密握手方案与自组织网格认证系统解析

新型可撤销秘密握手方案（RSH）

在当今的网络安全领域，秘密握手协议是保障通信双方安全交互的重要手段。而新型可撤销秘密握手方案（RSH）的出现，为解决一些现有方案的问题提供了新的思路。

方案特性

RSH方案具有撤销与后向不可链接性的特点。通过撤销令牌，对于更新的撤销列表（RL）中在时间间隔 τj′ 之后添加的所有 j ≥ j′ 的撤销令牌 Bij，能确保被撤销成员的过往通信记录仍无法被识别且保持私密，在一定程度上解决了Jarecki和Liu在2009年提出的公开问题。

完整性

当A和B属于同一组（即gpkA = gpkB）时，双方能够按照方案恢复原始消息 k′A = kA 和 k′B = kB，相应的验证值也能成功验证，从而完成一次成功的秘密握手协议。同时，双方会协商出一个会话密钥 K = H2(grA·rB||kA||kB)，且任何攻击者都无法区分该会话密钥。此外，该方案还易于扩展以实现动态匹配，只要双方的认证策略匹配，就能根据认证策略应用目标组公钥恢复正确消息。

安全性

• 定理1 ：如果存在一个自适应对手A能以 (t, ϵ) 破坏RSH的抗冒充性，那么存在一个算法B能在多项式时间 t′ 内以不可忽略的概率 ϵ′ 解决 (q + 1)-SRP 问题，其中 t = t′，ϵ′ ≥ (n - qA) / (n²) · (ϵ² / qH) 。这里，n 表示一个组中的最大成员数，qA 表示添加成员的查询次数，qH 表示哈希函数 H2 的查询次数。
• 定理2 <