Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (30): 86-89.

• 网络、通信、安全 • Previous Articles     Next Articles

New lower bounds of numeration of correlation-immune Boolean function of m-order

LIAO Dajian,TANG Yuansheng   

  1. Department of Mathematics,Yangzhou University,Yangzhou,Jiangsu 225009,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-10-21 Published:2011-10-21

相关免疫函数的一个新下界

廖大见,唐元生   

  1. 扬州大学 数学科学学院,江苏 扬州 225009

Abstract: Construction and enumeration of correlation-immune Boolean functions of m-order are discussed in this paper and the formula of lower bounds given by Wen Qiaoyan etc(1997) is improved greatly.

Key words: Boolean functions, stream ciphers, correlation immune, orthogonal array

摘要: 主要讨论相关免疫函数的构造与计数问题,改善了温巧燕等人提出的2阶相关免疫函数以及m阶相关免疫函数的下界。

关键词: 布尔函数, 流密码, 相关免疫, 正交矩阵