n元Bent函数的级联构造  

Concatenation Construction of Bent Function of n Variables

作　　者：申艳光[1] 刘永红[1] 江涛 

机构地区：[1]河北工程大学信息与电气工程学院,河北邯郸056038 [2]拍友信息科技有限公司,江苏苏州215000

出　　处：《计算机工程》2011年第4期125-127,共3页Computer Engineering

基　　金：国家自然科学基金资助项目"非线性密码函数与具有较好随机性序列集的设计"(60603012);国家自然科学基金资助项目"面向隐私保护的分布式数据挖掘关键问题研究"(61075053)

摘　　要：结合级联构造方法,通过k元Bent函数级联构造n元Bent函数,分析构造出的n元Bent函数的各种密码学性质,给出一种不同于直接构造和二次构造的新型构造方法。推导并验证n元布尔函数为Bent函数的充要条件,基于n元Bent函数的线性不变性,进一步构造出一个Bent函数集。Combining the concatenation method, a construction of Bent function of n variables from k Bent function is proposed. After analyzing the cryptographic properties of the Bent function of variables, a new construction method which is different from the original method and the reconstruction method is presented. The necessary and sufficient conditions of Bent function of n variables are derivated and validated. Based on the linear invariance of Bent function of n variables, a new set of Bent function is constructed.

关 键 词：密码学 布尔函数 BENT函数 非线性度 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]