IT-lexikon › Säkerhet › NLFSR (olinjärt återkopplingsskiftregister)

NLFSR (olinjärt återkopplingsskiftregister)

Säkerhet In English → Uppdaterad: 2026-10-12

Ett skiftregister vars återkoppling är en olinjär funktion, vilket gör att den klassiska Berlekamp–Massey-attacken inte räcker.

I ett NLFSR (nonlinear feedback shift register) är återkopplingen en olinjär funktion av registrets bitar, i stället för en ren XOR som i en LFSR. Olinjäriteten gör att sekvensen blir svår att beskriva med få utdatabitar, vilket är hela poängen. Modern kryptografi använder den medvetet: strömchiffret Grain kombinerar ett NLFSR med en LFSR, och det olinjära registret döljer det linjära.

← Tillbaka till lexikonet