Skip to main navigation Skip to search Skip to main content

Highly nonlinear plateaued functions

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

The authors describe a method for producing Boolean functions of degree d ge; 3 in n = 2dκ- 1 (κ = 1, 2, ...) variables, such that the functions are plateaued and balanced, have high nonlinearity and have no linear structures. The nonlinearity is 2n -1 - 2(n-1)/2, which is the same as the largest possible nonlinearity for a quadratic function in n (odd) variables (the so-called 'quadratic bound'). Their theorem uses some new ideas to generalise a theorem, which gave the case d = 3, in a 2009 paper by Fengrong Zhang et al. They discuss the cryptographic properties and applications for the functions.

Original languageEnglish
Pages (from-to)78-81
Number of pages4
JournalIET Information Security
Volume11
Issue number2
DOIs
StatePublished - Mar 1 2017

Fingerprint

Dive into the research topics of 'Highly nonlinear plateaued functions'. Together they form a unique fingerprint.

Cite this