Nonlinear feedback shift register and method for nonlinear signature formation

摘要

A nonlinear feedback shift register for creating a signature for cryptographic applications includes a sequence of series-connected flip-flops which are connected to each other for forming at least one polynomial, with the aid of at least one signal feedback having at least one operator. The flip-flops are connected to at least one switching operator for forming at least two different polynomials, the switching operator switching between the polynomials as a function of an input signal. A method for nonlinear signature formation is also provided.

主权项

1. A nonlinear feedback shift register for creating a signature for cryptographic applications, comprising:
a sequence of series-connected flip-flops connected to each other in a manner such that the sequence of series-connected flip-flops is configured to form at least one polynomial with the aid of at least one signal feedback having at least one operator, wherein the flip-flops are connected to at least one switching operator in order to form at least two different polynomials, the switching operator configured to switch between the at least two different polynomials as a function of an input signal that is to-be shifted by the nonlinear feedback shift register, wherein the nonlinear feedback shift register is configured such that the input signal is additionally antivalently coupled into the nonlinear feedback shift register by logically combining the input signal with an existing value stored in the nonlinear feedback shift register, using an XOR operation.