NON-LINEAR FEEDBACK SHIFT REGISTER AND METHOD FOR NON-LINEAR SIGNATURE FORMATION

摘要

The invention relates to a non-linear feedback shift register (1; 22; 23; 24) for creating a signature for cryptographic applications, having a sequence of flip-flops (2...6;x 0 ...x n-1 ) connected in series, which are interconnected with each other by at least one signal feedback (7) comprising at least one operator (9, 10, 12) for forming at least one polynomial. According to the invention, the flip-flops (2...6; x 0 ...x n-1 ) are interconnected with at least one switching operator (13) that switches between the polynomials depending on an input signal in order to form at least two different polynomials. The invention further relates to a method for the non-linear signature formation.