|
|
THE ENUMERATION OF THE FIRST ORDER CORRELATION IMMUNE BOOLEAN FUNCTIONS |
Zhang Jianzhou; You Zhisheng |
Institute of Image & Graphics College of Computer Sichuan University Chengdu 610064 |
|
|
Abstract A enumerative formula of Boolean functions with the first-order correlation-immunity, which are important in stream ciphers, is given with help of column-balance matrixes, inclusion-exclusioin principle in combinatorics and edge-induced subgraphs in graph theory.
|
Received: 27 October 1997
|
|
|
|
|
|
|
|