n. loengu ülesanded
1. ülesanne
Tõesta, et kolm shifris A5/1 kasutatavat lineaarse tagasisidega
nihkeregistrit annavad maksimaalse võimaliku perioodiga väljundjada. Kui
tõestuseks on programm, et tohi testid mõistliku jõudlusega arvutil kokku
võtta kauem kui 5 minutit. Ülesanne annab 8 punkti.
2. ülesanne
Leia järgmise bitijada vähima võimaliku astmega karakteristlik polünoom:
1.0.1.0.1.0.1.1.0.1.1.1.1.1.0.1.0.1
Ülesanne annab 8 punkti.