Podejrzewano, że służby USA ukryły backdoora. AI znalazła odpowiedź w pół godziny

Claude rozwiązał zagadkę, z którą kryptografowie mierzyli się przez ponad ćwierć wieku. Model AI od firmy Anthropic w mniej niż pół godziny ustalił, skąd wzięły się tajemnicze liczby użyte przy tworzeniu ważnych standardów szyfrowania. Rozwiązanie przy okazji mocno osłabiło wieloletnią teorię o ukrytym backdoorze NSA.

• Przez ponad 25 lat eksperci próbowali ustalić, skąd wzięły się tajemnicze liczby użyte przy tworzeniu jednego z ważnych standardów zabezpieczeń internetowych.
• Ponieważ NSA nigdy tego jasno nie wyjaśniła, w środowisku kryptografów zaczęły krążyć doniesienia o tym, że agencja mogła zostawić sobie ukryty sposób na obejście zabezpieczeń.
• Claude odkrył, że liczby powstały w bardzo prosty sposób: przy użyciu starego programu losującego i czasu ustawionego na komputerze. To mocno osłabia tę teorię.

Rozwiązano zagadkę, która ciągnęła się od końca lat 90

Żeby zrozumieć, dlaczego to odkrycie jest tak ciekawe, trzeba cofnąć się do końca lat 90.

NSA, czyli amerykańska Agencja Bezpieczeństwa Narodowego, przekazała zestaw rozwiązań kryptograficznych do NIST – państwowej instytucji w USA, która opracowuje i zatwierdza standardy technologiczne.

Chodziło o matematyczne zasady wykorzystywane później do zabezpieczania komunikacji, certyfikatów internetowych i podpisów cyfrowych.

W 2000 roku te rozwiązania weszły do oficjalnego standardu.

I właśnie tutaj pojawił się problem.

Przy tworzeniu tych zabezpieczeń wykorzystano kilka tajemniczych liczb startowych.

NSA podała ich wartości, ale nie wyjaśniła dokładnie, skąd się wzięły ani w jaki sposób zostały wygenerowane.

Dla przeciętnego użytkownika internetu może brzmieć to jak detal, ale dla kryptografów miało ogromne znaczenie.

Jeśli ktoś sam wybiera liczby będące podstawą zabezpieczenia i nie mówi, jak to zrobił, pojawia się pytanie: czy naprawdę zostały wybrane przypadkowo?

Z czasem zaczęły więc krążyć podejrzenia, że NSA mogła celowo dobrać je tak, aby pozostawić sobie ukryty sposób na obejście zabezpieczeń.

Podejrzenia stały się jeszcze silniejsze po późniejszych ujawnieniach Edwarda Snowdena dotyczących działalności amerykańskich służb.

Przez lata próbowano odtworzyć sposób powstania tych liczb.

Jedna z popularnych teorii zakładała nawet, że powstały one z przekształcenia żartobliwego zdania w rodzaju „Give Bob and Jerry a raise”, czyli „Dajcie Bobowi i Jerry’emu podwyżkę”.

Claude poszedł jednak w zupełnie inną stronę.

Model AI zauważył, że liczby przypominają wynik działania starego programu do generowania pozornie losowych wartości, używanego w komputerach w latach 90.

Następnie odtworzył kolejne kroki działania tego programu i ustalił, od jakich danych zaczynał.

Odpowiedź okazała się zaskakująco prosta.

Program był uruchamiany na podstawie dokładnej daty i godziny ustawionej na komputerze.

Claude odtworzył momenty z lat 1997-1998 i uzyskał dokładnie te same liczby, które później trafiły do standardów.

Nie było to podobieństwo na zasadzie „mniej więcej”. Wynik zgadzał się bit po bicie, czyli cyfrowo był identyczny z oryginałem.

Odkrycie niezależnie sprawdził także kryptograf Filippo Valsorda. Odtworzył cały proces własnym kodem i potwierdził, że wynik się zgadza.

Valsorda kilka lat wcześniej ufundował nagrodę za rozwiązanie tej zagadki. Ostatecznie pula wzrosła do 36 864 dolarów.

Po potwierdzeniu odkrycia pieniądze przekazano organizacji Internet Security Research Group, stojącej m.in. za popularnym projektem Let’s Encrypt, który pomaga zabezpieczać strony internetowe.

Najważniejsze jest jednak to, czego Claude nie zrobił.

Model nie złamał szyfrowania i nie znalazł sposobu na przejmowanie kluczy czy włamywanie się do systemów.

Odkrył jedynie, jak prawdopodobnie powstały liczby wykorzystane przy projektowaniu zabezpieczeń.

To jednak ważna informacja.

Skoro ich pochodzenie da się dziś logicznie odtworzyć za pomocą starego programu i zegara komputera, teoria o celowo ukrytym backdoorze NSA staje się znacznie mniej przekonująca.