Clovek by pred rokem nerekl jak zavazny dopad bude tohle prolomeni MD5 mit. Treba v Australii se soudil ridic s policajtama o snimek jeho rychle jizdy porizeny digitalni kamerou se znamou MD5 sumou. Tvrdil ze mohl byt upraven aniz by se MD5 zmenilo a ... vyhral! Pokutu zaplatit nemusel protoze policajti nemohli dokazat ze snimek neupravili :-)
Vice zde: http://www.news.com.au/story/0,10117,16204811-1242,00.html
Kolize MD5 - další důležité zpřesnění
12. 8. 2005 7:38
Pavel Vondruška
Je to již rok, co byl představen výsledek čínského týmu prof. Wangové (srpen 2004) – kolize hashovacího algoritmu MD5. Kolem tohoto algoritmu bylo napsáno opravdu hodně. Nejprve jej číňané tajili, pak (po té co Vlastik Klíma publikoval v březnu 2005 svůj výsledek) byl algoritmus odtajněn. Jenže ouha – zveřejněný algoritmus není zrovna čitelný. Wangová dodatečně publikovala postačující podmínky pro hledání kolizí, ale znovu podtrhuji postačující podmínky. Rychlost hledání kolizí lze zpřesněním těchto podmínek výrazně urychlit (viz nezávisle vyvinutý algoritmus Vlastika Klímy). Je tedy logické, že se odborná veřejnost vydala na cestu „odtajnění“ posledních záhad kolizního algoritmu a začala se zabývat zpřesněním postačujících podmínek.
Posledním výsledkem je práce Jun Yajima a Takeshi Shimoyama: Wang’s sufficient conditions of MD5 are not sufficient, kterou publikovali 10. srpna na serveru IACR (eprint). V práci představili opravenou verzi postačujících podmínek Wangové. To jim umožňuje generovat kolize (jako třetímu týmu – po Wangové a Klímovi) a za druhé generovat je s jistotou, neboť jejich podmínky byly pro hledání optimalizovány.
Pokud Vás téma zajímá, doporučuji velmi zasvěcený komentář Vlastika Klímy na včerejším Crypto-World – NEWS, kde dává nahlédnout pod pokličku hrnce, ve kterém své podmínky pro hledání kolizí vařil. Pro pochopení dané problematiky vřele doporučuji.
Tato zprávička byla zaslána čtenářem serveru Root.cz pomocí formuláře Přidat zprávičku. Děkujeme!
Předchozí zprávička Následující zprávička
aura:100
aura:100
12. 8. 2005 9:28
Nový
Re: Policejni fotografie
celé vláknoEhm, Roote, uprav si URLizator ;-)
Druhy pokus: http://www.news.com.au/story/0,10117,16204811-1242,00.html
aura:76
12. 8. 2005 10:35
Nový
Re: Policejni fotografie
celé vlákno
Ehm, akorat zrovna z toho clanku to nevyplyva...
Pisou tam, ze policajti nebyli schopni nalezt experta, ktery by dokazal, ze se se snimkem od porizeni nic nestalo a proto to ten clovek vyhral. Nic o MD5 tam neni.
O.
Pisou tam, ze policajti nebyli schopni nalezt experta, ktery by dokazal, ze se se snimkem od porizeni nic nestalo a proto to ten clovek vyhral. Nic o MD5 tam neni.
O.
Vondruska (neregistrovaný)
12. 8. 2005 10:45
Nový
Re: Policejni fotografie
celé vlákno
Ja hlasuji za to, že vyplývá ...
The case revolved around the integrity of a mathematical MD5 algorithm published on each picture and used as a security measure to prove pictures have not been doctored after they have been taken....
O případu stručně referoval Vlastik Klíma 11.8 v našich NEWS - pod názvem: MD5 prohrává u soudu -
http://crypto-world.info/news/index.php?prispevek=1779
The case revolved around the integrity of a mathematical MD5 algorithm published on each picture and used as a security measure to prove pictures have not been doctored after they have been taken....
O případu stručně referoval Vlastik Klíma 11.8 v našich NEWS - pod názvem: MD5 prohrává u soudu -
http://crypto-world.info/news/index.php?prispevek=1779
aura:76
12. 8. 2005 10:57
Nový
Re: Policejni fotografie
celé vlákno
Mate pravdu, on jim nejede reklamni server, takze mi to tu zpravu urizlo za timhle odstavcem:
"The integrity of all speed camera offences has been thrown into serious doubt and it appears that the RTA is unable to prove any contested speed camera matter because of a lack of admissible evidence," Mr Miralis said.
Zlaty adBlock :-), uz to vidim cele.
O.
"The integrity of all speed camera offences has been thrown into serious doubt and it appears that the RTA is unable to prove any contested speed camera matter because of a lack of admissible evidence," Mr Miralis said.
Zlaty adBlock :-), uz to vidim cele.
O.
