Zadání

Nyní tedy podobné zadání jako u minulého cvičení. Úloha je rozdělena do tří bodů.

1. Šifrujte algoritmem RSA, za předpokladu, že víte:

• x = 45
• m = 3233
• i = 11
• chceme znát hodnotu y

2. Dešifrujte algoritmem RSA, pokud znáte:

• y = 2354
• j = 851
• m = 3233
• 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í

• princip je pořád stejný, velkých čísel se nebojte
• doporučené je použít vědecké kalkulačky (či některého ze specializovaných programů pro matematické operace)

Návrh řešení