Feistel-SPS结构的反弹攻击

来源：电子与信息学报杂志2016年第8期北京时间：

作者：董乐, 邹剑, 吴文玲, 杜蛟

摘要：该文给出了以Feistel结构为主框架，以SPS(Substitution-Permutation-Substitution)函数作为轮函数的Feistel-SPS结构的反弹攻击。通过对差分扩散性质的研究，得到这一结构的6轮已知密钥截断差分区分器，并在此区分器的基础上，给出将这一结构内嵌入MMO(Matyas-Meyer-Oseas)和MP(Miyaguchi-Preneel)模式所得到的压缩函数的近似碰撞攻击。此外，还将6轮截断差分区分器扩展，得到了7轮的截断差分路径，基于此还得到上述两种模式下压缩函数的7轮截断差分区分器。

关键词：反弹攻击, Feistel结构, SPS(Substitution-Permutation-Substitution)函数, 截断差分区分器, 近似碰撞

基金资助：国家自然科学基金(61402154, U1404601, 11471104, 11171093)，河南省高校科技创新团队支持计划(14IRTSTHN023)