22、密码学中相关密钥攻击与哈希函数安全性研究

密码学中相关密钥攻击与哈希函数安全性研究

相关密钥攻击相关研究

在密码学领域，相关密钥攻击是一个重要的研究方向。之前的研究主要集中于排除攻击的可能性，而现在开始探讨如何积极利用所选择的建模方式。

有两个重要定理展示了如何对不影响安全性的新的依赖于密码的RKD函数进行建模。

定理6 ：固定密钥空间$K$，令$D = K$，定义$\Omega_E := {K \to E(K, x) : x \in D}$。对于任何ocr2对手$A$、oup2对手$B$（分别对其PK和X预言机最多进行$q$和$q’$次查询）以及oind对手$C$（对其QK预言机最多进行$q$次查询），有$Adv_{ocr2}^{\Omega_E,K,D}(A) = 0$，$Adv_{oup2}^{\Omega_E,K,D}(B) \leq qq’/(2|K|)$，$Adv_{oind}^{\Omega_E,K,D}(C) \leq q^2/(2|K|)$。

定理7 ：固定密钥空间$K$，令$D = K$，定义$\Theta_E := {K \to K, K \to E(K’, K) : K’ \in K}$。对于任何ocr2对手$A$（对其CK预言机最多进行$q$次查询）、oup2对手$B$（分别对其PK和X预言机最多进行$q$和$q’$次查询）以及oind对手$C$（对其QK预言机最多进行$q$次查询），有$Adv_{ocr2}^{\Theta_E,K,D}(A) \leq q^2/(2|K|)$，$Adv_{oup2}^{\Theta_E,K,D}(B) \leq qq’/(2|K|)$，$Adv_{oind}^{\T