Nonexistence of certain types of plateaued functions

Jong Yoon Hyun, Heisook Lee, Yoonjin Lee

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

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 languageEnglish
Pages (from-to)2745-2748
Number of pages4
JournalDiscrete Applied Mathematics
Volume161
Issue number16-17
DOIs
StatePublished - Nov 2013

Keywords

  • Bent function
  • Boolean function
  • Homogeneous bent function
  • Near-bent function
  • Plateaued function
  • Semi-bent function

Fingerprint

Dive into the research topics of 'Nonexistence of certain types of plateaued functions'. Together they form a unique fingerprint.

Cite this