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.