Nostradamův útok

Již v listopadu 2007 to předpověděla skupina bezpečnostních výzkumníků Barack Obama bude tento měsíc zvolen prezidentem. Ale než se necháte příliš ohromit, měli byste vědět, že také vytvořili předpovědi pro John McCain , Ralph Nader , a Paris Hilton . Každý může přijít s hromadou blbých předpovědí, ale tady záleží na tom, že výzkumníci přišli se schématem, které jim mohlo umožnit prezentovat kteroukoli z těchto předpovědí jako svůj jediný odhad.

Výzkumníci vytvořili schéma, aby ilustrovali bod o kryptografické hašovací funkce , které jsou klíčovými stavebními kameny bezpečných protokolů na internetu, včetně těch, které se používají pro elektronický obchod. Kryptografické hašovací funkce redukují zprávu libovolné velikosti na digitální otisk prstu nastavené velikosti, který pak lze použít jako záskok za originál. Myšlenka je taková, že z otisku prstu nebude možné odvodit původní zprávu. Také by nemělo být snadné najít kolize – dvě zprávy, které produkují stejný otisk prstu. Tyto otisky lze použít jako digitální podpisy. Jinými slovy, mohl bych vám poslat otisk prstu jako důkaz mé předpovědi a samotnou předpověď pak odhalit později.

Předpovědi výzkumníků, které všechny vypadají jako naprosto běžné soubory PDF, jsou virtuózním příkladem kolizí. Každá z předpovědí výzkumníků má stejný otisk prstu při použití kryptografické hašovací funkce MD5, která byla prolomena v roce 2005 Xiaoyun Wang , profesorka Centra pro pokročilá studia na Tsinghua University v Číně, a její spoluautoři. výzkumníci webová stránka vysvětluje práci podrobněji.

Další informace o kryptografických hašovacích funkcích najdete zítra v článku o aktuálním hledání nového standardního algoritmu.

skrýt