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. Moreover, it
is another object of the present invention to provide a method of assuring
that the delay that results for the encryption process does not exceed
predetermined bounds. To this end the ciphering delay is measured and if
the estimated delay exceeds a predetermined threshold a second ciphering
method is employed to limit the accumulated delay of the ciphering
operation.
Un metodo e un apparecchio per la generazione delle cifre del flusso di crittografia sono basati su una relazione per induzione totale destinata per funzionare i campi limitati eccessivi più in gran parte di GF(2). Un'uscita non lineare può essere ottenuta usando uno o una combinazione dei processi non lineari per formare una funzione d'uscita. La relazione per induzione totale e la funzione d'uscita possono essere selezionate per avere distanze distinte di accoppiamento tali che, poichè il registro a scorrimento è spostato, nessun accoppiamento identico degli elementi del registro a scorrimento è usato due volte nella relazione per induzione totale o nella funzione d'uscita. In queste circostanze, la relazione per induzione totale e la funzione d'uscita anche possono essere scelte per ottimizzare la sicurezza crittografica o l'efficienza di calcolo. Inoltre, è un altro oggetto di presente invenzione per fornire un metodo di assicurare che fa ritardare che i risultati per il processo di crittografia non eccede i limiti predeterminati. A questo scopo che il calcolo fa ritardare è misurato e se valutato fa ritardare eccede una soglia predeterminata un secondo metodo di calcolo è impiegato per limitare accumulato fa ritardare del funzionamento di calcolo.