Multiplexed Sequences: Some Properties of the Minimum Polynomial

Abstract

In recent years considerable interest has been shown in the generation of binary sequences which have good randomness properties. Such sequences play an important role in cipher systems. In many situations the enciphering process begins with the conversion of the plaintext into string of bits by means of a binary “alphabet”. The sequence is then added to the plaintext bit by bit, using modulo 2 arithmetic and the resulting ciphertext is then transmitted. Decipherment is accomplished simply by adding the sequence to the ciphertext it a similar manner.