Krüptoloogia I (sügis 2006)

Kodused ülesanded, 2. komplekt

Tähtaeg: 5. oktoober

Ülesanne 2a Olgu meil krüptosüsteem, kus võimalike avatekstide, krüptotekstide ja võtmete hulgad on kõik {1,2,3,4,5,6}. Leia H(K|C) ja H(P|C). Kodeerimisreeglid ning avatekstide ja võtmete tõenäosusjaotused leiad oma nime alt.

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

Ülesanne 2b Allolevas failis (oma nime all) on toodud kaks krüptoteksti, mis on moodustatud sama võtmega, kasutades asendusšifrit CBC-režiimis (blokid on siin ühe tähe pikkused; XOR-i asemel kasutatakse liitmist mod 26). Samuti on toodud esimesele krüptotekstile vastav avatekst. Leia teisele krüptotekstile vastav avatekst.

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.

Ülesande 2a lahendamisel on lubatud koostöö kuni kolmeliikmelistes rühmades. Ülesande 2b lahendamisel on lubatud programmeerimisalane koostöö. Selline koostöö tuleb lahenduses ära mainida.