Generatory liczb losowych to serca dzisiejszych systemów kryptografzincyh. Złamiesz generator (jesteś w stanie odgadnąć kolejne generowane liczby), złamiesz też zabezpieczenie polegające na tych liczbach. Pojawiły się pogłoski że NSA (amerykańska agencja bezpieczeństwa) zaproponowała rzekomo bezpieczny generator liczb losowych w którym zostawiła sobie furtkę.

Generowanie losowo liczb wcale nie jest proste. Przez lata naukowcy zmagają się z tym problemem, z różnymi efektami. Wykryto różne bugi w mechanizmach losowania liczb losowych w Windowsie 2000, w linuksie. W 1996 złamano pierwsze wersje SSL właśnie przez błędy w generatorze liczb losowych. Sprawa jest więc poważna.

Rząd amerykański opublikował nowy oficjalny standard do generowania liczb losowych. Prawie na pewno będzie on implementowany w różnych rozwiązaniach programowych i sprzętowych. 130-stronicowy dokument opisuje 4 sposoby generowania liczb. Jeden ze sposobów o nazwie Dual_EC_DRBG (opierający się na krzywych eliptycznych) jest znacząco wolniejszy od pozostałych a przygotowany pod patronatem NSA. NSA od lat macza palce w amerykańskich standardach kryptograficznych – w końcu łamanie i wynajdowanie szyfrów to jedno z zadań tej organizacji.

Pierwsze problem z Dual_EC_DRBG po raz pierwszy opisano w 2006. W tym roku na konferencji CRYPTO 2007 dwóch specjalistów omówiło pewne ciekawostki związane z metodą i określiło je wręcz jako backdoor w systemie. Podstawą metody jest zestaw pewnych stałych (zawartych w oficjalnym dokumencie) wykorzystywanych do generacji losowych liczb. Nigdzie nie jest opisane dlaczego stałe są takie jakie są a nie inne.

Okazuje się że owe stałe mają związek z innym zestawem liczb. Jeśli zna się ten drugi zestaw, to można przewidzieć kolejne liczby z generatora liczb po zebraniu ledwie 32 bitów z jego wyjścia. W praktyce można by monitorować na przykład szyfrowane połączenie TLS (choćby połączenie do banku internetowego) i b. szybko bez trudu poznać zawartość transmisji.

Naukowcy nie znają owej drugiej tajemniczej tablicy z listami, (jedynie wykazali matematycznie jej istnienie) ale jest bardzo możliwe że osoby które stworzyły algorytm je znają. Naturalnie nikt nie wie czy NSA zna te liczby, ale jeśli tak – to jest to backdoor.

Źródło: Wired