Equivalent Characterizations and Applications of Multi-output Correlation-Immune Boolean Functions

Authors:
Jie-lü Xu;Han-liang Xu;Yan Wang;Shu-Wang Lü
Affiliations:
-;-;-;-
Venue:
ICICS '01 Proceedings of the Third International Conference on Information and Communications Security
Year:
2001

Citing 1
Cited 0

Three characterizations of non-binary correlation-immune and resilient functions

Designs, Codes and Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper discusses the characterizations of multi-output correlation-immune functions. We first give a decomposition formula of the probability distribution of binary random vectors by using Walsh transform. Then the equivalence of the two different definitions of multi-output correlation-immune functions is proved. Furthermore, we construct a class of keystream generators which can resist the linear and correlation attacks.