论文2009/497

对Courtois玩具密码的立方体攻击

Piotr Mroczkowski和Janusz Szmidt

摘要

摘要。Itai Dinur和Adi引入了立方体攻击Shamir[8]是对对称原语的已知明文攻击。这个该攻击已应用于流密码Trivium的简化变体[3,8]和Grain-128[2]，减少为块的三轮变体密码蛇[9]和哈希函数MD6[3]的简化版本。在特殊情况下，攻击出现在M.Vielhaber ePrint上第[13、14]条，其中它被命名为AIDA（代数初值差异攻击）并应用于Trivium的修改版本。在本文中，我们给出了立方体应用的实验结果攻击四轮Courtois玩具密码（CTC）恢复120位密钥。之后，我们将攻击延长到五轮通过应用“在中间开会”原则。关键词：立方体攻击，对称基元，布尔多项式，CTC，中期会议方法