(2n,r,t)_GFNSP结构一类不可能差分对的构造方法

A Construction Method of Impossible Difference for(2n,r,t)_GFNSP Overall Structure

构造不可能差分对是进行不可能差分分析的前提。该文研究了(2n,r,t)_GFNSP结构不可能差分对的构造问题,给出了该结构的一类(4n+1)轮不可能差分对的结构形式以及计算复杂度为O(n2r10)的构造算法,针对Shirai等提出的(2n,r,t)_GFNSP结构的DSM设计策略,本文给出了相应的(4n+1)轮不可能差分对的构造方法。

Impossible differential attack should be launched with the construction of impossible difference.This paper investigates the construction method of impossible differences for（2n,r,t）_GFNSP overall structure.A kind of（4n＋1）-round impossible differences and the construct method with computation complexity O（n2r10） are presented.And this paper provides the structure of（4n＋1）-round impossible differences against the DSM strategy which is proposed by Shirai et al..