Success Probability in Chi2-Attacks
Success Probability in Chi2-Attacks
复制标题
Chi2 攻击的成功概率
DOI：
10.1007/978-3-540-24852-1_23
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Yuuki Takano
中科院分区：
文献类型：
--
作者：
T. Matsunaka;A. Miyaji;Yuuki Takano
Knudsen和Meier将χ 2攻击应用于RC6。这种攻击是RC6中最有效的攻击之一。χ 2攻击既可用于区分攻击，也可用于密钥恢复攻击。到目前为止，对χ 2攻击的理论分析，特别是区别攻击和密钥恢复攻击之间的关系还没有讨论。本文首次研究了区分攻击与密钥恢复攻击之间的理论关系，并利用区分攻击的结果证明了评估密钥恢复攻击成功概率的定理。我们还通过比较实现结果，证明了RC5-64和RC6在没有后白化的情况下对χ 2攻击的准确性。
Knudsen and Meier applied the χ 2-attack to RC6. This attack is one of the most effective attacks for RC6. The χ 2-attack can be used for both distinguishing attacks and for key recovery attacks. Up to the present, theoretical analysis of χ 2-attacks, especially the relation between a distinguishing attack and a key recovery attack, has not been discussed. In this paper, we investigate the theoretical relation between the distinguishing attack and the key recovery attack for the first time, and prove the theorem to evaluate the success probability of a key recovery attack by using the results of a distinguishing attack. We also demonstrate the accuracy to χ 2-attack on RC5-64 and RC6 without post-whitening by comparing the implemented results.