Zadání domácí úlohy na příklady z 7. týdne.
V tabulce
https://docs.google.com/spreadsheets/d/lxvH7uCqwSzdtgiHMXFCYZ_ BPAIjFKDA65gak0vdzUZs/edit?usp=sharing
najdete u svého jména čísla p, g, gx, y, gy, c, která jsou použita v zadání.
1. V ElGamalově šifrovacím systému si Alice zvolila veřejný klíč sestávající z prvočísla p = 997, primitivního kořene g a jeho mocniny gx (kde exponent x = 23 je soukromý). Bob si pro komunikaci s Alicí zvolil soukormý klíč y = 25 a poslal jí svůj veřejný klíč gy. Pomocí společného skoukromého klíče gxy pak zašifroval zprávu m a výslednou zprávu c poslal Alici. Jak ji bude Alice dešifrovat?