New lower bounds on nonlinearity and a class of highly nonlinear functions

Xian Mo Zhang, Yuliang Zheng

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

1 Citation (Scopus)

Abstract

Highly nonhnear Boolean functions occupy an important position in the design of secure block as well as stream ciphers. This paper proves two new lower bounds on the nonlinearity of Boolean functions. Based on the study of these new lower bounds, we introduce a class of highly nonhnear Boolean functions on odd dimensional spaces and show examples of such functions.

Original languageEnglish
Title of host publicationInformation Security and Privacy -2nd Australasian Conference, ACISP 1997, Proceedings
PublisherSpringer, Springer Nature
Pages147-158
Number of pages12
Volume1270
ISBN (Print)3540632328, 9783540632320
DOIs
Publication statusPublished - 1997
Event2nd Australasian Conference on Information Security and Privacy, ACISP - 1997 - Sydney, Australia
Duration: 7 Jul 19979 Jul 1997

Publication series

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

Other

Other2nd Australasian Conference on Information Security and Privacy, ACISP - 1997
CountryAustralia
CitySydney
Period7/07/979/07/97

Fingerprint Dive into the research topics of 'New lower bounds on nonlinearity and a class of highly nonlinear functions'. Together they form a unique fingerprint.

Cite this