Improvement in non-linearity of carlet-feng infinite class of boolean functions

Date

2012-12-01

Author

Khan, Mansoor Ahmed
Özbudak, Ferruh

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

138
views

0
downloads

In this paper we present a Walsh spectrum based method derived from the genetic hill climbing algorithm to improve the non-linearity of functions belonging to Carlet-Feng infinite class of Boolean functions, without degrading other cryptographic properties they possess. We implement our modified algorithms to verify the results and also present a comparison of the resultant cryptographic properties with the original functions.

Subject Keywords

Boolean functions, Symmetric cipher, Non-linearity, Algebraic degree, Algebraic immunity, Optimal algebraic immunity

URI

https://hdl.handle.net/11511/46944

DOI

https://doi.org/10.1007/978-3-642-35404-5_21

Collections

Department of Mathematics, Conference / Seminar

Suggestions

OpenMETU
Core

Hybrid classes of balanced Boolean functions with good cryptographic properties Khan, Mansoor Ahmed; Özbudak, Ferruh (2014-07-20) 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 r...
Hilbert functions of gorenstein monomial curves Topaloğlu Mete, Pınar; Arslan, Sefa Feza; Department of Mathematics (2005) The aim of this thesis is to study the Hilbert function of a one-dimensional Gorenstein local ring of embedding dimension four in the case of monomial curves. We show that the Hilbert function is non-decreasing for some families of Gorenstein monomial curves in affine 4-space. In order to prove this result, under some arithmetic assumptions on generators of the defining ideal, we determine the minimal generators of their tangent cones by using the standard basis and check the Cohen-Macaulayness of them. Lat...
Generalized rotation symmetric and dihedral symmetric boolean functions - 9 variable boolean functions with nonlinearity 242 Kavut, Selcuk; Yucel, Melek Diker (2007-12-20) Recently, 9-variable Boolean functions having nonlinearity 241, which is strictly greater than the bent concatenation bound of 240, have been discovered in the class of Rotation Symmetric Boolean Functions (RSBFs) by Kavut, Maitra and Yucel. In this paper, we present several 9-variable Boolean functions having nonlinearity of 242, which we obtain by suitably generalizing the classes of RSBFs and Dihedral Symmetric Boolean Functions (DSBFs). These functions do not have any zero in the Walsh spectrum values, ...
Construction of cryptographically strong boolean functions well suited for symmetric cryptosystems Ahmed Khan, Mansoor; Özbudak, Ferruh; Department of Cryptography (2013) Boolean functions are amongst the vital ingredients of any symmetric cryptosystem in order to implement principles of confusion and di usion. These are utilized as non-linear filtering functions or combiner functions in LFSR-based stream ciphers and as s-box component functions or non-linear encryption functions in Fiestel structure based block ciphers. Consequently, the cryptographic properties of Boolean functions are amongst the main contributors to the strength of these ciphers against cryptanalysis. Th...
On constructions and enumeration of bent and semi-bent functions Koçak, Neşe; Doğanaksoy, Ali; Saygı, Zülfükar; Department of Cryptography (2015) Bent and semi-bent functions play an important role in cryptography and coding theory. They are widely studied as parts of building blocks in symmetric key cryptosystems because they provide resistance to fast correlation attacks and linear cryptanalysis due to their high nonlinearity. Besides, they can possess other desirable cryptographic properties such as low autocorrelation, propagation criteria, resiliency and high algebraic degree. Therefore, parallel to the advances in cryptanalysis techniques, the ...

Citation Formats

M. A. Khan and F. Özbudak, “Improvement in non-linearity of carlet-feng infinite class of boolean functions,” 2012, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/46944.