Semi-bent functions

Kwangjo Kim; Sangjin Lee

doi:10.1007/BFb0000419

Semi-bent functions

Kwangjo Kim, Sangjin Lee

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

18 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 language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Verlag
Pages	105-118
Number of pages	14
Volume	917
ISBN (Print)	9783540593393
DOIs	https://doi.org/10.1007/BFb0000419
Publication status	Published - 1995
Externally published	Yes
Event	4th International Conference on the Theory and Applications of Cryptology, ASIACRYPT 1994 - Wollongong, Australia Duration: 1994 Nov 28 → 1994 Dec 1

Publication series

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

Other

Other	4th International Conference on the Theory and Applications of Cryptology, ASIACRYPT 1994
Country	Australia
City	Wollongong
Period	94/11/28 → 94/12/1

ASJC Scopus subject areas

Computer Science(all)
Theoretical Computer Science

Access to Document

10.1007/BFb0000419

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

Semi-bent functions. / Kim, Kwangjo; Lee, Sangjin.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 917 Springer Verlag, 1995. p. 105-118 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 917).

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

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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 917, Springer Verlag, pp. 105-118, 4th International Conference on the Theory and Applications of Cryptology, ASIACRYPT 1994, Wollongong, Australia, 94/11/28. https://doi.org/10.1007/BFb0000419

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

@inproceedings{d8bd9760f9ca457d97df687218465a60,

title = "Semi-bent functions",

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

author = "Kwangjo Kim and Sangjin Lee",

year = "1995",

doi = "10.1007/BFb0000419",

language = "English",

isbn = "9783540593393",

volume = "917",

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

publisher = "Springer Verlag",

pages = "105--118",

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

note = "4th International Conference on the Theory and Applications of Cryptology, ASIACRYPT 1994 ; Conference date: 28-11-1994 Through 01-12-1994",

}

TY - GEN

T1 - Semi-bent functions

AU - Kim, Kwangjo

AU - Lee, Sangjin

PY - 1995

Y1 - 1995

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

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

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

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

U2 - 10.1007/BFb0000419

DO - 10.1007/BFb0000419

M3 - Conference contribution

AN - SCOPUS:84955619208

SN - 9783540593393

VL - 917

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

SP - 105

EP - 118

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

PB - Springer Verlag

T2 - 4th International Conference on the Theory and Applications of Cryptology, ASIACRYPT 1994

Y2 - 28 November 1994 through 1 December 1994

ER -