ABSTRACT 
CORRELATION ATTACK ON STREAM CIPHERS 

BIRINCI, Fatih 
M.Sc., Department of Mathematics 
Supervisor: Prof. Dr. Ismail S GULOGLU 
September 1998, 93 pages

Pseudorandom sequences generated by linear feedback shift registers with some nonlinear combining functions have been proposed for cryptographic applications as a running key genarators in some stream ciphers. In this correspondence it will be shown that the number of trails to break these types of ciphers can be significantly reduced by using correlation methods. By comperison of computer simulations and theoretical result based on a statistical model, the validitiy of this analysis is demonstrated. Furthermore, a fast corelation attack will be proposed based on this idea. Then, to prevent such attacts, properties of a good choices of nonlinear functions will be proposed and the construction of such function will be described. 

Key words :  Cryptanalysis, Stream cipher, Linear feedback shitf register (LFSR), Correlation, Correlation immunity.