Krüptoloogia I (sügis 2006)

Kodused ülesanded, 6. komplekt

Tähtaeg: 30. november

Ülesanne 6 Leia logg h rühmas Zp*. Arvud g, h ja p leiad allolevast failist oma nime alt. On teada, et g on rühma Zp* moodustaja.
Vihje. Arvu p-1 kõik algtegurid, peale ühe, on väiksemad kui 5500. See üks algtegur on väiksem kui 1010.
Natalja Šteinmiller Helmer Aaviksoo Lidija Agen Silver Holmar 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.