Maximum Correlation Analysis of Nonlinear Combining Functions in Stream Ciphers |
| |
| Authors: | Muxiang Zhang |
| |
| Affiliation: | (1) College of Computer Science, Northeastern University, Boston, MA 02115, U.S.A. zhangmx@ccs.neu.edu, US |
| |
| Abstract: | The maximum correlation of a Boolean function to all Boolean functions of a subset of its input variables is investigated. A relationship is derived between the maximum correlation and the mutual information between the output of a balanced Boolean function and a subset of its random input variables. For bent functions (which are never balanced), both the mutual information and the maximum correlation are bounded and shown to be small in a strong sense. Received 14 February 1996 and revised 15 January 2000 Online publication 19 May 2000 |
| |
| Keywords: | . Stream cipher Keystream generator Correlation attack Boolean function Mutual information. |
| 本文献已被 SpringerLink 等数据库收录！ |
