Krabba (chiffer)
| Allmän | |
|---|---|
| Designers | Burt Kaliski , Matt Robshaw |
| Först publicerad | 1993 |
| Härrörande från | MD5 |
| Relaterat till | SHACAL |
| Chifferdetalj | |
| Nyckelstorlekar | 80 bitar |
| Blockstorlekar | 8192 bitar |
| Strukturera | Kryptografisk hashfunktion |
| Bästa offentliga kryptoanalys | |
| Föreslagen differentiell kryptoanalys med högst 2 16 valda klartexter | |
Inom kryptografi är Crab ett blockchiffer som föreslagits av Burt Kaliski och Matt Robshaw vid den första snabba mjukvarukryptering- workshopen 1993. Crab var egentligen inte avsedd att användas, utan utvecklades för att demonstrera hur idéer från hashfunktioner kunde användas för att skapa ett snabbt chiffer.
Crab har en ovanligt stor blockstorlek på 8192 bitar. Dess skapare föreslog att man skulle använda en 80-bitarsnyckel, men chiffret kunde använda vilken nyckelstorlek som helst . Författarna angav inte ett faktiskt nyckelschema , bara att nyckeln används för att generera två stora uppsättningar av undernycklar : en permutation av siffrorna 0 till 255, och en matris med 2048 32-bitars nummer. Blocket är uppdelat i 256 32-bitars underblock, som permuteras i början. Sedan gör algoritmen fyra övergångar över data, varje gång applicerar en av fyra transformationer anpassade från MD5 .
En kort notering om kryptoanalysen av krabba finns i Markku-Juhani Saarinens artikel om blockchiffer baserade på SHA-1 och MD5, publicerad på FSE 2003. Författaren visar en svaghet hos krabba som tillåter en särskiljare med högst ett dussin valda klartexter och spekulerar i att detta kan konverteras till en fullständig återställningsattack med användning av högst 2 16 valda klartexter. En sådan attack skulle bero på vilket nyckelschema som används.
- BS Kaliski och MJB Robshaw (december 1993). Snabbblockchifferförslag . Snabb mjukvarukryptering (FSE '93). Cambridge : Springer-Verlag . s. 33–40.
- US Patent 6 463 150 Ett patent på en krypteringsenhet som använder Crab.
- Schneier, Bruce (1996). Tillämpad kryptografi (2:a upplagan). John Wiley & Sons . s. 342–344. ISBN 0-471-11709-9 .
- Markku-Juhani Olavi Saarinen (februari 2003). Krypteringsanalys av blockchiffer baserad på SHA-1 och MD5 ( PDF) . FSE '03. Lund: Springer-Verlag. s. 36–44 . Hämtad 12 oktober 2007 .
