Liczby pierwsze, które zarabiają miliony - jak RSA chroni Twoje hasła w internecie

Wyobraź sobie, że matematyka, której nienawidziłeś w liceum, właśnie w tej chwili chroni Twoje konto bankowe, Twoją pocztę i Twoje zdjęcia z wakacji. Brzmi jak żart? A jednak to najczystsza prawda. Za każdym razem, gdy logujesz się do internetowego banku, robisz zakupy na Allegro czy po prostu wysyłasz wiadomość przez WhatsAppa, w tle pracuje algorytm oparty na... liczbach pierwszych. Tych samych, które kojarzysz z podziałem 17 przez 1 i przez samo siebie.

I tu zaczyna się coś naprawdę fascynującego, bo to nie jest tylko ciekawostka matematyczna do zabłyśnięcia na imprezie. To jest fundament bezpieczeństwa całego cyfrowego świata, wart dosłownie miliardy dolarów. Usiądź wygodnie, bo dziś rozłożymy na czynniki pierwsze (dosłownie) jeden z najważniejszych wynalazków w historii kryptografii — algorytm RSA.

Co to w ogóle są te liczby pierwsze i dlaczego ktoś za nie płaci?

Zacznijmy od podstaw, bo nie każdy pamięta szkolną matematykę równie dobrze. Liczba pierwsza to taka liczba naturalna większa od 1, którą można podzielić bez reszty tylko przez 1 i przez samą siebie. Przykłady? Proszę bardzo: 2, 3, 5, 7, 11, 13, 17, 19, 23... i tak dalej, w nieskończoność.

Tak, w nieskończoność — to udowodnił już Euklides ponad 2300 lat temu. Liczb pierwszych nigdy nie zabraknie, choć im dalej w las, tym trudniej je znaleźć.

Teraz najważniejsze pytanie: dlaczego coś tak prostego, czego uczą dzieciaki w podstawówce, ma jakiekolwiek znaczenie dla bezpieczeństwa w sieci? Odpowiedź brzmi: bo mnożenie dwóch dużych liczb pierwszych jest banalnie proste, ale odwrócenie tego procesu — czyli rozłożenie ogromnej liczby z powrotem na te dwa czynniki — jest praktycznie niemożliwe do zrobienia w rozsądnym czasie, nawet dla najpotężniejszych komputerów na świecie.

To właśnie ta asymetria — łatwo w jedną stronę, koszmarnie trudno w drugą — jest sercem całej kryptografii RSA.

RSA, czyli trzej panowie, którzy zmienili internet

Skrót RSA nie jest przypadkowy. To inicjały trzech naukowców z MIT, którzy w 1977 roku opracowali ten algorytm:

• Ron Rivest
• Adi Shamir
• Leonard Adleman

Co ciekawe, koncepcja kryptografii asymetrycznej (czyli takiej z kluczem publicznym i prywatnym) została wcześniej opracowana w tajnych brytyjskich służbach wywiadowczych przez Clifforda Cocksa, ale ponieważ było to objęte klauzulą tajności, świat dowiedział się o tym dopiero po latach. To panowie z MIT dostali za swój wkład nagrodę Turinga — odpowiednik Nobla w informatyce — i to ich nazwiska nosi dziś jeden z filarów bezpieczeństwa cyfrowego.

Genialność ich pomysłu polegała na tym, że stworzyli system, w którym możesz publicznie ogłosić swój „klucz publiczny”, a mimo to nikt, kto go pozna, nie będzie w stanie odszyfrować Twoich wiadomości. Brzmi jak paradoks? Właśnie o to chodzi w kryptografii asymetrycznej.

Jak to w ogóle działa? Tłumaczę na chłopski rozum

Zapomnij na chwilę o wzorach matematycznych. Wyobraź sobie taką sytuację:

Masz specjalną kłódkę, którą każdy może zamknąć, ale otworzyć ją potrafi tylko jedna osoba — Ty, bo tylko Ty masz do niej pasujący kluczyk. Rozdajesz tę kłódkę (otwartą) każdemu, kto chce Ci wysłać tajną wiadomość. Ludzie wkładają swoje wiadomości do skrzynki, zatrzaskują Twoją kłódkę i wysyłają do Ciebie. Nawet jeśli ktoś przechwyci taką zamkniętą skrzynkę po drodze, nie ma szans jej otworzyć — bo nie ma klucza.

To właśnie jest klucz publiczny (kłódka, którą każdy może zamknąć) i klucz prywatny (kluczyk, który masz tylko Ty).

W praktyce technicznej wygląda to tak:

1. Komputer losuje dwie ogromne liczby pierwsze — nazwijmy je p i q. Mówimy tu o liczbach mających nawet po kilkaset cyfr każda.
2. Te liczby są mnożone przez siebie, tworząc jedną gigantyczną liczbę n (tzw. moduł RSA).
3. Na podstawie p, q i pewnych operacji matematycznych (funkcja Eulera, dla zainteresowanych) generowana jest para kluczy: publiczny i prywatny.
4. Klucz publiczny trafia w świat — każdy może go użyć, żeby zaszyfrować wiadomość skierowaną do Ciebie.
5. Tylko klucz prywatny, który zna wyłącznie właściciel, potrafi tę wiadomość rozszyfrować.

I tu wracamy do sedna sprawy: cała siła tego systemu opiera się na tym, że znając liczbę n, praktycznie niemożliwe jest odgadnięcie, jakie dwie liczby pierwsze p i q zostały pomnożone, żeby ją stworzyć.

Dlaczego to jest takie trudne? Liczby, które łamią komputery

Tu robi się naprawdę ciekawie. Standardowe klucze RSA używane dzisiaj mają długość 2048 lub nawet 4096 bitów. To oznacza, że liczba n ma kilkaset cyfr w zapisie dziesiętnym.

Żeby to sobie unaocznić: rozłożenie na czynniki pierwsze liczby o długości 2048 bitów przy użyciu najlepszych znanych dziś algorytmów i najpotężniejszych superkomputerów zajęłoby dłużej niż wiek Wszechświata. Serio, nie przesadzam. To nie jest kwestia „poczekamy tydzień dłużej” — to jest kwestia miliardów miliardów lat.

Dla porównania:

Właśnie dlatego dzisiejsze standardy bezpieczeństwa (np. w bankowości czy w certyfikatach SSL na stronach internetowych) wymagają minimum 2048 bitów. To swoisty złoty standard.

Gdzie realnie spotykasz RSA na co dzień?

Może myślisz sobie: „OK, ciekawa historia, ale co mnie to obchodzi?”. Otóż obchodzi Cię to bardziej, niż myślisz, bo z RSA (albo pokrewnymi algorytmami korzystającymi z podobnej logiki) stykasz się dosłownie codziennie, wielokrotnie, nawet o tym nie wiedząc:

• Bankowość internetowa — logowanie do konta, autoryzacja przelewów.
• HTTPS i kłódka w przeglądarce — ta mała zielona kłódeczka obok adresu strony to efekt działania protokołu TLS/SSL, który często opiera się właśnie na kryptografii z kluczem publicznym.
• Poczta elektroniczna — szyfrowanie wiadomości end-to-end w niektórych klientach pocztowych.
• Komunikatory — Signal, WhatsApp i inne aplikacje korzystają z podobnych mechanizmów kryptograficznych do wymiany kluczy.
• Podpisy cyfrowe — kiedy podpisujesz dokument elektronicznie (np. profil zaufany, e-PIT), w tle często działa właśnie ta matematyka.
• Kryptowaluty — choć Bitcoin nie używa bezpośrednio RSA (tam rządzi kryptografia krzywych eliptycznych), sama idea klucza publicznego i prywatnego wywodzi się z tej samej filozofii.

Czyli zanim jeszcze zdążysz wypić poranną kawę, prawdopodobnie kilkanaście razy skorzystałeś z technologii opartej na tej samej zasadzie, którą wymyślili panowie Rivest, Shamir i Adleman niemal pół wieku temu.

„Miliony” w tytule to nie przesada

Wróćmy do tytułowego stwierdzenia — że te liczby pierwsze zarabiają miliony. To nie jest czysta metafora. Cała globalna gospodarka cyfrowa — e-commerce, bankowość internetowa, transakcje online, chmury obliczeniowe — opiera swoje bezpieczeństwo na fakcie, że rozkładanie dużych liczb na czynniki pierwsze jest matematycznie trudne.

Firmy takie jak certyfikujące urzędy (np. wystawiające certyfikaty SSL), dostawcy usług chmurowych, banki i fintechy budują wielomiliardowe biznesy właśnie na zaufaniu, że ta matematyka się nie zawiedzie. Cały przemysł cyberbezpieczeństwa, wyceniany globalnie na setki miliardów dolarów rocznie, w dużej mierze stoi na fundamencie tej jednej właściwości liczb pierwszych.

Nawet firmy zajmujące się generowaniem i zarządzaniem certyfikatami cyfrowymi zarabiają krocie na czymś, co w gruncie rzeczy sprowadza się do losowania dwóch odpowiednio dużych liczb pierwszych i odpowiedniego ich pomnożenia.

A co z komputerami kwantowymi? Czy to koniec RSA?

Tu docieramy do najbardziej emocjonującego — i szczerze mówiąc, trochę niepokojącego — wątku całej tej historii. Istnieje algorytm o nazwie algorytm Shora, opracowany przez matematyka Petera Shora w 1994 roku, który teoretycznie mógłby rozłożyć ogromne liczby na czynniki pierwsze w rozsądnym czasie, ale wymaga do tego w pełni działającego komputera kwantowego o odpowiedniej liczbie stabilnych kubitów.

Obecnie takie komputery jeszcze nie istnieją w formie zdolnej złamać realny klucz RSA-2048. Świat naukowy szacuje, że do zbudowania maszyny zdolnej do tego zadania potrzeba może być jeszcze wiele lat, a być może i dekad — choć postęp w tej dziedzinie jest naprawdę szybki i trudno przewidzieć dokładny moment przełomu.

Dlatego już teraz naukowcy pracują nad tzw. kryptografią postkwantową — nowymi algorytmami, które mają być odporne na ataki komputerów kwantowych. Amerykański instytut NIST (National Institute of Standards and Technology) od lat prowadzi konkurs i standaryzację takich rozwiązań, żeby świat był przygotowany, zanim faktycznie nadejdzie era praktycznych komputerów kwantowych.

Czy to oznacza koniec RSA? Niekoniecznie od razu — ale z pewnością oznacza to, że przemysł już teraz przygotowuje się na „dzień D”, kiedy trzeba będzie masowo migrować na nowe standardy.

Ciekawostki, które zaskoczą nawet informatyków

Na koniec kilka smaczków, które warto znać, żeby zabłysnąć wiedzą przy najbliższej okazji:

• Pierwszy komercyjny patent na RSA wygasł w 2000 roku, dzięki czemu algorytm mógł być swobodnie wykorzystywany na całym świecie bez opłat licencyjnych.
• Największa jak dotąd oficjalnie rozłożona na czynniki liczba RSA (w ramach tzw. wyzwania RSA Factoring Challenge) miała 829 cyfr i zajęła zespołowi naukowców setki lat obliczeń procesorowych (rozłożonych na wiele maszyn równolegle) — to było w 2020 roku.
• Ron Rivest, jeden z twórców RSA, jest też współtwórcą algorytmu MD5 — dziś już uznawanego za niebezpieczny, ale swego czasu powszechnie stosowanego do sum kontrolnych plików.
• Liczby pierwsze wykorzystywane w praktycznych systemach RSA są generowane losowo i testowane specjalnymi testami probabilistycznymi (np. test Millera-Rabina), bo sprawdzanie „na piechotę”, czy ogromna liczba jest pierwsza, zajęłoby zbyt dużo czasu.

Podsumowanie — matematyka, która pilnuje Twojego cyfrowego życia

Kiedy następnym razem zobaczysz zieloną kłódkę w przeglądarce albo zalogujesz się do swojego banku, pomyśl przez chwilę o tych dwóch losowo wybranych, gigantycznych liczbach pierwszych, które w tle chronią Twoje dane. To dosłownie matematyka pilnująca Twojego portfela, prywatności i tożsamości.

RSA to jeden z tych rzadkich przypadków, gdzie czysta, teoretyczna matematyka — coś, co przez tysiąclecia wydawało się abstrakcyjną ciekawostką dla intelektualistów — okazała się mieć fundamentalne, praktyczne znaczenie dla całej ludzkości. Bez liczb pierwszych nie byłoby bezpiecznego internetu takiego, jaki znamy dzisiaj. Nie byłoby bezpiecznej bankowości online, nie byłoby zaufanych zakupów w sieci, nie byłoby prywatnych rozmów przez komunikatory.

I choć na horyzoncie majaczy era komputerów kwantowych, które mogą zmienić reguły gry, jedno pozostaje pewne: liczby pierwsze już zapisały się w historii jako jeden z najcenniejszych „produktów ubocznych” czystej matematyki — a ich wartość, choć trudna do precyzyjnego wyliczenia, z pewnością liczona jest w miliardach, jeśli nie bilionach dolarów globalnej gospodarki cyfrowej.

Następnym razem, gdy ktoś powie Ci, że matematyka w szkole „do niczego się nie przydaje”, możesz śmiało odpowiedzieć: „A wiesz, że dzięki liczbom pierwszym nikt nie ukradł Ci hasła do banku?”. I będzie to jak najbardziej prawda.