Construction and Count of Balanced Algebraic Immune Boolean Functions with Lobanovs Bound of Nonlinearity

摘要：

Recently Lobanovs tight bound of nonlinearity of balanced algebraic immune Boolean functions has received a lot of attention in cryptographic literature. In this paper we give a general construction of balanced algebraic immune Boolean functions with the nonlinearity bound. Moreover from our construction, we get a lower bound of the count of balanced algebraic immune functions with the nonlinearity bound. As far as we know, this is the first bound about this count.

关键词： algebraic attack algebraic immunity nonlinearity Boolean function

作者: Qian-Qiong Wu Ming Duan Wei Wang

作者单位: Department of Electrical Engineering and Automation, Luoyang Institute of Science and Technology Luo Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China Basic Basic Courses Department, University of Foreign Language, Luoyang, China

会议类型: 国际会议

会议名称: 2010 International Conference on Information Security and Artificial Intelligence(2010年信息安全与人工智能国际会议 ISAI 2010)

会议地点: 成都

会议语种:英文

页码: 580-582

在线出版日期: 2010-12-17（万方平台首次上网日期，不代表论文的发表时间）