Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity

被引：0
作者：
Sihong Su
Xiaohu Tang
机构：
[1] Southwest Jiaotong University,Provincial Key Lab of Information Coding and Transmission, Institute of Mobile Communications
[2] Henan University,College of Mathematics and Information Science
来源：
Designs, Codes and Cryptography | 2014年 / 71卷
关键词：
Boolean function; Algebraic immunity; Walsh spectrum; Nonlinearity; Algebraic degree; 94A60; 05B10;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Recent research shows that the class of rotation symmetric Boolean functions is potentially rich in functions of cryptographic significance. In this paper, based on the knowledge of compositions of an integer, we present two new kinds of construction of rotation symmetric Boolean functions having optimal algebraic immunity on either odd variables or even variables. Our new functions are of much better nonlinearity than all the existing theoretical constructions of rotation symmetric Boolean functions with optimal algebraic immunity. Further, the algebraic degree of our rotation symmetric Boolean functions are also high enough.
引用
收藏
页码：183 / 199
页数：16
相关论文
共 26 条
  • [1] Carlet C.(2006)Algebraic immunity for cryptographically significant Boolean functions: analysis and construction. IEEE Trans Inf. Theory. 52 3105-3121
  • [2] Dalai D.(2009)Further properties of several classes of Boolean functions with optimum algebraic immunity Des. Codes Cryptogr. 52 303-338
  • [3] Gupta K.(2006)Basic theory in construction of Boolean functions with maximum possible annihilator immunity Des. Codes Cryptogr. 40 41-58
  • [4] Maitra S.(2009)Maximal values of generalized algebraic immunity Des. Codes Cryptogr. 50 243-252
  • [5] Carlet C.(2011)Balanced rotation symmetric Boolean functions with maximum algebraic immunity IET Inf. Secur. 5 93-99
  • [6] Zeng X.(2009)Constructing symmetric Boolean functions with maximum algebraic immunity IEEE Trans. Inf. Theory. 55 2406-2412
  • [7] Li C.(2009)Construction of rotation symmetric Boolean functions with optimal algebraic immunity Comput. Syst. 12 267-284
  • [8] Hu L.(2008)Rotation symmetric Boolean functions-count and cryptographic properties Discret. Appl. Math. 156 1567-1580
  • [9] Dalai D.(undefined)undefined undefined undefined undefined-undefined
  • [10] Maitra S.(undefined)undefined undefined undefined undefined-undefined
123