Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (19): 99-102.

Previous Articles     Next Articles

Cube attacks with iterating and its application

MU Daoguang, ZHANG Wenzheng   

  1. Science and Technology on Communication Security Laboratory, Chengdu 610041, China
  • Online:2014-10-01 Published:2014-09-29

迭代立方攻击及其应用

穆道光,张文政   

  1. 保密通信重点实验室,成都 610041

Abstract: Due to various reasons, cube attack cannot usually find enough linear expressions of key bits in practical cryptanalysis. Based on the idea of iterative, the paper puts forward an enhanced cube attack named cube attack with iterating. The experimental results of applying this method to 55 rounds variant of block cipher KATAN32 show that this method is much more effective than those before with lower data complexity and lower time complexity.

Key words: cube attacks, iterate, KATAN32 algorithm

摘要: 由于种种原因,实际分析中立方攻击通常无法找到相当数量的密钥比特线性表达式,基于迭代的思想,提出了一种迭代立方攻击方法。将其应用于55轮KATAN32算法,实验结果表明较之前的方法,该方法具有更小的数据复杂度和计算复杂度,攻击效果明显。

关键词: 立方攻击, 迭代, KATAN32算法