Zadání domácí úlohy na příklady z 7. týdne.
V tabulce
https://docs.google.com/spreadsheets/d/
lt0djYVvBzr5JzIm7B9jZBvHnAtKhNobR0gFHc8eXHUw/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 soukromý klíč y = 25 a poslal jí svůj veřejný klíč gy. Pomocí společného soukromého klíče gxy pak zašifroval zprávu m a výslednou zprávu c poslal Alici. Jak ji bude Alice dešifrovat?