Relations Between Outputs and Inputs of Stream Cipher
Wen Fei · Information Security and Communications Privacy · 2010
Algebraic attack analyzes the stream ciphers from the angle of equations. How to reduce the degree of the equations and solve them is of great signifi cance. If the initial state of the register is regarded as the input variables of the system,that there exists a relation between the variables and the outputs could be verifi ed,and the degree about the variables could be arbitrarily low if the outputs quantity is considered to be large enough. Thus,the complexity of algebraic attack could be greatly reduced.