TITKOSITAS - uC

[Palasik Sandor]

> számold ki, hogy a desnek mennyi a megfejtési ideje brutalforce-al,
> kapsz egy olyan számot, hogy ihaj, sehogy sem fog össz illeni a
> 3-15perccel. és mégis megütik.

Láthatóan jól ismered a témát. Felvilágosíthatnál, hogy szerinted mennyi
munka a DES feltörése? Mondjuk valamiféle műveletszámban mérve. Amiket én
találtam, azok:

- diferenciális: 2^47 db CHOSEN PLAINTEXT, azaz olyan pár kell hozzá, aminél
te adod meg az inputot, a ketyere titkosítja és így megvan a párja.

- lineáris: ez már kicsit könnyebb, ehhez elég 2^43 db olyan blokk, amit
ugyan nem te választassz, de ismered a titkosítás előtti és utáni állapotát
is.

Egyik sem nagyon jön össze a pár perccel, meg valós helyzetben sem egyszerű
ennyi infót összegyűjteni még munkakezdés előtt.

A legrövidebb idő, amit olvastam konkrét törésről, szűk egy nap volt.
Forrás:
http://www.eff.org/Privacy/Crypto/Crypto_misc/DESCracker/
Tudtommal ez az egyetlen ismert DES fejtő masina.

Palasik Sándor