论文部分内容阅读
该文给出了以Feistel结构为主框架,以SPS(Substitution-Permutation-Substitution)函数作为轮函数的Feistel-SPS结构的反弹攻击。通过对差分扩散性质的研究,得到这一结构的6轮已知密钥截断差分区分器,并在此区分器的基础上,给出将这一结构内嵌入MMO(Matyas-Meyer-Oseas)和MP(Miyaguchi-Preneel)模式所得到的压缩函数的近似碰撞攻击。此外,还将6轮截断差分区分器扩展,得到了7轮的截断差分路径,基于此还得到上述两种模式下压缩函数的7轮截断差分区分器。
This paper presents the rebound attack of Feistel-SPS structure with Feistel structure as the main framework and SPS (Substitution-Permutation-Substitution) function as the round function. By studying the properties of differential diffusion, six known key-cut differential differentiators of this structure are obtained. On the basis of this discriminator, we present a new algorithm that embeds MMO (Matyas-Meyer-Oseas) and Approximate Collision Attack of Compression Function in MP (Miyaguchi-Preneel) Mode. In addition, six rounds of truncated differential divider are also extended to obtain seven rounds of truncated differential paths. Based on this, a seven-round truncated differential divider with the compression function in both modes is obtained.