RIzV28M1mRldo
Zdjęcie przedstawia klawiaturę numeryczną.

Zastosowanie liczb pierwszych

Źródło: James Orr, dostępny w internecie: www.unsplash.com.

W świecie nauki krąży anegdota, jakoby jeden z najwybitniejszych matematyków, Carl Friedrich Gauss (1777-1855), powiedział swego czasu, że z powodu swojej całkowitej nieprzydatności to właśnie teoria liczb jest królową matematyki. Ciekawe, co powiedziałby Gauss, gdyby się dowiedział, że to dzięki nauce o liczbach naturalnych możemy dziś przesyłać szyfrowane wiadomości (np. hasła), dzięki którym do kont bankowych i skrzynek mailowych dostęp mają tylko ich właściciele...

Twoje cele
  • Obliczysz wybrane wartości funkcji φ Eulera.

  • Zastosujesz arytmetykę modularną.

  • Zastosujesz algorytm RSA do zakodowania i odkodowania wiadomości.