首页 | 本学科首页   官方微博 | 高级检索  
     检索      

具有最优代数免疫度的2~m个变量的对称Boolean函数
引用本文:廖群英,冯克勤,刘峰.具有最优代数免疫度的2~m个变量的对称Boolean函数[J].中国科学:数学,2010,40(10):929-942.
作者姓名:廖群英  冯克勤  刘峰
作者单位:1. 四川师范大学数学与软件科学学院, 成都610066;
2. 清华大学数学科学系, 北京100084
基金项目:国家自然科学基金重大项目(批准号:10990011); 教育部博士点专项基金(批准号:20095134120001); 四川省教育厅重点项目(批准号:09ZA087)
摘    要:本文给出了2m个变量的对称Boolean函数f具有最优代数免疫度AI2m(f)=2m-1的一个充分必要条件.由此得到一个递归公式,从而构造出全部具有最优代数免疫度的2m个变量的对称Boolean函数(m2).最后证明了这样的Boolean函数的个数为3·2m.

关 键 词:对称Boolean函数  代数免疫度  密码学

On 2~m-variable symmetric Boolean functions with maximum algebraic immunity 2~(m-1)
LIAO QunYing,FENG KeQin & LIU Feng.On 2~m-variable symmetric Boolean functions with maximum algebraic immunity 2~(m-1)[J].Scientia Sinica Mathemation,2010,40(10):929-942.
Authors:LIAO QunYing  FENG KeQin & LIU Feng
Institution:LIAO QunYing, FENG KeQin & LIU Feng
Abstract:In this paper we prove a necessary and sufficient condition for a 2m-variable symmetric Boolean function f having maximum algebraic immunity AI2m(f) = 2m-1. As its consequences, we present a simple recursive procedure to construct all 2m-variable symmetric Boolean functions f with maximum algebraic immunity for all m 2, and prove that the number of such functions is 3·2m.
Keywords:symmetric Boolean function  algebraic immunity  cryptography
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《中国科学:数学》浏览原始摘要信息
点击此处可从《中国科学:数学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号