Wróć do informacji o e-podręczniku Wydrukuj Zapisz jako PDF Udostępnij materiał
RIzV28M1mRldo

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.