BassOmatic - BassOmatic
| Geral | |
|---|---|
| Designers | Phil Zimmermann |
| Publicado pela primeira vez | 1991 |
| Detalhe de cifra | |
| Tamanhos de chave | 8 a 2048 bits |
| Tamanhos de bloco | 2048 bits |
| Rodadas | 1-8 |
Na criptografia , BassOmatic é a cifra de chave simétrica projetada por Phil Zimmermann como parte de seu software de criptografia de e-mail PGP (no primeiro lançamento, versão 1.0). Comentários no código-fonte indicam que ele estava projetando a cifra desde 1988, mas ela não foi lançada publicamente até 1991. Depois que Eli Biham apontou para ele várias fraquezas graves no algoritmo BassOmatic durante o almoço na conferência CRYPTO de 1991 , Zimmermann o substituiu pelo IDEA nas versões subsequentes do PGP.
O nome é explicado neste comentário a partir do código-fonte: "BassOmatic recebe o nome de uma velha esquete de Dan Aykroyd Saturday Night Live envolvendo um liquidificador e um peixe inteiro. O algoritmo BassOmatic faz com os dados o que o BassOmatic original fez com o peixe."
Algoritmo
O algoritmo opera em blocos de 256 bytes (ou 2048 bits). O tamanho real da chave pode ser de 8 a 2048 bits. Os 6 bits menos significativos da chave são bits de controle , usados para escolher entre várias variações possíveis. O número de rodadas é de 1 a 8, dependendo dos 3 bits de controle mais baixos. O bit 4 seleciona entre duas programações de teclas possíveis : uma usando a tecla para propagar um gerador de números pseudo - aleatórios , a outra usando o próprio BassOmatic. Tornar tais variações dependentes de teclas significa que algumas teclas devem ser mais fracas do que outras; o espaço da chave não é plano .
A programação de chave escolhida produz um total de 8 tabelas de permutação , cada uma com uma permutação dos números de 0 a 255. Cada rodada consiste em 4 operações: XORing o bloco com uma das tabelas de permutação, fragmentação ou permutação de bits individuais em todo o bloco, difusão chamada raking , e uma etapa de substituição usando as tabelas de permutação como S-box . A etapa de fragmentação pode permutar todos os planos de 8 bits independentemente ou em grupos de 4, dependendo do bit de controle 3. As tabelas de permutação permanecem as mesmas em todas as rodadas de criptografia em um determinado bloco, mas se o bit de controle 5 for definido, então as tabelas são regeneradas após cada bloco.
Referências
- ^ Garfinkel, Simson (1 de dezembro de 1994). PGP: Pretty Good Privacy . O'Reilly Media . pp. 101–102. ISBN 978-1-56592-098-9.
links externos
- PGPkeys.org - downloads de software PGP mais antigo, incluindo fonte da versão 1.0
- O episódio Super Bass-O-Matic '76 - Saturday Night Live foi ao ar originalmente em 17 de abril de 1976.