BassOmatic

В криптографии , BassOmatic является симметричным ключом шифра разработанный Phil Zimmermann как часть его шифрования электронной почты программного обеспечения PGP (в первой версии, версии 1.0). Комментарии в исходном коде указывают на то, что он разрабатывал шифр с 1988 года, но публично он не был опубликован до 1991 года. После того, как Эли Бихам указал ему на несколько серьезных недостатков в алгоритме BassOmatic за обедом на конференции CRYPTO 1991 года , ^[1] Циммерманн заменил его на IDEA в последующих версиях PGP.

Название объясняется в этом комментарии к исходному коду: «BassOmatic получил свое название от старого скита Дэна Эйкройда в Saturday Night Live, в котором участвовали блендер и целая рыба. Алгоритм BassOmatic обрабатывает данные о том, что оригинальный BassOmatic сделал с рыбой».

Алгоритм [ править ]

Алгоритм работает с блоками по 256 байт (или 2048 бит). Фактический размер ключа может составлять от 8 до 2048 бит. 6 наименее значимых битов ключа - это управляющие биты , используемые для выбора между несколькими возможными вариантами. Количество раундов составляет от 1 до 8, в зависимости от 3 младших битов управления. Бит 4 выбирает одно из двух возможных расписаний ключей : одно использует ключ для заполнения генератора псевдослучайных чисел , а другое использует сам BassOmatic. Создание таких вариаций в зависимости от ключа означает, что некоторые ключи должны быть слабее других; пространство ключей не плоское .

Выбранное расписание ключей создает в общей сложности 8 таблиц перестановок , каждая из которых представляет собой перестановку чисел от 0 до 255. Каждый раунд состоит из 4 операций: XOR блока с одной из таблиц перестановок, измельчение или перестановка отдельных битов по всему блоку, неключевой распространение, называемое сгребанием , и этап замещения с использованием таблиц перестановок в качестве S-блоков . Шаг измельчения может либо переставить все 8 битовых плоскостей. независимо или группами по 4, в зависимости от управляющего бита 3. Таблицы перестановок остаются неизменными на протяжении всех раундов шифрования в данном блоке, но если управляющий бит 5 установлен, то таблицы регенерируются после каждого блока.

Ссылки [ править ]

Внешние ссылки [ править ]

• PGPkeys.org - загрузки более старого программного обеспечения PGP, включая исходный код версии 1.0
• Эпизод Super Bass-O-Matic '76 - Saturday Night Live, первоначально вышедший в эфир 17 апреля 1976 года.