Nostradamus-angrebet

Allerede i november 2007 forudsagde en gruppe sikkerhedsforskere det Barack Obama ville blive valgt til præsident i denne måned. Men før du bliver for imponeret, skal du vide, at de også har lavet forudsigelser for John McCain , Ralph Nader , og Paris Hilton . Enhver kan komme med en bunke bum-forudsigelser, men det, der betyder noget her, er, at forskerne kom med et skema, der kunne have givet dem mulighed for at præsentere en af ​​disse forudsigelser som deres eneste gæt.

Forskerne skabte ordningen for at illustrere en pointe om kryptografiske hash-funktioner , som er vigtige byggesten i sikre protokoller på internettet, herunder dem, der bruges til e-handel. Kryptografiske hash-funktioner reducerer en besked af enhver størrelse til et digitalt fingeraftryk af en bestemt størrelse, som derefter kan bruges som en stand-in for originalen. Tanken er, at det ud fra fingeraftrykket ikke vil være muligt at udlede den originale besked. Det burde heller ikke være let at finde kollisioner – to beskeder, der producerer det samme fingeraftryk. Disse fingeraftryk kan bruges som digitale signaturer. Med andre ord kunne jeg sende dig fingeraftrykket som bevis på min forudsigelse og så afsløre selve forudsigelsen på et senere tidspunkt.

Forskernes forudsigelser, der alle ligner helt almindelige PDF-filer, er et virtuost eksempel på at producere kollisioner. Hver eneste af forskernes forudsigelser har samme fingeraftryk, når de bruger den kryptografiske hash-funktion MD5, som blev brudt i 2005 af Xiaoyun Wang , professor ved Center for Advanced Study ved Tsinghua University, i Kina, og hendes medforfattere. Forskernes hjemmeside forklarer arbejdet nærmere.

For mere om kryptografiske hash-funktioner, se efter en historie i morgen om den aktuelle søgning efter en ny standardalgoritme.

skjule