具有高代数免疫阶布尔函数的构造  

Construction of Boolean Functions with Maximum Possible Algebraic Immunity

作　　者：曹浩[1] 魏仕民[1] 

机构地区：[1]淮北煤炭师范学院计算机科学与技术系,安徽淮北235000

出　　处：《华东理工大学学报（自然科学版）》2007年第B06期74-76,共3页Journal of East China University of Science and Technology

基　　金：基金项目：国家自然科学基金（60573026）;教育部科学技术研究重点项目（206068）;安徽省教育厅省学术技术带头人科研资助项目（2005hbz24）;安徽省自然科学基金

摘　　要：在探讨密码学中布尔函数性质的基础上，提出了一个具有高代数免疫阶布尔函数的构造方法，利用这种方法可以构造出一类具有高代数免疫阶的布尔函数，并给出了一个实例。The currently known constructions of Boolean functions with high nonlinearities, high alge- braic degrees and high resiliency orders do not seem to permit achieving sufficiently high algebraic immunity. A construction of Boolean functions is proposed based on cryptograph properties of Boolean functions. A new class of functions are built by this method, and the constructed functions have the same algebraic immunity as the given function. In the end, applying this construction we obtain eight 3-variable functions with algebraic immunity 2（maximum possible algebraic immunity）.

关 键 词：布尔函数 代数标准型 代数免疫阶 

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