An electronic copy of book is available for Library Members Sign in to view the book
This paper analyzes a cryptographic weakness called the lock-in effect in cascaded clock-controlled shift-register keystream generators. The authors demonstrate that if an attacker correctly guesses the internal state of the generator except for its phase, a reverse “decryption cascade” can be constructed that gradually cancels the operations of each stage in the original generator. Once synchronization (lock-in) occurs, the internal state of the generator becomes known, enabling the attacker to predict both past and future keystream outputs. The study highlights important security implications for the design of stream ciphers using cascaded shift-register structures.
Sub Title:
Edition:
Volume:
Publisher: Springer Verlag
Publishing Year: 1988
ISBN: 978-0-387-18796-3
Pages: 14