偶数元择多函数的密码学性质  

Cryptographic propertis of even variables majority functions

作　　者：王永娟[1,2] 韩文报[1] 李世取[1] 

机构地区：[1]解放军信息工程大学信息研究系,郑州450002 [2]解放军外国语学院基础部,河南洛阳471003

出　　处：《计算机工程与应用》2009年第12期38-39,44,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.90704003;国家高技术研究发展计划(863)No.2006AA01Z425~~

摘　　要：择多函数因为具有最高的代数免疫(AI)而备受密码工作者的关注。证明了偶数元择多(EVM)函数在AI达到最大的同时具有很好的稳定性和抵抗相关攻击的能力,并构造出一类与偶数元择多函数线性等价的相关免疫函数。People pay much attention to majority functions because they have optimum Algebraic Immunity （AI）.This paper discusses Even Variables Majority （EVM） function.EVM functions have good stability and ability to resist correlation attack.This paper also constructs a kind of correlation immunity Boolean functions which is affine equivalent to EVM functions.

关 键 词：择多函数 代数免疫 相关免疫 非线性度 

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