kryptologia - LFSR

Grupy, pierścienie, ciała, rozkładalność, klasyczne struktury algebraiczne...
xyzv
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 25 sie 2011, o 16:11
Płeć: Mężczyzna
Lokalizacja: Antarktyda

kryptologia - LFSR

Post autor: xyzv »

Wyznacz 10 kolejnych bitów ciągu generowanego przez LFSR wiedząc, że stan początkowy rejestru R= (r1, r2, r3, r4) = (1,0,1,0) oraz wielomin charaktersytyczny rejestru T(x) = \(\displaystyle{ x^{4} + x^{3} +1}\) . Nieokresowy ciag o jakiej maksymalnej długości może wygenerować niniejszy rejestr jeżeli T(x) jest wielomianem pierwotnym?

Czy mógłby mi ktoś pomóc z rozwiązaniem (krop po kroku) tego zadania, albo podać link do jakiegoś przykładowego rozwiązania takiego zadania?

Nie wiem czy to odpowiedni dział, nie ma na forum działu poświęconego kryptologii, jeżeli powinien być on umieszczony w innym, to proszę o przeniesienie.
ODPOWIEDZ