Asymetrické šifrování
Požadavky na absolvování
5. Cvičení: RSA s „malými“ prvočísly
Zadání
Stojí před vámi nelehký úkol, zde je jeho zadání, které je rozděleno do tří bodů.
1. Šifrujte algoritmem RSA, za předpokladu, že víte:

- x = 5
- m = 55
- i = 3
- chceme znát hodnotu y
2. Dešifrujte algoritmem RSA, pokud znáte:
- y = 15
- j = 67
- m = 55
- chceme znát hodnotu x
3. Porovnejte hodnoty x a y a zjistěte, jestli došlo k manipulaci se zprávou během jejího transportu.
Tipy pro řešení
- vzpomeňte si, co jsme si říkali o algoritmu RSA
- doporučené je použít vědeckou kalkulačku v počítači (zobrazuje na více míst než klasická kalkulačka)
- neztrácejte trpělivost
Návrh řešení
