|
|
|
| Linear Distinguishing Attack on Shannon Algorithm |
| Chang Ya-qin Jin Chen-hui |
| Institute of Electronic Technology, the University of Information Engineering, Zhengzhou 450004, China |
|
|
|
|
Abstract A new distinguishing attack is presented on Shannon algorithm. The distinguish attack is built by using linear approximations of both the non-linear feedback shift register and the non-linear filtration function, and 32 distinguishers are derived which the bias is 2-28. Therefore, the Shannon algorithm is distinguishable from truly random cipher after observing 252 keystreams words on average.
|
|
Received: 22 December 2009
|
|
|
|
Corresponding Authors:
Chang Ya-qin
E-mail: Chyq1980@yahoo.cn
|
|
|
|
|
|
|
2011, Vol. 33 
