Krabí (šifra) - Crab (cipher)
![]() | Tento článek obsahuje a seznam doporučení, související čtení nebo externí odkazy, ale jeho zdroje zůstávají nejasné, protože mu chybí vložené citace.září 2013) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
Všeobecné | |
---|---|
Návrháři | Burt Kaliski, Matt Robshaw |
Nejprve publikováno | 1993 |
Odvozený od | MD5 |
Souvisí s | SHACAL |
Šifra detail | |
Klíčové velikosti | 80 bitů |
Velikosti bloků | 8192 bitů |
Struktura | Kryptografická hashovací funkce |
Nejlepší veřejnost dešifrování | |
Navrženo diferenciální dešifrování při použití ne více než 216 vybrané prosté texty |
v kryptografie, Krab je bloková šifra navrhl Burt Kaliski a Matt Robshaw na první Rychlé softwarové šifrování workshop v roce 1993. Krabí, který není ve skutečnosti určen k použití, byl vyvinut, aby demonstroval, jak nápady z hashovací funkce lze použít k vytvoření rychlé šifry.
Krabí má neobvykle velký velikost bloku 8192 bitů. Jeho tvůrci navrhli použít 80bitový klíč, ale šifra mohla použít jakýkoli velikost klíče. Autoři neurčili skutečnou klíčový plán, pouze ten klíč se používá ke generování dvou velkých sad podklíče: permutace čísel 0 až 255 a pole 2048 32bitových čísel. Blok je rozdělen na 256 32bitových dílčích bloků, které jsou na začátku permutovány. Potom algoritmus provede čtyři průchody daty a pokaždé použije jednu ze čtyř transformací upravených z MD5.
Stručná poznámka o dešifrování Kraba je obsažena v příspěvku Markku-Juhani Saarinen o blokových šiferách založených na SHA-1 a MD5, publikované na FSE 2003. Autor prokazuje slabost Kraba, která umožňuje a rozlišovač používat ne více než tucet vybrané prosté texty, a spekuluje, že toto lze převést na útok na úplné obnovení klíče pomocí maximálně 216 vybrané prosté texty. Takový útok by závisel na použitém klíčovém plánu.
Reference
- B.S. Kaliski a M.J.B. Robshaw (prosinec 1993). Návrh rychlé blokové šifry. Rychlé softwarové šifrování (FSE '93). Cambridge: Springer-Verlag. str. 33–40.
- US patent 6 463 150 Patent na šifrovací zařízení, které používá Kraba.
- Schneier, Bruce (1996). Aplikovaná kryptografie (2. vyd.). John Wiley & Sons. str. 342–344. ISBN 0-471-11709-9.
- Markku-Juhani Olavi Saarinen (únor 2003). Kryptoanalýza blokových šifer založená na SHA-1 a MD5 (PDF). FSE '03. Lund: Springer-Verlag. s. 36–44. Citováno 12. října 2007.
![]() | Tento článek týkající se kryptografie je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |