The Stability Theory of Stream Ciphers
Springer Science & Business Media, Dec 4, 1991 - Computers - 187 pages
Secure message transmission is of extreme importance in today's information-based society. Stream encryption is a practically important means to this end. This monograph is devoted to a new aspect of stream ciphers, namely the stability theory of stream ciphers, with the purpose of developing bounds on complexity which can form part of the basis for a general theory of data security and of stabilizing stream-cipher systems. The approach adopted in this monograph is new. The topic is treated by introducing measure indexes on the security of stream ciphers, developing lower bounds on these indexes, and establishing connections among them. The treatment involves the stability of boolean functions, the stability of linear complexity of key streams, the period stability of key streams, and the stability of source codes. Misleading ideas about stream ciphers are exposed and new viewpoints presented. The numerous measure indexes and bounds on them that are introduced here, the approach based on spectrum techniques, andthe ten open problems presented will all be useful to the reader concerned with analyzing and designing stream ciphers for securing data.
What people are saying - Write a review
We haven't found any reviews in the usual places.
Other editions - View all
additive stream cipher BAA attack bent functions Berlekamp-Massey algorithm best affine approximation binary additive stream binary ML-sequence binary sequences Boolean function cipher of Fig ciphertext clock-controlled complexity and sphere complexity of binary complexity of sequences correlation immunity correlation-immune cryptographic cryptology denotes Ding divides driving LFSR feedback polynomial filter function finite state machine follows from Lemma follows from Theorem GF(q Hamming weight Hence irreducible polynomial key stream LFSR linear complexity linear-complexity stability lower bounds Massey's algorithm measure indexes minimal polynomial nonlinear order Noticing Open Problem output sequence periodic sequence periodic with period plaintext plexity positive integer probability of agreement Proceedings Proof prove quence reciprocal polynomial Research Report Ruep 86 Rueppel running key Section sequence of period sequences with period shortest LFSR SML function source code sphere complexity stability of linear vector Walsh transforms weight complexity weight period WH(w Xiao XIDU