三元模2~n加与三元模2加相容程度的分析  

Analysis on the Consistent Degree of Triple Addition Modulo 2~n with XOR

作　　者：魏悦川[1] 潘晓中[1] 戎宜生[2] 马庆禄 

机构地区：[1]武警工程大学电子技术系,陕西西安710086 [2]武警工程大学装备工程学院,陕西西安710086 [3]黑龙江武警总队绥化支队,黑龙江绥化152300

出　　处：《武汉大学学报（理学版）》2016年第2期187-190,共4页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金资助项目(61202492);陕西省基础研究项目(2014JM8300);信息保障技术重点实验室开放课题(KJ-15-010)

摘　　要：密码算法的非线性组件决定了整个算法的安全强度.通过混合不同群上的运算来构造非线性组件是设计密码算法时经常使用的手段.为了衡量F_(2~n)上的三元加法运算与F2上的三元加法运算的混合使用对密码算法安全性的影响,本文分析了三元模2~n加运算与模2加运算的相容程度,给出了在减差分意义下三元模2~n加与三元模2加整体逼近的噪声函数概率分布及其取值平方和的计算公式.结果显示减差分整体逼近的噪声函数的概率分布取值是均匀的,且整体逼近的相容概率为2^(1-n).Nonlinear components of an algorithm decide the security of the whole cipher.By mixing the operations on different groups to construct nonlinear layer is one of common methods when designing cryptographic algorithms.To evaluate the impact of mix usage of triple addition modulo 2~n and exclusive OR（XOR）on the security of cryptographic algorithm,the consistent degree based on these two operations is analyzed.Both the computation formulas of the probability distribution of the noise function and the square sum of the probability values in the sense of reduction difference are presented.The results show that in the sense of reduction difference,the noise function of the two operations is balanced and the probability of consistent is 2^（1-n）.

关 键 词：模2^n加 模2加 相容程度 噪声函数 

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