Zveřejněn zdrojový kód pro hledání kolizí MD4 a MD5

Včerejší den opět částečně snížil všeobecnou bezpečnost kryptografického algoritmu MD5. Na internetu se objevil zdrojový kód programu, umožňujícího vyhledávání MD4 a MD5 kolizí. Průměrná doba nalezení kolize na počítači s procesorem Pentium 4/1,6GHz je u algoritmu MD4 zhruba 5 sekund, u algoritmu MD5 pak 45 minut. MD5 se používá například jako hashovací funkce pro elektronické podpisy, na hashování hesel či na kontrolu integrity dat.

Výpočetní algoritmus je založen na postupech, které zveřejnila čínská skupina matematiků pod vedením doktory Wangové. Autor kódu, Patrick Stach, pak ještě algoritmus dále zdokonalil a zoptimalizoval.

Bezpečnost algoritmu MD5 je tedy silně podlomena, odborníci doporučují přechod na algoritmus SHA-2. Případní zájemci mohou naleznout zdrojový kód zde.

Témata článku: Bezpečnost, MD5

48 komentářů

Nejnovější komentáře

  • Helac, Helac 18. 11. 2005 20:05:00
    zapomel jsem dopsat kdyz znate vzor ze kteryho jste ziskal ten urcity hash...
  • Helac, Helac 18. 11. 2005 20:03:58
    boze jakej rozdil je mezi poslednim a aktualnim prispevkem ??? Proc jste...
  • Martin Kalenda 18. 11. 2005 8:15:50
    mimo to ze sem to napcal schvalne slo o to to napsat na posletni reakci ne...
Určitě si přečtěte

Operační systém běžným počítačům nedal Bill Gates, ale Gary Kildall

Operační systém běžným počítačům nedal Bill Gates, ale Gary Kildall

** Gary Kildall pochopil, že levné výpočetní čipy mohou posloužit jako univerzální počítače pro všechny ** Připravil pro ně proto první operační systém ** Později mu systém vyfoukl Microsoft a nazval ho MS DOS

23.  4.  2017 | Pavel Tronner | 57

Umělá inteligence je sice v plenkách, už teď ale přestáváme rozumět, jak vlastně funguje. To je problém

Umělá inteligence je sice v plenkách, už teď ale přestáváme rozumět, jak vlastně funguje. To je problém

** Už je to tady, lidé přestávají chápat počítače ** Systémy neuronových sítí začínají pracovat tak, že ani jejich tvůrci přesně neví, co se uvnitř děje ** Do budoucna to může být závažný problém

24.  4.  2017 | Jakub Čížek | 112

Před 35 lety měl premiéru legendární počítač ZX Spectrum. Připomeňte si „Gumáka“

Před 35 lety měl premiéru legendární počítač ZX Spectrum. Připomeňte si „Gumáka“

** Slavný osmibitový počítač Sinclair ZX Spectrum byl uveden právě před 35 lety ** Připomeňte si tento průkopnický počítač v tematických článcích ** Podívejte se, jak funguje dnes

23.  4.  2017 | Pavel Tronner | 13

Acer chrlí novinky: levný a tenký Predator, nové Switche a další notebooky

Acer chrlí novinky: levný a tenký Predator, nové Switche a další notebooky

** Acer na konferenci v New Yorku představil velkou spoustu novinek z oblasti počítačů, notebooků i monitorů ** Notebookové novinky se dotkly řad Predator, Swift, Switch i Aspire ** Herní notebooky dostaly nový typ chlazení

27.  4.  2017 | Karel Javůrek | 7

Správný počítač má alespoň dva monitory. Anebo je to jinak?

Správný počítač má alespoň dva monitory. Anebo je to jinak?

** David si nedokáže představit práci bez dvou a více monitorů ** Kubovi naopak stačí jeden a ve více displejích se ztrácí ** Jaký přístup je lepší?

23.  4.  2017 | Jakub Čížek | 59


Aktuální číslo časopisu Computer

Supertéma: moderní cestování

Kdy opravdu přijdou nové baterie?

Velké testy: 6 herních notebooků a 8 volantů

Recenze: AMD Ryzen řady 5