Nostradamus-attacken

Redan i november 2007 förutspådde en grupp säkerhetsforskare det Barack Obama skulle väljas till president denna månad. Men innan du blir för imponerad bör du veta att de också skapade förutsägelser för John McCain , Ralph Nader , och Paris Hilton . Vem som helst kan komma med en massa töntförutsägelser, men det viktiga här är att forskarna kom på ett schema som kunde ha gjort det möjligt för dem att presentera vilken som helst av dessa förutsägelser som sin enda gissning.

Forskarna skapade schemat för att illustrera en poäng om kryptografiska hashfunktioner , som är viktiga byggstenar för säkra protokoll på Internet, inklusive de som används för e-handel. Kryptografiska hash-funktioner reducerar ett meddelande av valfri storlek till ett digitalt fingeravtryck av en viss storlek, som sedan kan användas som en stand-in för originalet. Tanken är att det från fingeravtrycket inte kommer att vara möjligt att härleda det ursprungliga meddelandet. Det borde inte heller vara lätt att hitta kollisioner – två meddelanden som ger samma fingeravtryck. Dessa fingeravtryck kan användas som digitala signaturer. Med andra ord, jag skulle kunna skicka fingeravtrycket till dig som bevis på min förutsägelse, och sedan avslöja själva förutsägelsen vid ett senare tillfälle.

Forskarnas förutsägelser, som alla ser ut som helt vanliga PDF-filer, är ett virtuöst exempel på att producera kollisioner. Var och en av forskarnas förutsägelser har samma fingeravtryck när de använder den kryptografiska hashfunktionen MD5, som bröts 2005 av Xiaoyun Wang , en professor vid Center for Advanced Study vid Tsinghua University, i Kina, och hennes medförfattare. Forskarna' webbsida förklarar arbetet närmare.

För mer om kryptografiska hashfunktioner, leta efter en berättelse i morgon om den aktuella sökningen efter en ny standardalgoritm.

Dölj