![]() Specializovaný týdeník o výpočetní technice o Internetu (CW 7/97) Internet pomohl během 4 hodin zlomit šifru se 40bitovým klíčemAntonín Beneš, Dan Lukeš
V úterý 28. ledna se skupině 1 200 dobrovolníků pod vedením Germana Caronniho ze Švýcarské polytechniky povedl vpravdě husarský kousek. Během necelých 4 hodin se podařilo rozluštit šifrovanou informaci, která byla zakódována klíčem o délce 40 bitů. Tato zpráva obletěla svět a dokonale otřásla důvěrou v symetrické šifry s touto délkou klíče. Právě 40 bitů totiž představuje maximální délku klíče, kterou lze podle amerických zákonů vyvézt mimo území USA. Tyto klíče byly až dosud považovány za bezpečné. Společnost RSA, Inc., která je "dvorním" dodavatelem šifrovacích technologií ve Spojených státech, se rozhodla prověřit bezpečnost klíče v praxi, a tak vyhlásila soutěž, v níž šlo o to, co nejrychleji rozluštit šifrovanou zprávu. 40bitový klíč představuje 1 100 miliard kombinací, což pro běžný osobní počítač představuje maximálně 160 dní "práce". Na první pohled se to může zdát překvapivě málo, ale rychlé to také není. Germano Caronni ze Švýcarské polytechniky se spojil s dalšími 1 200 dobrovolníky, kteří se přihlásili na jeho výzvu, a společnými silami, pomocí paralelního algoritmu, se jim podařilo šifru zdolat. O několik dní později, už se 7 000 dobrovolníky, zvládl úkol ještě 256krát obtížnější: Šifra se 48bitovým klíčem odolávala pouhých 13 dní. Jak se zdá, právě pod tíhou současných událostí připustili američtí zákonodárci i export šifer s delšími klíči. Dosud se americká vláda bránila -- jako oficiální důvod byl uváděn boj proti mezinárodnímu zločinu, ale podle mnohých odborníků bylo možno tušit spíše obavu špionážních struktur a rozvědek ze ztráty prakticky neomezeného přístupu k většině hospodářských informací mnoha zemí. Podle posledních zpráv vláda povolila vývoz šifry s klíčem o délce 56 bitů, a to firmám Digital, Cylink a TIS (Trusted Information Systems). Podrobnější informace lze nalézt na adrese: http://www.klammeraffe.org/challenge/
| <<< | CW o Internetu | COMPUTERWORLD | IDG CZ homepage | |