Construction of balanced Boolean functions with high nonlinearity and good autocorrelation properties

Authors:
Deng Tang;Weiguo Zhang;Xiaohu Tang
Affiliations:
Provincial Key Lab of Information Coding and Transmission, Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, China 610031;ISN Laboratory, Xidian University, Xi'an, China 710071;Provincial Key Lab of Information Coding and Transmission, Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, China 610031
Venue:
Designs, Codes and Cryptography
Year:
2013

Citing 10
Cited 0

On the design of S-boxes

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
Fast correlation attacks on stream ciphers

Lecture Notes in Computer Science on Advances in Cryptology-EUROCRYPT'88
Partially-bent functions

Designs, Codes and Cryptography
Improving the nonlinearity of certain balanced Boolean functions with good local and global avalanche characteristics

Information Processing Letters
Nonlinearity, local snd global avalanche characteristics of balanced Boolean functions

Discrete Mathematics
Highly nonlinear balanced boolean functions with good local and global avalanche characteristics

Information Processing Letters
Boolean Functions with Five Controllable Cryptographic Properties

Designs, Codes and Cryptography
Construction of nonlinear boolean functions with important cryptographic properties

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Propagation characteristics and correlation-immunity of highly nonlinear boolean functions

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Shift-register synthesis and BCH decoding

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Boolean functions with high nonlinearity and good autocorrelation properties play an important role in the design of block ciphers and stream ciphers. In this paper, we give a method to construct balanced Boolean functions of n variables, where n 驴 10 is an even integer, satisfying strict avalanche criterion (SAC), and with high algebraic degree. Compared with the known balanced Boolean functions with SAC property, the constructed functions possess the highest nonlinearity and the best global avalanche characteristics property.