Krüptoloogia I (sügis 2006)

Kodused ülesanded, 3. komplekt

Tähtaeg: 12. oktoober

Ülesanne 3 Olgu meil antud kaks lineaarse tagasisidega nihkeregistrit, moodustame neist kokkutõmbava generaatori (esimene LTNR määrab, kas teise LTNR-i väljastatud bitti kasutatakse või ei). Leia minimaalse registrite arvuga LTNR, mis väljastab sama bitijada kui see kokkutõmbav generaator. Eelmainitud kahe LTNR-i väljastatavate bitijadade alguse leiad oma nime alt. Need bitijadade algused on piisavalt pikad (vähemalt kaks korda pikemad kui LTNR-ide lineaarne keerukus), et üheselt määrata LTNR.

Natalja Šteinmiller Helmer Aaviksoo Lidija Agen Silver Holmar Margus Jäger Andres Kauts Karli Kirsimäe Maiga Kolk Juri Krainjukov Alari Kruusmaa Tanel Käär Erkki Laaneoks Annika Lass Mikk Lauringson Riina Lind Ilja Livenson Andres Luuk Kristel Madiste Antero Maripuu Tauno Metsalu Martin Moor Avo Muromägi Ksenia Orman Indrek Priks Urmas Püss Lauri Rätsep Katrin Toe Mait Vaiksaar Lauri Vare

Kui soovid ka hinnet saada, aga sinu nime siin ei ole, siis anna, palun, loenguandjale teada.

Palun esitada kogu lahenduskäik, sealhulgas

Programmid, mis kirjutatud said.

Lubatud on programmeerimisalane koostöö. Selline koostöö tuleb lahenduses ära mainida.