论文部分内容阅读
差分密码分析和线性密码分析是针对分组密码强有力的攻击方法，估计分组密码抵抗这两种攻击的能力，是分组密码设计者必须考虑的问题。基于此，本文对几类广义Feistel模型的实际安全性进行了详细的研宄。主要研宄内容和创新点如下：1.对Nyberg型广义Feistel模型的实际安全性进行了详细的研宄。针对2m分组Nyberg型广义Feisetl模型，通过对差分特征（线性逼近）结构的分析，给出了长度为m+1和2m的差分特征（线性逼近）中活动轮函数个数的下界。针对四分组Nybag型广义Feisetl模型和一类变形结构，在轮函数都是双射的假设条件下，给出了任意长度的差分特征和线性逼近中活动轮函数个数的下界，并证明了所得到的下界是不可改进的，进而指出这类变形结构要比四分组Nybag型广义Feisetl模型具有更优的活动轮函数个数的下界。2.对CLEFIA型广义Feistel模型的实际安全性进行了详细的研宄。针对2d分组CLEFIA型广义Feistel模型，在轮函数都是双射的假设条件下，通过对差分特征和线性逼近结构的分析，给出了长度为6的差分特征和线性逼近中活动轮函数个数的下界。针对四分组CLEFIA型广义Feisetl模型，在轮函数都是双射的假设条件下，利用该模型与四分组Nyberg型广义Feistel模型变形结构之间的对偶关系，给出了任意长度的差分特征和线性逼近中活动轮函数个数的下界，并指出所得到的下界是不可改进的。当轮函数采用SP结构时，通过对活动S盒个数的分析，给出了2d分组CLEFIA型广义Feistel模型的长度为6的差分特征中活动S盒个数的下界。3.提出了基于两个块移位变换的四分组类CLEFIA型广义Feisetl模型，并对该类模型的实际安全性进行了详细的研宄。在轮函数都是双射的假设条件下，通过对差分特征和线性逼近结构的分析，给出了任意长度的差分特征和线性逼近中活动轮函数个数的下界，并指出所得到的下界是不可改进的。