|
|
|
| Cryptanalysis on a Kind of Keystream Generator |
| Ma Wei-ju①; Feng Deng-guo②; Wu Zhi-ping①; Zhang Bin③ |
| ①State Key Lab of Info. Security Graduate School of Chinese Academy of Sci.,Beijing 100039 China;②Institute of Software The Chinese Academy of Sciences Beijing 100080 China;③Institute for Info. Communication Research National Univ. of Singapore 119613 |
|
|
|
|
Abstract Multiple outputs logic function is an important tool for constructing cryptog-raphy systems, and correlation immunity is a critical criterion in designing secure logic functions. In this paper, a very simple method is used to prove that two descriptions of cor-relation immunity of multiple outputs logic function are equivalent indeed. The correlation properties of a kind of keystream generator are analyzed, which is defined by multiple out-puts logic functions. It is found that this constructing method is wrong, which means that the immunity expected by the construction cannot be obtained. Walsh transform technique and linear sequential circuit approximation method are applied to find the weakness of this kind keystream generator respectively. That is to say the keystream generator constructed by this method is vulnerable.
|
|
Received: 18 April 2003
|
|
|
|
|
|
|
|
|
2004, Vol. 26 
