Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
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
212
views
0
downloads
Cite This
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
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.