En criptografía , BassOmatic es el cifrado de clave simétrica diseñado por Phil Zimmermann como parte de su software de cifrado de correo electrónico PGP (en la primera versión, versión 1.0). Los comentarios en el código fuente indican que había estado diseñando el cifrado desde 1988, pero no se hizo público hasta 1991. Después de que Eli Biham le señaló varias debilidades graves en el algoritmo BassOmatic durante el almuerzo en la conferencia CRYPTO de 1991 , [1] Zimmermann lo reemplazó con IDEA en versiones posteriores de PGP.
General | |
---|---|
Diseñadores | Phil Zimmermann |
Publicado por primera vez | 1991 |
Detalle de cifrado | |
Tamaños de clave | 8 a 2048 bits |
Tamaños de bloque | 2048 bits |
Rondas | 1-8 |
El nombre se explica en este comentario a partir del código fuente: "BassOmatic recibe su nombre de una vieja parodia de Dan Aykroyd Saturday Night Live que involucra una licuadora y un pez entero. El algoritmo BassOmatic hace datos de lo que el BassOmatic original le hizo al pez".
Algoritmo
El algoritmo opera en bloques de 256 bytes (o 2048 bits). El tamaño real de la clave puede oscilar entre 8 y 2048 bits. Los 6 bits menos significativos de la clave son bits de control , que se utilizan para elegir entre varias variaciones posibles. El número de rondas es de 1 a 8, dependiendo de los 3 bits de control más bajos. El bit 4 selecciona entre dos posibles programas de claves : uno que usa la clave para generar un generador de números pseudoaleatorios , y el otro que usa BassOmatic. Hacer que tales variaciones dependan de la clave significa que algunas claves deben ser más débiles que otras; el espacio clave no es plano .
El programa de claves elegido produce un total de 8 tablas de permutación , cada una de las cuales es una permutación de los números del 0 al 255. Cada ronda consta de 4 operaciones: XORing del bloque con una de las tablas de permutación, trituración o permutación de bits individuales a lo largo del bloque, un keyed difusión llamada rastrillado , y un paso de sustitución utilizando las tablas de permutación como S-boxes . El paso de trituración puede permutar los 8 planos de bits de forma independiente o en grupos de 4, según el bit de control 3. Las tablas de permutación permanecen iguales durante todas las rondas de cifrado en un bloque determinado, pero si el bit de control 5 está establecido, entonces las tablas se regeneran después de cada bloque.
Referencias
- ^ Garfinkel, Simson (1 de diciembre de 1994). PGP: Privacidad bastante buena . O'Reilly Media . págs. 101-102. ISBN 978-1-56592-098-9.
enlaces externos
- PGPkeys.org : descargas de software PGP más antiguo, incluida la fuente de la versión 1.0
- El episodio de Super Bass-O-Matic '76 - Saturday Night Live se emitió originalmente el 17 de abril de 1976.