Plateaued functions

Yuliang Zhen, Xian Mo Zhang

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

92 Citations (Scopus)


The focus of this paper is on nonlinear characteristics of cryptographic Boolean functions. First, we introduce the notion of plateaued functions that have many cryptographically desirable properties. Second, we establish a sequence of strengthened inequalities on some of the most important nonlinearity criteria, including nonlinearity, propagation and correlation immunity, and prove that critical cases of the inequalities coincide with characterizations of plateaued functions. We then proceed to prove that plateaued functions include as a proper subset all partially-bent functions that were introduced earlier by Carlet. This settles an open question that arises from previously known results on partially-bent functions. In addition, we construct plateaued, but not partially-bent, functions that have many properties useful in cryptography.

Original languageEnglish
Title of host publicationInformation and Communication Security - 2nd International Conference, ICICS 1999, Proceedings
PublisherSpringer, Springer Nature
Number of pages17
ISBN (Print)3540666826, 9783540666820
Publication statusPublished - 1999
Event2nd International Conference on Information and Communication Security, ICICS - 1999 - Sydney, Australia
Duration: 9 Nov 199911 Nov 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)03029743
ISSN (Electronic)16113349


Other2nd International Conference on Information and Communication Security, ICICS - 1999


  • Bent functions
  • Cryptography
  • Nonlinear characteristics
  • Partially-bent functions
  • Plateaued functions


Dive into the research topics of 'Plateaued functions'. Together they form a unique fingerprint.

Cite this