对轻量级分组密码MIBS和I-PRESENT的非对称Biclique攻击

作者：崔杰; 左海风; 仲红

来源：中国科学:信息科学 , 2017, 47(10): 1395-1410.

• 轻量级分组密码
• Biclique攻击
• MIBS
• I-PRESENT
• 部分匹配

安全评估在确定密码的安全边界方面一直扮演着关键的角色,其中Biclique分析就是一种寻找安全边界的方法.本文结合非对称Biclique结构和early abort技术提出了一种新的Biclique攻击技术,运用该技术对MIBS-80和I-PRESENT-128进行攻击,并且给出其安全边界.复杂度分析表明,攻击MIBS-80所需要的计算复杂度和数据复杂度分别为278.62和264,攻击I-PRESENT-128所需的计算复杂度和数据复杂度分别为2127.07和264,与已有攻击方案对比表明,本文两种方案的计算复杂度均是最优的.由于攻击方案的总复杂度主要取决于计算复杂度,因此本方案具有一定的优势.此外,本文也是首次运用非对称Biclique方案对全轮I-PRESENT-128进行攻击.

• 出版日期2017
• 单位安徽大学