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φΦem

Antonφ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/