Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

On the Number of Even-Variable Boolean Functions with Maximum Algebraic Immunity

XIONG Xiaowen1, FU Shaojing1, QU Longjiang1, 2   

  1. 1. Deparment of Mathematics and System Science, College of Science, National University of Defence Technology, Changsha 410073; 2. National Mobile Communications Research Laboratory, Nanjing 210096;
  • Received:2010-05-13 Online:2010-09-20 Published:2010-09-20



  1. 1. 国防科技大学理学院数学与系统科学系, 长沙 410073; 2. 东南大学移动通信国家重点实验室, 南京 210096;

Abstract: Using combining theory, the enumeration of Boolean functions with MAI (maximum algebraic immunity) is investigated, and a new lower bound on the number of even-variable Boolean functions with MAI is provided, this lower bound is better than the previous ones.

Key words: stream cipherhigh, Boolean functions, algebraic attacks, algebraic immunity, lower bound

摘要: 利用级联的思想研究具有最大代数免疫度的布尔函数的计数问题, 给出达到最大代数免疫度的偶数元布尔函数个数的一个新的下界, 该下界优于已有的下界结果。

关键词: 流密码, 布尔函数, 代数攻击, 代数免疫度, 计数下界

CLC Number: