一类广义Feistel密码安全性能的进一步评估  

Further Security Evaluation for a Class of Generalized Feistel Ciphers

作　　者：王健康[1] 王念平[1] 

机构地区：[1]解放军信息工程大学密码工程学院,河南郑州450004

出　　处：《电子学报》2013年第10期1944-1947,共4页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61202491;No.61272041;No.61272488)

摘　　要：为评估一类广义Feistel密码的安全性能,利用迭代结构对该分组密码抵抗差分密码分析和线性密码分析的能力进行了深入的研究.在轮函数都是双射的假设条件下,证明了4r(r\1)轮广义Feistel密码至少有(8/3)-r[(rmod3)/3]+(rmod3)/3个轮函数的输入差分非零.当r\6时,本文的结果比现有结果至少提高20%.从而利用轮函数的最大差分和线性逼近概率,就可以估算出4r(r\1)轮广义Feistel密码最大差分特征概率和最大线性逼近概率的上界.To evaluate the security of a class of generalized Feistel ciphers ,the security evaluation against differential and linear cryptanalyses is investigated deeply using iterative structure .If round functions are all bijective ,then the number of active round functions for 4r-round （r≥1 ） ciphers are not less than （8/3 ）r-[（rmod3 ）/3 ]＋ （rmod3 ）/3 .The result is at least improved 20% than the existing result when r≥6 .So the upper bounds of maximum differential characteristic and linear approximation proba-bilities for 4r-round （r≥1 ） ciphers can be estimated if maximum differential and linear approximation probabilities for round func-tion are given .

关 键 词：广义Feistel密码 差分特征 线性特征 概率 

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