[Next] [Up/Index] [Previous]

The Computer Era

The era of computers and electronics has meant an unprecedented freedom for cipher designers to use elaborate designs which would be far too prone to error if handled by pencil and paper, or far too expensive to implement in the form of an electromechanical cipher machine.

There are rumors that the secret cipher machines of the 1960s and beyond involved the use of shift registers, and, more specifically, that they used nonlinear shift registers, since it is known that a linear feedback shift register produces a sequence which, while it has a long period and an appearance of randomness, is not itself a secure additive key for a cipher. Since it is very difficult to guarantee that a shift register whose feedback is nonlinear will always have a reasonably long period, I think I will continue to doubt these rumors until the facts finally become declassified. (However, since the mathematical theory does exist by which the conditions for maximum period of the quadratic congruential generator are known, I definitely could be wrong.)

However, some published papers use the term "nonlinear shift register" to describe a stream cipher system which has a linear feedback shift register at its heart, but which has as its output a nonlinear function of the shift register's state. Since it is trivially possible to produce any output sequence with the same period as the underlying LFSR in this way, (Proof: use the outputs from all the cells in the LFSR as inputs to the address lines of a one-bit wide ROM programmed, in a suitable order, with the desired sequence) I have no problem accepting the existence of nonlinear shift register designs in this sense.

Publicly known designs based on shift registers instead use linear shift registers, but do such things as combining the output from several, controlling the stepping of one shift register with another, as was done with the pinwheels in some of the more secure telecipher designs of the last chapter, or using one shift register to select between the outputs of two other shift registers.

But the main thrust of the computer era has been in the development of block ciphers, starting with the LUCIFER project at IBM, which was the direct ancestor of DES, the Data Encryption Standard.


[Next] [Up/Index] [Previous]

Skip to Next Section
Table of Contents
Main Screen
Home Page