| Bas Omatic | |
|---|---|
| Skaber | Philip Zimmerman |
| Oprettet | 1989 |
| offentliggjort | 1991 |
| Nøglestørrelse | 8-2048 bit |
| Blokstørrelse | 2048 bit |
| Antal runder | 1-8 (8-16) |
| Type | Substitution-permutation netværk |
BassOmatic er en symmetrisk blokkryptografisk algoritme udviklet af Philip Zimmerman til hans e -mail- krypteringsprogram , PGP , udelukkende brugt i dens første offentlige udgivelse, 1.0. Ifølge forfatterens kildetekster og udsagn blev algoritmen skabt tilbage i 1988 , udgivet for første gang i 1991 . Efter at kryptografen Eli Biham påpegede en række alvorlige sårbarheder i BassOmatic-algoritmen, erstattede forfatteren den med en mere angrebsresistent IDEA -algoritme i den næste version af PGP.
Algoritmen er baseret på at arbejde med blokke på 256 bytes (2048 bits). Nøglestørrelsen kan være fra 8 til 2048 bit, hvor de 6 mindst signifikante bit af nøglen er kontrolbits , der bruges til at vælge mellem flere mulige variationer. Antallet af runder i den originale version er fra 1 til 8, afhængigt af værdierne af de 3 lavere kontrolbits, bestemmer den 4. bit en af nøgleplanerne: man bruger nøglen til at indstille den oprindelige værdi af pseudo- random number generator , den anden bruger BassOmatics egen algoritmemekanisme. Brugen af nøgleafhængige variationer komplicerer i høj grad algoritmens krypteringsmekanisme, og fører samtidig til, at nøglernes kryptografiske styrke varierer meget.
Det valgte nøgleskema opretter 8 permutationstabeller , som hver er en permutation af tal fra 0 til 255. Hver krypteringsrunde består af 4 operationer: XORing af blokken med en af permutationstabellerne, makulering eller permutering af individuelle bits i blokken, nøglefri diffusion og udbredelse, kaldet engelsk. raking (rivning), og et substitutionstrin ved hjælp af substitutionstabeller som S-bokse . Hakketrinnet kan også permutere alle 8-bit bitplaner uafhængigt eller i en gruppe på fire afhængigt af den 3. kontrolbit. Permutationstabellerne kan forblive uændrede under hele krypteringsprocessen, eller hvis den 5. kontrolbit er indstillet, genereres permutationstabellerne separat for hver blok.
| Symmetriske kryptosystemer | |
|---|---|
| Stream-cifre | |
| Feistel netværk | |
| SP netværk | |
| Andet | |