W świecie nauki krąży anegdota, jakoby jeden z najwybitniejszych matematyków, Carl Friedrich Gauss (), 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.