Hybrid classes of balanced Boolean functions with good cryptographic properties

详细信息    查看全文

• 作者：Mansoor Ahmed Khan^a ; ¹ ; ^{mansoorkhan75@gmail.com" class="auth_mail} ; Ferruh Ö ; zbudak^b ; ^{ozbudak@metu.edu.tr" class="auth_mail}
• 关键词：Boolean function ; Symmetric cipher ; Non-linearity ; Algebraic degree ; Algebraic immunity ; Optimal algebraic immunity
• 刊名：Information Sciences
• 出版年：20 July 2014
• 年：2014
• 卷：273
• 期：Complete
• 页码：319-328
• 全文大小：362 K

文摘

Cryptographically strong Boolean functions play an imperative role in the design of almost every modern symmetric cipher. In this context, the cryptographic properties of Boolean functions, such as non-linearity, algebraic degree, correlation immunity and propagation criteria, are critically considered in the process of designing these ciphers. More recently, with the emergence of algebraic and fast algebraic attacks, algebraic immunity has also been included as an integral property to be considered. As a result, several constructions of Boolean functions with high non-linearity, maximal algebraic degree and optimal algebraic immunity have been devised since then. This paper focuses on some of these constructions and presents two hybrid classes of Boolean functions. The functions constructed within these classes possess maximal algebraic degree for balanced functions, optimal algebraic immunity, high non-linearity and good resistance to algebraic and fast algebraic attacks. A hybrid class of 1-resilient functions has also been proposed that also possesses high algebraic degree, optimal algebraic immunity, high non-linearity and good resistance to algebraic and fast algebraic attacks.