Nostradamo puolimas

Dar 2007 metų lapkritį saugumo tyrinėtojų grupė tai prognozavo Barakas Obama šį mėnesį būtų išrinktas prezidentu. Tačiau prieš jus per daug sužavėdami, turėtumėte žinoti, kad jie taip pat sukūrė prognozes Johnas McCainas , Ralfas Naderis , ir Paris Hilton . Kiekvienas gali sugalvoti aibę bjaurių spėjimų, tačiau čia svarbu tai, kad mokslininkai sugalvojo schemą, kuri galėjo leisti jiems pateikti bet kurią iš šių spėjimų kaip vienintelį spėjimą.

Tyrėjai sukūrė schemą tam, kad iliustruotų kriptografinės maišos funkcijos , kurios yra pagrindinės saugių interneto protokolų sudedamosios dalys, įskaitant tuos, kurie naudojami elektroninei prekybai. Kriptografinės maišos funkcijos sumažina bet kokio dydžio pranešimą iki nustatyto dydžio skaitmeninio piršto atspaudo, kuris vėliau gali būti naudojamas kaip originalas. Idėja yra ta, kad iš piršto atspaudo nebus įmanoma išvesti pradinio pranešimo. Taip pat neturėtų būti lengva rasti susidūrimus – du pranešimus, kurie sukuria tą patį piršto atspaudą. Šie pirštų atspaudai gali būti naudojami kaip skaitmeniniai parašai. Kitaip tariant, galėčiau atsiųsti jums piršto atspaudą kaip savo prognozės įrodymą, o vėliau atskleisti patį spėjimą.

Tyrėjų prognozės, kurios atrodo kaip visiškai įprasti PDF failai, yra virtuoziškas susidūrimų pavyzdys. Kiekvienas iš tyrėjų prognozių turi tą patį piršto atspaudą naudojant kriptografinę maišos funkciją MD5, kuri buvo sugadinta 2005 m. Xiaoyun Wang , Kinijos Tsinghua universiteto Pažangių studijų centro profesorė ir jos bendraautoriai. tyrėjai' tinklo puslapis plačiau paaiškina darbą.

Norėdami sužinoti daugiau apie kriptografines maišos funkcijas, rytoj ieškokite istorijos apie dabartinę naujo standartinio algoritmo paiešką.

paslėpti