Semi-bent functions

Kwangjo Kim, Sangjin Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Citations (Scopus)

Abstract

Highly nonlinear balanced Boolean functions both satisfying the propagation criterion and having almost uniform correlation values with all linear functions are very important in the design of hash func-tions, stream and block ciphers. In particular, the output uncorrelated properties between two Boolean functions are required to design permu-tations. We present, so called, semi-bent functions which satisfy all of these properties.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages105-118
Number of pages14
Volume917
ISBN (Print)9783540593393
DOIs
Publication statusPublished - 1995
Externally publishedYes
Event4th International Conference on the Theory and Applications of Cryptology, ASIACRYPT 1994 - Wollongong, Australia
Duration: 1994 Nov 281994 Dec 1

Publication series

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

Other

Other4th International Conference on the Theory and Applications of Cryptology, ASIACRYPT 1994
CountryAustralia
CityWollongong
Period94/11/2894/12/1

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Semi-bent functions'. Together they form a unique fingerprint.

  • Cite this

    Kim, K., & Lee, S. (1995). Semi-bent functions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 917, pp. 105-118). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 917). Springer Verlag. https://doi.org/10.1007/BFb0000419