Nostradama uzbrukums

Jau 2007. gada novembrī drošības pētnieku grupa to prognozēja Baraks Obama šomēnes tiks ievēlēts par prezidentu. Bet, pirms jūs pārāk iespaidojat, jums jāzina, ka viņi arī izveidoja prognozes par Džons Makeins , Ralfs Naders , un Parisa Hiltone . Ikviens var nākt klajā ar daudzām neveiksmīgām prognozēm, taču šeit ir svarīgi, ka pētnieki nāca klajā ar shēmu, kas varēja ļaut viņiem iesniegt jebkuru no šīm prognozēm kā savu vienīgo minējumu.

Pētnieki izveidoja shēmu, lai ilustrētu punktu par kriptogrāfijas jaucējfunkcijas , kas ir galvenie drošu protokolu veidošanas bloki internetā, tostarp tie, kas tiek izmantoti e-komercijai. Kriptogrāfiskās jaucējfunkcijas samazina jebkura izmēra ziņojumu līdz noteikta izmēra digitālam pirksta nospiedumam, ko pēc tam var izmantot kā oriģināla rezerves daļu. Ideja ir tāda, ka no pirkstu nospieduma nebūs iespējams iegūt sākotnējo ziņojumu. Tāpat nevajadzētu būt viegli atrast sadursmes — divus ziņojumus, kas rada vienu un to pašu pirkstu nospiedumu. Šos pirkstu nospiedumus var izmantot kā ciparparakstus. Citiem vārdiem sakot, es varētu jums nosūtīt pirkstu nospiedumu kā manas prognozes pierādījumu un pēc tam vēlāk atklāt pašu pareģojumu.

Pētnieku prognozes, kas izskatās kā pilnīgi parasti PDF faili, ir virtuozs sadursmju radīšanas piemērs. Katrai no pētnieku prognozēm ir vienāds pirkstu nospiedums, izmantojot kriptogrāfisko jaucējfunkciju MD5, kuru 2005. gadā pārtrauca Sjaojuns Vans , profesore Ķīnas Tsinghua universitātes Padziļināto studiju centrā un viņas līdzautori. pētnieki' Web lapa sīkāk skaidro darbu.

Lai uzzinātu vairāk par kriptogrāfijas jaucējfunkcijām, meklējiet rītdienas stāstu par pašreizējo jauna standarta algoritma meklēšanu.

paslēpties