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:

šipka

  • 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í