Abstract
The class of plateaued functions (or r-plateaued functions) are Boolean functions with many cryptographically desirable properties, and this class of plateaued functions include bent functions. In fact, bent functions are exactly 0-plateaued functions. There are some results on the nonexistence of homogeneous 0-plateaued functions in n variables by Xia et al., Meng et al., and by the authors. In this paper we present a result on the nonexistence of r-plateaued functions in n variables (0<r<n): for a given n≥N and r, we prove the nonexistence of r-plateaued functions with certain degrees, where N is some integer depending on r.
| Original language | English |
|---|---|
| Pages (from-to) | 2745-2748 |
| Number of pages | 4 |
| Journal | Discrete Applied Mathematics |
| Volume | 161 |
| Issue number | 16-17 |
| DOIs | |
| State | Published - Nov 2013 |
Bibliographical note
Funding Information:The first named author is supported by the National Research Foundation of Korea (NRF) grant funded by the Korean Government (MEST) (No. 2011-0010328 ) and the third named author is a corresponding author.
Keywords
- Bent function
- Boolean function
- Homogeneous bent function
- Near-bent function
- Plateaued function
- Semi-bent function