偶数变元代数免疫最优布尔函数的构造方法  

Class of constructions of even variables Boolean function with optimum algebraic immunity

作　　者：陈银冬[1] 陆佩忠[1] 

机构地区：[1]复旦大学计算机科学技术学院,上海200433

出　　处：《通信学报》2009年第11期64-70,78,共8页Journal on Communications

基　　金：国家自然科学基金资助项目(60673082);教育部全国优秀博士学位论文作者专项基金资助项目(200084)~~

摘　　要：提出了构造偶数变元代数免疫最优的布尔函数的方法。这是一个二阶的递归构造方法。分析表明,利用该方法构造而得到的布尔函数具有优良的密码学特性,比如具有较好的平衡性,较高的代数次数和非线性度等。最后,还对该构造方法进行了推广,进一步导出了递归构造偶数变元代数免疫最优布尔函数的一类方法。A second order recursive construction of even variables Boolean function with optimum algebraic immunity was proposed. It could be observed that the constructed Boolean functions have well cryptographic properties, such as good balance, high algebraic degree and high nonlinearity. Further more, it was generalized to a class of constructions for Boolean functions with optimum algebraic immunity.

关 键 词：流密码 代数攻击 布尔函数 代数免疫 

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