Bas Omatic

BassOmatic  är en symmetrisk kryptografisk blockalgoritm utvecklad av Philip Zimmerman för hans e -postkrypteringsprogram , PGP , som används exklusivt i sin första offentliga utgåva, 1.0. Enligt författarens källtexter och uttalanden skapades algoritmen redan 1988 , publicerad för första gången 1991 . Efter att kryptografen Eli Biham påpekat ett antal allvarliga sårbarheter i BassOmatic-algoritmen, ersatte författaren den med en mer attackresistent IDEA -algoritm i nästa version av PGP.

Algoritmen bygger på att arbeta med block om 256 byte (2048 bitar). Nyckelstorleken kan vara från 8 till 2048 bitar, där de 6 minst signifikanta bitarna av nyckeln är kontrollbitarna som används för att välja bland flera möjliga varianter. Antalet rundor i den ursprungliga versionen är från 1 till 8, beroende på värdena för de 3 lägre kontrollbitarna, den fjärde biten bestämmer ett av nyckelschemana: man använder nyckeln för att ställa in det initiala värdet för pseudo- slumptalsgenerator , den andra använder BassOmatics egen algoritmmekanism. Användningen av nyckelberoende variationer komplicerar kraftigt algoritmens krypteringsmekanism, samtidigt som det leder till att nycklarnas kryptografiska styrka varierar mycket.

Det valda nyckelschemat skapar 8 permutationstabeller , som var och en är en permutation av siffror från 0 till 255. Varje krypteringsrunda består av 4 operationer: XORing av blocket med en av permutationstabellerna, fragmentering eller permutering av enskilda bitar i blocket, nyckellöst diffusion och spridning, kallad engelska.  raking (raking) och ett ersättningssteg som använder ersättningstabeller som S-boxar . Hackningssteget kan också permutera alla 8-bitars bitplan oberoende eller i en grupp om fyra beroende på den 3:e kontrollbiten. Permutationstabellerna kan förbli oförändrade under hela krypteringsprocessen, eller om den 5:e kontrollbiten är inställd genereras permutationstabellerna separat för varje block.

Anteckningar

Länkar

• PGPkeys.org - Den första versionen av PGP-krypteringssystemet med BassOmatic-krypteringsalgoritmen aktiverad
• Bernard K. Huang 15 mars 2005 Professor Richard Sinn CMPE 297: Software Security Technologies