Linear feedback shift registers

broken image
broken image

És un registre de desplaçament en el qual l'entrada és un bit provinent d'aplicar una funció de transformació lineal a un estat anterior. LFSR significa linear feedback shift register, que es tradueix com: registre de desplaçament amb retroalimentació lineal.Nejběžnější je registr složený z jednotlivých bitů, tedy lineární funkce je počítána nad dvouprvkovým tělesem, kde operace sčítání odpovídá exkluzivnímu součtu. Posuvné registry s lineární zpětnou vazbou je možné implementovat hardwarově i softwarově. Jejich výstup je kromě zpětnovazební funkce závislý také na jejich počátečním stavu, který se v případě použití jako generátorů pseudonáhodných čísel nazývá semínko (v případě šifrového použití je odvozený z klíče).

broken image

Posuvné registry s lineární zpětnou vazbou jsou oblíbené jako generátory pseudonáhodných čísel a také v kryptografii jako součásti proudových šifer. Posuvný registr s lineární zpětnou vazbou (anglicky linear-feedback shift register, zkratkou LFSR) je posuvný registr, jehož výstup je lineárně závislý na jeho předchozích výstupech a stavu.

broken image