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

Xian Mo Zhang; Yuliang Zheng

doi:10.1007/BFb0027922

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

Xian Mo Zhang, Yuliang Zheng

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-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 language	English
Title of host publication	Information Security and Privacy -2nd Australasian Conference, ACISP 1997, Proceedings
Publisher	Springer, Springer Nature
Pages	147-158
Number of pages	12
Volume	1270
ISBN (Print)	3540632328, 9783540632320
DOIs	https://doi.org/10.1007/BFb0027922
Publication status	Published - 1997
Event	2nd Australasian Conference on Information Security and Privacy, ACISP - 1997 - Sydney, Australia Duration: 7 Jul 1997 → 9 Jul 1997

Publication series

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

Other

Other	2nd Australasian Conference on Information Security and Privacy, ACISP - 1997
Country/Territory	Australia
City	Sydney
Period	7/07/97 → 9/07/97

Access to Document

10.1007/BFb0027922

Cite this

Zhang, X. M., & Zheng, Y. (1997). New lower bounds on nonlinearity and a class of highly nonlinear functions. In Information Security and Privacy -2nd Australasian Conference, ACISP 1997, Proceedings (Vol. 1270, pp. 147-158). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1270). Springer, Springer Nature. https://doi.org/10.1007/BFb0027922

Zhang, Xian Mo ; Zheng, Yuliang. / New lower bounds on nonlinearity and a class of highly nonlinear functions. Information Security and Privacy -2nd Australasian Conference, ACISP 1997, Proceedings. Vol. 1270 Springer, Springer Nature, 1997. pp. 147-158 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{1d92d8cbe80a453b8f7139002b3334dc,

title = "New lower bounds on nonlinearity and a class of highly nonlinear functions",

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.",

author = "Zhang, {Xian Mo} and Yuliang Zheng",

year = "1997",

doi = "10.1007/BFb0027922",

language = "English",

isbn = "3540632328",

volume = "1270",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer, Springer Nature",

pages = "147--158",

booktitle = "Information Security and Privacy -2nd Australasian Conference, ACISP 1997, Proceedings",

address = "United States",

note = "2nd Australasian Conference on Information Security and Privacy, ACISP - 1997 ; Conference date: 07-07-1997 Through 09-07-1997",

}

Zhang, XM & Zheng, Y 1997, New lower bounds on nonlinearity and a class of highly nonlinear functions. in Information Security and Privacy -2nd Australasian Conference, ACISP 1997, Proceedings. vol. 1270, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1270, Springer, Springer Nature, pp. 147-158, 2nd Australasian Conference on Information Security and Privacy, ACISP - 1997, Sydney, New South Wales, Australia, 7/07/97. https://doi.org/10.1007/BFb0027922

New lower bounds on nonlinearity and a class of highly nonlinear functions. / Zhang, Xian Mo; Zheng, Yuliang.

Information Security and Privacy -2nd Australasian Conference, ACISP 1997, Proceedings. Vol. 1270 Springer, Springer Nature, 1997. p. 147-158 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1270).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

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

AU - Zhang, Xian Mo

AU - Zheng, Yuliang

PY - 1997

Y1 - 1997

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=55449134870&partnerID=8YFLogxK

U2 - 10.1007/BFb0027922

DO - 10.1007/BFb0027922

M3 - Conference proceeding contribution

AN - SCOPUS:55449134870

SN - 3540632328

SN - 9783540632320

VL - 1270

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 147

EP - 158

BT - Information Security and Privacy -2nd Australasian Conference, ACISP 1997, Proceedings

PB - Springer, Springer Nature

T2 - 2nd Australasian Conference on Information Security and Privacy, ACISP - 1997

Y2 - 7 July 1997 through 9 July 1997

ER -

Zhang XM, Zheng Y. New lower bounds on nonlinearity and a class of highly nonlinear functions. In Information Security and Privacy -2nd Australasian Conference, ACISP 1997, Proceedings. Vol. 1270. Springer, Springer Nature. 1997. p. 147-158. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/BFb0027922

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

Abstract

Publication series

Other

Access to Document

Other files and links

Fingerprint

Cite this