초록 ▼

A method and an apparatus for generating encryption stream ciphers are based on a recurrence relation designed to operate over finite fields larger than GF(2). A non-linear output can be obtained by using one or a combination of non-linear processes to form an output function. The recurrence relatio

A method and an apparatus for generating encryption stream ciphers are based on a recurrence relation designed to operate over finite fields larger than GF(2). A non-linear output can be obtained by using one or a combination of non-linear processes to form an output function. The recurrence relation and the output function can be selected to have distinct pair distances such that, as the shift register is shifted, no identical pair of elements of the shift register are used twice in either the recurrence relation or the output function. Under these conditions, the recurrence relation and the output function also can be chosen to optimize cryptographic security or computational efficiency.

대표청구항 ▼

1. A method for generating a stream cipher, comprising:selecting a finite field having an order greater than two; selecting a recurrence relation over said finite field; selecting an output function; and computing said stream cipher in accordance with said recurrence relation and said output functio

1. A method for generating a stream cipher, comprising:selecting a finite field having an order greater than two; selecting a recurrence relation over said finite field; selecting an output function; and computing said stream cipher in accordance with said recurrence relation and said output function, wherein said recurrence relation and said output function have distinct pair differences between said recurrence relation and said output function, and said recurrence relation and said output function are chosen to optimize a performance criterion.