Zadání domácí úlohy na příklady z 5. týdne.
V tabulce
https://docs.google.com/spreadsheets/d/lwE4jrBF0ajWdrAA8bdBIZ_ HutiMEDSoI2zcUeF_DT10/edit?usp=sharing
najdete u svého jména 3 čísla p, q, e, která jsou použita v zadání.
1. V šifrovacím systému RSA s veřejným klíčem skládajícím se z modulu n a exponentu e došlo k prozrazení faktorizace n = p ■ q na součin prvočísel. S její pomocí dešifrujte zprávu c = 21 (modp • q). Při výpočtu mocniny cd (modp • q) počítejte zvlášť modulo p a modulo q a tyto mezivýsledky pak dejte dohromady (jako v posledním příkladu ze cvičení).