布尔函数的非仿射逼近及二次Bent函数的不存在性证明  

Non-affine Approximation of Boolean Functions And Non-existence of Quadratic Bent Functions

作　　者：李世取[1] 曾本胜[1] 廉玉忠[1] 逯海军[1] 

机构地区：[1]信息工程大学信息安全学院,河南郑州450002

出　　处：《信息工程大学学报》2000年第4期24-27,共4页Journal of Information Engineering University

摘　　要：本文首先指出m阶相关免疫布尔函数和m阶广义ε-相关免疫布尔函数具有较强的抗变元个数不超过m的任一非仿射函数相关攻击的能力 ,接着证明了曾被人们寄予厚望的能够理想地抗二次布尔函数相关攻击的“二次Bent函数”实际上是不存在的。In this paper,we obtain the result that mth order correlation immune Boodean functions and mth order generalized ε Correlation immune Boolean functions have the strong ability against correlation attack of any non affine function whose variable number is less than m.In addition,we prove the non existence of quadratic bent functions.

关 键 词：不存在性证明 布尔函数 非仿射逼近 二次Bent函数 相关免疫布尔函数 抗攻击能力 

分 类 号：O153.2[理学—数学]