密码学协议基础与安全分析
1. 认证协议的安全性挑战
认证协议是最常用的密码学协议,在现实世界的应用中至关重要。虽然许多认证协议看似相对简单,但设计起来却十分微妙,且极易受到攻击。
例如,修订后的 Needham - Schroeder 公钥协议,通过明确表明 Alice 的身份并使用 Bob 的公钥加密消息 3,来确保 Alice 和 Bob 之间的对称密钥材料的安全性。其具体操作如下:
- 当 Alice 收到消息 2 时,她可以确定正在与 Bob 通信,因为只有 Bob 能够解密消息 1 以获得随机数 NA,且这一定是在她发送随机数 NA 之后的近期操作。
- 当 Bob 收到消息 3 时,他可以确定正在与 Alice 通信,因为只有 Alice 能够解密消息 2 以获得随机数 NB,并且 Bob 可以确信 NA 和 NB 是他与 Alice 之间独有的对称密钥材料,因为它们是与 Alice 的明确身份一起传输的,且只有 Bob 能够解密消息 3。
然而,这个增强了安全性的修订协议实际上并不安全,它可能会受到 Lowe 发现的攻击。新的攻击涉及协议的两次同时运行:
- 第一次运行(步骤 1、2、3)中,Alice 与恶意方 Malice 建立了有效的会话。
- 第二次运行(步骤 1′、2′、3′)中,Malice 试图通过冒充 Alice 与 Bob 建立虚假会话。最终,Bob 认为 Alice 已经与他正确建立了会话,并且他们独家共享了随机数 NA 和 NB,但实际上 Malice 知道这些随机数。
这表明,密码学协议的构造看似简单,但在实践中却充满挑战。许多认证协议不仅容易出错,而且其缺陷很难被发现。例如,当前
订阅专栏 解锁全文
280



被折叠的 条评论
为什么被折叠?



