论文部分内容阅读
安全评估在确定密码的安全边界方面一直扮演着关键的角色,其中Biclique分析就是一种寻找安全边界的方法.本文结合非对称Biclique结构和early abort技术提出了一种新的Biclique攻击技术,运用该技术对MIBS-80和I-PRESENT-128进行攻击,并且给出其安全边界.复杂度分析表明,攻击MIBS-80所需要的计算复杂度和数据复杂度分别为2~(78.62)和2~(64),攻击I-PRESENT-128所需的计算复杂度和数据复杂度分别为2~(127.07)和2~(64),与已有攻击方案对比表明,本文两种方案的计算复杂度均是最优的.由于攻击方案的总复杂度主要取决于计算复杂度,因此本方案具有一定的优势.此外,本文也是首次运用非对称Biclique方案对全轮I-PRESENT-128进行攻击.
Security assessment plays a key role in determining the security boundaries of passwords, and Biclique analysis is a way to find security boundaries.This paper presents a new Biclique attack technique based on asymmetric Biclique structure and early abort technique, Technology to attack MIBS-80 and I-PRESENT-128 and give its security margin.The complexity analysis shows that the computational complexity and data complexity required to attack MIBS-80 are 2 ~ (78.62) and 2 ~ (64). The computational complexity and data complexity required to attack I-PRESENT-128 are 2 ~ (127.07) and 2 ~ (64), respectively. Comparing with the existing attack schemes, the computational complexity Which is optimal.This scheme has some advantages as the total complexity of the attack scheme depends on the computational complexity.In addition, this paper also applies the asymmetric Biclique scheme to attack the I-PRESENT-128 all-round for the first time.