CHAPTER 8

STREAM CIPHERS

THE INVENTION of the transistor in the 1940s led to the development of solid-state devices capable of generating (0, 1)-sequences with very large periods enjoying many properties of randomly generated sequences. The resulting key stream would then be combined character by character with plaintext. This chapter describes the properties of linear feedback shift registers and their output sequences and illustrates the cribbing of ciphertext resulting from the stream encipherment of ASCII character plaintext. Various nonlinear extensions and their application to cell phone encipherment are discussed.

Get Computer Security and Cryptography now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.