9、密码学中的猜测攻击与哈希函数结构攻击分析

密码学中的猜测攻击与哈希函数结构攻击分析

在密码学领域，猜测攻击和哈希函数的安全性一直是研究的重点。本文将深入探讨猜测攻击的计算方法以及对两种SHA - 3候选哈希函数的结构攻击。

猜测攻击的计算规则

猜测攻击的计算规则基于攻击者与预言机之间的观察和控制关系。以下是一些关键规则和案例分析：
1. 猜测引理规则
- 若攻击者满足特定条件，如 Adv ◀b1OEf(s,▶)(αi) ， Adv ctlb2{ODf(·,·)(·), Oh(·)} ，且 R(h, α) 成立（其中α = (α1, … , αn)），则攻击者可以通过对 OEf(s,·)(·) 进行q次观察和对 ODf(·,·)(·) 、 Oh(·) 进行q·2k次查询来猜测秘密s。
- 对于猜测引理的情况i），若 Of(s, ·) 没有随机输入，或者攻击者控制 Of(s, ·) 预言机（即可以选择所有输入，q次观察变为查询），则攻击者可以进行预计算字典猜测。
2. 案例分析
- Anderson - Lomas协议 ：该协议使用碰撞哈希函数构建密码验证器。协议流程如下：
1. A → B : grA
2. B → A : grB
3. A → B : H(MAC pwgrArB mod 2m, grArB)