Zodiac算法新的Square攻击

作者：张鹏; 李瑞林; 李超

来源：电子与信息学报, 2010, 32(11): 2790-2794.

DOI：10.3724/SP.J.1146.2010.00388

• 密码学
• Zodiac
• 等价结构
• 区分器
• Square攻击 Cryptography
• Equivalent structures
• Distinguisher
• Square attack

该文重新评估了Zodiac算法抗Square攻击的能力。Zodiac算法存在8轮Square区分器,该文首先根据算法的结构特性,给出了Zodiac的4个等价结构,而后利用等价结构得到了两个新的9轮Square区分器。利用新的区分器,对不同轮数的Zodiac算法实施了Square攻击,对12轮,13轮,14轮,15轮和16轮Zodiac的攻击复杂度分别为237.3,262.9,296.1,2137.1和2189.5次加密运算,选择明文数分别为210.3,211,211.6,212.1和212.6。结果表明:完整16轮192bit密钥的Zodiac算法是不抗Square攻击的。

• 单位
  信息安全国家重点实验室; 国防科技大学; 中国科学院软件研究所