New Balanced Boolean Functions with Good Cryptographic Properties

Qichun WANG  Xiangyang XUE  Haibin KAN  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E92-A    No.10    pp.2633-2637
Publication Date: 2009/10/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E92.A.2633
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Cryptography and Information Security
Boolean functions,  algebraic immunity,  nonlinearity,  

Full Text: PDF>>
Buy this Article

It is known that Boolean functions used in stream ciphers should have good cryptographic properties to resist fast algebraic attacks. In this paper, we study a new class of Boolean functions with good cryptographic properties: balancedness, optimum algebraic degree, optimum algebraic immunity and a high nonlinearity.