Partially perfect nonlinear functions and a construction of cryptographic boolean functions

Authors:
Lei Hu;Xiangyong Zeng
Affiliations:
Graduate School of Chinese Academy of Sciences, State Key Laboratory of Information Security, Beijing, P.R. China;Graduate School of Chinese Academy of Sciences, State Key Laboratory of Information Security, Beijing, P.R. China
Venue:
SETA'06 Proceedings of the 4th international conference on Sequences and Their Applications
Year:
2006

Citing 12
Cited 1

Analysis and design of stream ciphers

Analysis and design of stream ciphers
On the design of S-boxes

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
Propagation characteristics of Boolean functions

EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Plateaued Functions

ICICS '99 Proceedings of the Second International Conference on Information and Communication Security
On Correlation-Immune Functions

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
Partially-Bent Functions

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Highly nonlinear mappings

Journal of Complexity - Special issue on coding and cryptography
New constructions for resilient and highly nonlinear boolean functions

ACISP'03 Proceedings of the 8th Australasian conference on Information security and privacy
Algebraic attacks on stream ciphers with linear feedback

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Algebraic attacks over GF(q)

INDOCRYPT'04 Proceedings of the 5th international conference on Cryptology in India
Results on algebraic immunity for cryptographically significant boolean functions

INDOCRYPT'04 Proceedings of the 5th international conference on Cryptology in India

A class of Boolean functions with four-valued Walsh spectra

APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper the concept of partially perfect nonlinear (PPN) function is introduced as an extension of binary partially Bent function and is used to construct a new class of Boolean functions with good cryptographic properties. The construction is a composition of a PPN function and a Boolean function. The nonlinearity, correlation immunity, propagation criterion, and other cryptographic properties of the constructed functions are analyzed. In particular, new plateaued functions can be obtained by the proposed method and the construction of Khoo and Gong in [1] is improved.