Relationships between bent functions and complementary plateaued functions

Yuliang Zheng; Xian Mo Zhang

doi:10.1007/10719994_6

Relationships between bent functions and complementary plateaued functions

Yuliang Zheng, Xian Mo Zhang

School of Computing

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

36 Citations (Scopus)

Abstract

We introduce the concept of complementary plateaued func- tions and examine relationships between these newly defined functions and bent functions. Results obtained in this paper contribute to the further understanding of profound secrets of bent functions. Cryptographic applications of these results are demonstrated by constructing highly nonlinear correlation immune functions that possess no non-zero linear structures.

Original language	English
Title of host publication	Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings
Publisher	Springer, Springer Nature
Pages	60-75
Number of pages	16
Volume	1787
ISBN (Print)	3540673806, 9783540673804
DOIs	https://doi.org/10.1007/10719994_6
Publication status	Published - 2000
Event	2nd International Conference on Information Security and Cryptology, ICISC 1999 - Seoul, Korea, Republic of Duration: 9 Dec 1999 → 10 Dec 1999

Publication series

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

Other

Other	2nd International Conference on Information Security and Cryptology, ICISC 1999
Country/Territory	Korea, Republic of
City	Seoul
Period	9/12/99 → 10/12/99

Keywords

Bent functions
Complementary plateaued functions
Cryptography
Plateaued functions

Access to Document

10.1007/10719994_6

Cite this

Zheng, Y., & Zhang, X. M. (2000). Relationships between bent functions and complementary plateaued functions. In Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings (Vol. 1787, pp. 60-75). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1787). Springer, Springer Nature. https://doi.org/10.1007/10719994_6

Zheng, Yuliang ; Zhang, Xian Mo. / Relationships between bent functions and complementary plateaued functions. Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings. Vol. 1787 Springer, Springer Nature, 2000. pp. 60-75 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a28219d1f98f4c61a092b6ea2e054f82,

title = "Relationships between bent functions and complementary plateaued functions",

abstract = "We introduce the concept of complementary plateaued func- tions and examine relationships between these newly defined functions and bent functions. Results obtained in this paper contribute to the further understanding of profound secrets of bent functions. Cryptographic applications of these results are demonstrated by constructing highly nonlinear correlation immune functions that possess no non-zero linear structures.",

keywords = "Bent functions, Complementary plateaued functions, Cryptography, Plateaued functions",

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

year = "2000",

doi = "10.1007/10719994_6",

language = "English",

isbn = "3540673806",

volume = "1787",

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

publisher = "Springer, Springer Nature",

pages = "60--75",

booktitle = "Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings",

address = "United States",

note = "2nd International Conference on Information Security and Cryptology, ICISC 1999 ; Conference date: 09-12-1999 Through 10-12-1999",

}

Zheng, Y & Zhang, XM 2000, Relationships between bent functions and complementary plateaued functions. in Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings. vol. 1787, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1787, Springer, Springer Nature, pp. 60-75, 2nd International Conference on Information Security and Cryptology, ICISC 1999, Seoul, Korea, Republic of, 9/12/99. https://doi.org/10.1007/10719994_6

Relationships between bent functions and complementary plateaued functions. / Zheng, Yuliang; Zhang, Xian Mo.
Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings. Vol. 1787 Springer, Springer Nature, 2000. p. 60-75 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1787).

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

TY - GEN

T1 - Relationships between bent functions and complementary plateaued functions

AU - Zheng, Yuliang

AU - Zhang, Xian Mo

PY - 2000

Y1 - 2000

N2 - We introduce the concept of complementary plateaued func- tions and examine relationships between these newly defined functions and bent functions. Results obtained in this paper contribute to the further understanding of profound secrets of bent functions. Cryptographic applications of these results are demonstrated by constructing highly nonlinear correlation immune functions that possess no non-zero linear structures.

AB - We introduce the concept of complementary plateaued func- tions and examine relationships between these newly defined functions and bent functions. Results obtained in this paper contribute to the further understanding of profound secrets of bent functions. Cryptographic applications of these results are demonstrated by constructing highly nonlinear correlation immune functions that possess no non-zero linear structures.

KW - Bent functions

KW - Complementary plateaued functions

KW - Cryptography

KW - Plateaued functions

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

U2 - 10.1007/10719994_6

DO - 10.1007/10719994_6

M3 - Conference proceeding contribution

AN - SCOPUS:84958758146

SN - 3540673806

SN - 9783540673804

VL - 1787

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

SP - 60

EP - 75

BT - Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings

PB - Springer, Springer Nature

T2 - 2nd International Conference on Information Security and Cryptology, ICISC 1999

Y2 - 9 December 1999 through 10 December 1999

ER -

Zheng Y, Zhang XM. Relationships between bent functions and complementary plateaued functions. In Information Security and Cryptology - ICISC 1999 - 2nd International Conference, Proceedings. Vol. 1787. Springer, Springer Nature. 2000. p. 60-75. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/10719994_6

Relationships between bent functions and complementary plateaued functions

Abstract

Publication series

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this