This preview shows page 1. Sign up to view the full content.
Unformatted text preview: ds to be relatively fast; algorithms that have a long key setup routine aren’t suitable for this kind of application. And the rekeying should be independent of the internal state of the fast algorithm. 17.12 Choosing a Stream Cipher
If the study of stream ciphers offers any lessons, it’s that new types of attacks are invented with alarming regularity. Classically, stream ciphers have been based on considerable mathematical theory. This theory can be used to prove good properties about the cipher, but can also be used to find new attacks against the cipher. I worry about any stream cipher based solely on LFSRs for this reason. I prefer stream ciphers that are designed more along the lines of block ciphers: nonlinear transformations, large S-boxes, and so on. RC4 is my favorite, and SEAL is a close second. I would be very interested in seeing cryptanalytic results against my generators that combine LFSRs and FCSRs; this seems to be a very fruitful area of stream-cipher research to mine for actual designs. Or, you can use a block cipher in OFB or CFB to get a stream cipher. Table 17.3 gives some timing measurements for some algorithms. These are meant for comparison purposes only. 17.13 Generating Multiple Streams from a Single Pseudo-Random-Sequence Generator
If you need to encrypt multiple channels of communications in a single box—a multiplexer, for example—the easy solution is to use a different pseudo-random-sequence generator for each stream. This has two problems: It requires more hardware, and all the different generators have to be synchronized. It would be simpler to use a single generator. Table 17.3 Encryption Speeds of Some Stream Ciphers on a 33MHz 486SX Algorithm A5 PIKE RC4 SEAL Encryption Speed (Kilobytes/Second) 5 62 164 381 One solution is to clock the generator multiple times. If you want three independent streams, clock the generator three times and send 1 bit into each stream. This technique works, but you may have trouble clocking the generator as fast as you would like. For example, if you can o...
View Full Document
- Fall '10