Issue No. 01 - January (1985 vol. 34)
T. Siegenthaler , Institute for Communication Technology, Federal Institute of Technology
Pseudonoise sequences generated by linear feedback shift registers  with some nonlinear combining function have been proposed ? for cryptographic applications as running key generators in stream ciphers. In this correspondence it will be shown that the number of trials to break these ciphers can be significantly reduced by using correlation methods. By comparison of computer simulations and theoretical results based on a statistical model, the validity of this analysis is demonstrated. Rubin  has shown that it is computationally feasible to solve a cipher proposed by Pless  in a known plaintext attack, using as few as 15 characters. Here, the number of ciphertext symbols is determined to perform a ciphertext-only attack on the Pless cipher using the correlation attack. Our conclusion from the analysis is that the pseudonoise generator's output sequence and the sequences generated by the linear feedback shift registers should be uncorrelated. This leads to constraints for the nonlinear combining function to be used.
pseudonoise generator, Correlation, cryptanalysis, exhaustive trials
T. Siegenthaler, "Decrypting a Class of Stream Ciphers Using Ciphertext Only," in IEEE Transactions on Computers, vol. 34, no. , pp. 81-85, 1985.