Atak Nostradamusa

Już w listopadzie 2007 roku grupa badaczy bezpieczeństwa przewidziała, że: Barack Obama zostanie wybrany na prezydenta w tym miesiącu. Ale zanim zrobisz zbyt duże wrażenie, powinieneś wiedzieć, że stworzyli również prognozy dla John McCain , Ralph Nader , oraz Paryż Hilton . Każdy może wymyślić kilka przepowiedni, ale ważne jest to, że naukowcy wymyślili schemat, który mógł pozwolić im przedstawić dowolne z tych przewidywań jako jedyne domysły.

Naukowcy stworzyli schemat, aby zilustrować punkt dotyczący kryptograficzne funkcje skrótu , które są kluczowymi elementami składowymi bezpiecznych protokołów w Internecie, w tym tych wykorzystywanych w handlu elektronicznym. Funkcje skrótu kryptograficznego redukują wiadomość o dowolnym rozmiarze do cyfrowego odcisku palca o ustalonym rozmiarze, który można następnie wykorzystać jako zastępstwo dla oryginału. Chodzi o to, że z odcisku palca nie będzie można uzyskać oryginalnego przekazu. Nie powinno być również łatwo znaleźć kolizje – dwie wiadomości, które generują ten sam odcisk palca. Te odciski palców mogą być używane jako podpisy cyfrowe. Innymi słowy, mógłbym wysłać ci odcisk palca jako dowód mojej przepowiedni, a później ujawnić samą przepowiednię.

Prognozy naukowców, które wyglądają jak zupełnie zwyczajne pliki PDF, są wirtuozowskim przykładem tworzenia kolizji. Każda z przewidywań badaczy ma ten sam odcisk palca podczas korzystania z kryptograficznej funkcji skrótu MD5, która została złamana w 2005 roku przez Xiaoyun Wang , profesor w Center for Advanced Study na Uniwersytecie Tsinghua w Chinach i jej współautorzy. Badacze' Strona internetowa wyjaśnia pracę bardziej szczegółowo.

Aby uzyskać więcej informacji o kryptograficznych funkcjach skrótu, poszukaj jutro historii o bieżących poszukiwaniach nowego standardowego algorytmu.

ukryć