New Construction Of Rotation Symmetric Boolean Functions With Maximum Algebraic Immunity

In this paper, we study how to construct Rotation Symmetric Boolean Functions (RSBFs) wi th Maximum Tmmuni ty by us ing the property of the RSBFs. With the booming of personal mobile communication industry and especially with the maturity of wireless communication application in recent years, information security and secrecy gradually are given attention. Stream ciphers, which are depicted as one encryption for one bit, has the advantage over block ciphers on the security and application characteristics. However, algebraic attack, as a new method, has brought challenge to many cryptography systems. Originally, algebraic attack used in public key cipher and group cipher. It is the first time in stream cipher when Courtois analysis the correlation characteristic of the Toyocrypt system. Subsequently, algebraic attack was extensively used in stream cipher.In order to resist algebraic attack, the key is to construct Boolean functions of high performance, which can improve algebraic immunity of cryptosystem. In this paper, we study the property of the RSBFs and construct RSBFs with maximum algebraic immunity. We also present some necessary conditions on the construction of RSBFs with maximum algebraic immunity.