![]() Ein linear rückgekoppeltes Schieberegister (engl.Quan el període de repetició és màxim, aquest LFSR té interès criptogràfic. La seqüència té un període de repetició, és a dir que la seqüència torna a generar i es repeteix indefinidament. El valor inicial es denomina llavor i, com la forma d'operar el registre és determinística, la seqüència de valors produïts està completament determinada per l'estat actual o l'estat anterior. É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). 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.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |