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

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

作　　者：崔霆[1] 金晨辉[1] 

机构地区：[1]信息工程大学电子技术学院,郑州450004

出　　处：《电子与信息学报》2011年第1期194-198,共5页Journal of Electronics & Information Technology

摘　　要：构造不可能差分对是进行不可能差分分析的前提。该文研究了(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..

关 键 词：分组密码 (2n r t)_GFNSP结构 不可能差分对 扩散结构 分支数 

分 类 号：TN918.1[电子电信—通信与信息系统]