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
Bent and semibent functions via linear translators
Date
2015-12-17
Author
Koçak, Neşe
Mesnager, Sihem
Özbudak, Ferruh
Metadata
Show full item record
Item Usage Stats
184
views
0
downloads
Cite This
The paper is dealing with two important subclasses of plateaued functions: bent and semi-bent functions. In the first part of the paper, we construct mainly bent and semi-bent functions in the Maiorana-McFarland class using Boolean functions having linear structures (linear translators) systematically. Although most of these results are rather direct applications of some recent results, using linear structures (linear translators) allows us to have certain flexibilities to control extra properties of these plateaued functions. In the second part of the paper, using the results of the first part and exploiting these flexibilities, we modify many secondary constructions. Therefore, we obtain new secondary constructions of bent and semi-bent functions not belonging to the Maiorana-McFarland class. Instead of using bent (semi-bent) functions as ingredients, our secondary constructions use only Boolean (vectorial Boolean) functions with linear structures (linear translators) which are very easy to choose. Moreover, all of them are very explicit and we also determine the duals of the bent functions in our constructions. We show how these linear structures should be chosen in order to satisfy the corresponding conditions coming from using derivatives and quadratic/cubic functions in our secondary constructions.
Subject Keywords
Boolean functions
,
Bent functions
,
Semi-bent functions
,
Linear structures
URI
https://hdl.handle.net/11511/87940
Conference Name
15th IMA International conference on cryptography and coding,(15 - 17 Aralık 2015)
Collections
Department of Mathematics, Conference / Seminar
Suggestions
OpenMETU
Core
Characterisation and enumeration of a class of semi bent quadratic Boolean functions
KOÇAK, Neşe; Koçak, Onur Ozan; Özbudak, Ferruh; SAYGI, ZÜLFÜKAR (2015-01-01)
In this paper, we consider semi-bentness of quadratic Boolean functions defined for even n and give the characterisation of these functions. Up to our knowledge, semi-bentness of this class has not been investigated before and we proved that semi-bent functions of this form exist only for 6|n. Furthermore, we present a method for enumeration of semi-bent and bent functions in certain classes. Using this method we find the exact number of semi-bent functions of this form. Moreover, we complete some previous ...
On plateaued functions, linear structures and permutation polynomials
Mesnager, Sihem; Kaytancı, Kübra; Özbudak, Ferruh (2019-01-01)
We obtain concrete upper bounds on the algebraic immunity of a class of highly nonlinear plateaued functions without linear structures than the one was given recently in 2017, Cusick. Moreover, we extend Cusick’s class to a much bigger explicit class and we show that our class has better algebraic immunity by an explicit example. We also give a new notion of linear translator, which includes the Frobenius linear translator given in 2018, Cepak, Pasalic and Muratović-Ribić as a special case. We find some app...
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, ...
Generalized bent functions with perfect nonlinear functions on arbitrary groups
Yılmaz, Emrah Sercan; Özbudak, Ferruh; Department of Cryptography (2012)
This thesis depends on the paper ‘Non-Boolean Almost Perfect Nonlinear Functions on Non- Abelian Groups’ by Laurent Poinsot and Alexander Pott and we have no new costructions here. We give an introduction about character theory and the paper of Poinsot and Pott, and we also compare previous definitions of bent functions with the definition of the bent function in the paper. As a conclusion, we give new theoretical definitions of bent, PN, APN ana maximum nonlinearity. Moreover, we show that bent and PN func...
Invariant Metrics and Squeezing Functions on Bounded Domains
Ökten, Ahmed Yekta; Yazıcı, Özcan; Department of Mathematics (2021-8)
In this thesis we will study the biholomorphically invariant objects called squeezing functions. They are closely releated to invariant metrics on bounded domains and describe how much a domain looks like the unit ball looking on a fixed point. In the main part of this thesis, we will give our results on squeezing functions on planar domains. In particular, our main result provides an alternative proof for the explicit formulas of squeezing functions on annuli. Also, we survey results on boundary behaviour ...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
N. Koçak, S. Mesnager, and F. Özbudak, “Bent and semibent functions via linear translators,” 2015, p. 205, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/87940.