Abstract | ||
---|---|---|
In this paper, the correlation properties of a nonlinear combining function over its support or zero set are investigated. Based on this characterization, a new attack on nonlinear combining generators is proposed. Our attack does not utilize traditional (non)linear statistics between the input and the output over the entire variable space, as the distinguishing process is rather applied to the restricted input space. The attack appears to be very efficient against nonlinear combining generators whose combining LFSRs are of relatively small input size. In many cases, our attack is a more favorable alternative than the known correlation attacks (but also than algebraic attacks in certain cases). To study the maximum correlation of a nonlinear combining function over its support or zero set, the notion of maximum distinguishable correlation is introduced. The relationship between the maximum distinguishable correlation and the nonlinearity of a combining function is then derived by using the normalized Walsh transform. Finally, we extend the usual notion of resiliency and discuss its implications towards the resistance against our attack. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/TIT.2011.2161912 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
correlation attack,maximum distinguishable correlation,walsh functions,statistics,cryptography,new attack,zero set,stream cipher,maximum correlation,distinguishable correlation,restricted input space,small input size,lfsr,shift registers,correlation property,nonlinear statistics,known correlation attack,nonlinear combining function,entire variable space,linear feedback shift register,nonlinear combining generator,nonlinear combining generators,new correlation attack,boolean functions,correlation methods,normalized walsh transform,algebraic attack,linear statistics,walsh transform | Boolean function,Discrete mathematics,Shift register,Combinatorics,Nonlinear system,Zero set,Stream cipher,Correlation attack,Walsh function,Hadamard transform,Mathematics | Journal |
Volume | Issue | ISSN |
57 | 9 | 0018-9448 |
Citations | PageRank | References |
0 | 0.34 | 12 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yongzhuang Wei | 1 | 69 | 16.94 |
E. Pasalic | 2 | 164 | 8.65 |
Yupu Hu | 3 | 430 | 61.99 |