COMPUTERWORLD
Specializovan² t²denφk o v²poΦetnφ technice
o Internetu
(CW 26/97)

56bitov² klφΦ DES poko°en

Martin Kybal

Kdy₧ spoleΦnost RSA Data Security vyhlßsila odm∞nu 10 000 dolar∙ za prolomenφ jejφho novΘho 56bitovΘho klφΦe, okam₧it∞ se po celΘm sv∞t∞ rozb∞hlo n∞kolik projekt∙, kterΘ m∞ly jedin² cφl. Zlomit to. Principem vÜech °eÜenφ bylo rozd∞lenφ v²poΦtu klφΦ∙ mezi velkΘ mno₧stvφ poΦφtaΦ∙. Zßjemce o ·Φast v tomto projektu si zkopφroval klienta, kter² po spuÜt∞nφ kontaktoval °φdicφ server a p°evzal od n∞j urΦitΘ mno₧stvφ klφΦ∙. Po spoΦφtßnφ vÜech kombinacφ vrßtil klient na server v²sledky. Hrubß v²poΦetnφ sφla a dostatek Φasu pak vedou k postupnΘmu testovßnφ vÜech mo₧n²ch kombinacφ klφΦ∙ a₧ se najde ten prav².

A ten se skuteΦn∞ po 4 m∞sφcφch naÜel. 18. Φervna bylo ohlßÜeno dosa₧enφ hledanΘho klφΦe a zφskßnφ zaÜifrovanΘ informace. Jen pro vaÜi p°edstavu: 56bitov² klφΦ p°edstavuje 72.057.594.037.927.936 klφΦ∙, neboli 72 kvadrilion∙ kombinacφ. KlφΦ byl nalezen po p°epoΦφtßnφ 17 kvadrilion∙ klφΦ∙, na kterΘm se podφlelo 78 tisφc poΦφtaΦ∙ z USA a Kanady. Zastoupenφ jednotliv²ch operaΦnφch systΘm∙ bylo nßsledujφcφ: 38 % klφΦ∙ spoΦφtala platforma Windows a Windows NT, 20 % Solaris, 10 % Linux. Nßsledovali 8 % MacOS, 5 % Digital Unix, 3 % Irix, 2 % HP/UX. No, a kdo naÜel sprßvkou kombinaci? Byl to Michael K. Sanders z Utahu, s poΦφtaΦem Pentium 90MHz, 16 MB RAM a operaΦnφm systΘmem FreeBSD. Jeho v²poΦetnφ v²kon byl zhruba 250 tisφc klφΦ∙ za sekundu.

Tento projekt organizovala skupina poΦφtaΦov²ch nadÜenc∙ pod vedenφm Matt Curtina, vedoucφho v²voje firmy Megasoft. Za pozornost stojφ dva zßkladnφ aspekty. Prvnφm je fakt, ₧e informace chrßn∞nΘ k≤dem DES, nejsou teoreticky na 100 % zabezpeΦenΘ. Z praktickΘho hlediska je vÜak nemo₧nΘ klφΦ v rozumnΘm Φase najφt. Druh²m aspektem je mo₧nost vyu₧φt Internetu ke spojenφ tisφc∙ poΦφtaΦ∙ a vytvo°enφ velkΘho paralelnφho poΦφtaΦe s bezkonkurenΦnφm v²konem.

| <<< | CW o Internetu | COMPUTERWORLD | IDG CZ homepage |