A New Bound between Higher Order Nonlinearity and Algebraic Immunity

作者：Duan Xueying^*

来源：International Workshop on Information and Electronics Engineering (IWIEE) / International Conference on Information, Computing and Telecommunications (ICICT), 2012-03-10 to 2012-03-11.

DOI：10.1016/j.proeng.2012.01.391

• Stream ciphers
• algebraic immunity
• nonlinearity

It is known that Boolean functions used in stream ciphers should have high nonlinearity to resist algebraic attacks, and there are some relationships between the algebraic immunity and the nonlinearity of a Boolean function. Recently, some researchers have given bounds between higher order nonlinearities and algebraic immunity. However, those bounds are not very precise. In this paper, we try to improve upon them, and derive a much more precise result on the higher order nonlinearities of algebraic immune functions.

• 出版日期2012
• 单位湖南大学