Krüptoloogia I (sügis 2006)

Kodused ülesanded, 5. komplekt

Tähtaeg: 16. november

Ülesanne 5a Mingi teade m šifreeriti kolme erineva RSA võtmega (n1,e1), (n2,e2) ja (n3,e3). Nii võtmed kui ka krüptotekstid c1, c2 ja c3 leiad oma nime alt failist. Leia m.
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 5b Mingi teade m šifreeriti kolme erineva RSA võtmega (n1,e1), (n2,e2) ja (n3,e3). Nii võtmed kui ka krüptotekstid c1, c2 ja c3 leiad oma nime alt failist. Leia m.

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 5c Alltoodud failis on toodud arv n, mis on kahe suure algarvu korrutis (ja seega sobiks RSA mooduliks). Kahjuks on üks neist algarvudest sile. Tegurda n.

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 5d Rabini krüptosüsteemiga (avalik võti n on alltoodud failis) šifreeriti teated m ja (am+b) mod n. Saadud krüptotekstid c1 ja c2 on alltoodud failis, samuti on seal a ja b. Leia m.

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

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