Krüptoloogia I (sügis 2006)

Kodused ülesanded, 4. komplekt

Tähtaeg: 26. oktoober

Ülesanne 4 Allolevas failis (oma nime all) on toodud kaks umbes 512-bitist algarvu (esitatud on nad kümnendsüsteemis) p ja q. Olgu nende kahe algarvu korrutis RSA krüptosüsteemi moodul n. Olgu RSA avalik astendaja e vähim võimalik sajast suurem arv. Leia
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.