View Related Documents

Abstract

The correlation of a Boolean function with its variables is closely related to the correlation attack on stream cipher. The Walsh transformation is the main tool to study the correlation of Boolean functions. The Walsh transformation of a Boolean function with r variables has 2r coefficients. Let k denote the number of non-zero coefficients of the Walsh Transformations. The paper studies the functions with 1 ≤k ≤ 8. It is proved that the functions with k = 1 are the linear functions only, there are no functions with k = 2, 3, 5, 6, 7, and finally we construct all functions with k = 4 or 8.

keywords  Boolean function - correlation - Walsh transformation - stream cipher

Supported by NNSF under contract No. 19931010

Fulltext Preview

Image of the first page of the fulltext document