Shifted plateaued functions and their differential properties

Anbar Meidl, Nurdagül and Kaşıkçı, Canan and Meidl, Wilfried and Topuzoğlu, Alev (2020) Shifted plateaued functions and their differential properties. Cryptography and Communications . ISSN 1936-2447 (Print) 1936-2455 (Online) Published Online First http://dx.doi.org/10.1007/s12095-020-00426-2

Warning
There is a more recent version of this item available.
[thumbnail of akmt_shifted.pdf] PDF
akmt_shifted.pdf
Restricted to Registered users only

Download (327kB) | Request a copy

Abstract

A bent4 function is a Boolean function with a flat spectrum with respect to a certain unitary transform T. It was shown previously that a Boolean function f in an even number of variables is bent4 if and only if f +σ is bent, where σ is a certain quadratic function depending on T. Hence bent4 functions are also called shifted bent functions. Similarly, a Boolean function f in an odd number of variables is bent4 if and only if f + σ is a semibent function satisfying some additional properties. In this article, for the first time, we analyse in detail the effect of the shifts on plateaued functions, on partially bent functions and on the linear structures of Boolean functions. We also discuss constructions of bent and bent4 functions from partially bent functions and study the differential properties of partially bent4 functions, unifying the previous work on partially bent functions.
Item Type: Article
Uncontrolled Keywords: Plateaued function; bent4 function; partially bent function; relative difference set.
Subjects: Q Science > QA Mathematics > QA150-272.5 Algebra
Divisions: Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics
Faculty of Engineering and Natural Sciences
Depositing User: Nurdagül Anbar Meidl
Date Deposited: 30 Mar 2020 17:23
Last Modified: 26 Apr 2022 10:13
URI: https://research.sabanciuniv.edu/id/eprint/39774

Available Versions of this Item

Actions (login required)

View Item
View Item