BassOmatic
Общий | |
---|---|
Дизайнеры | Фил Циммерманн |
Впервые опубликовано | 1991 |
Деталь шифрования | |
Размеры ключей | от 8 до 2048 бит |
Размеры блоков | 2048 бит |
Раунды | 1–8 |
В криптографии разработанный BassOmatic — это шифр с симметричным ключом, Филом Циммерманом как часть его программного обеспечения для шифрования электронной почты PGP (в первом выпуске, версия 1.0). Комментарии в исходном коде указывают на то, что он разрабатывал шифр еще в 1988 году, но он не был публично опубликован до 1991 года. После того, как Эли Бихам указал ему на несколько серьезных недостатков в алгоритме BassOmatic во время обеда на конференции CRYPTO 1991 года , [1] Циммерманн заменил его на IDEA в последующих версиях PGP.
Название объясняется в этом комментарии из исходного кода: «BassOmatic получил свое название от старой пародии Дэна Эйкройда «Субботним вечером в прямом эфире», в которой фигурирует блендер и целая рыба. Алгоритм BassOmatic обрабатывает данные о том, что оригинальный BassOmatic сделал с рыбой».
Алгоритм [ править ]
Алгоритм работает с блоками по 256 байт (или 2048 бит). Фактический размер ключа может составлять от 8 до 2048 бит. Шесть младших битов ключа являются управляющими битами и используются для выбора между несколькими возможными вариантами. Количество раундов от 1 до 8, в зависимости от трех младших битов управления. Бит 4 выбирает между двумя возможными расписаниями ключей : одно использует ключ для заполнения генератора псевдослучайных чисел , другое использует сам BassOmatic. Создание таких вариаций в зависимости от ключа означает, что некоторые ключи должны быть слабее других; Ключевое пространство не плоское .
Выбранное ключевое расписание создает в общей сложности 8 таблиц перестановок , каждая из которых представляет собой перестановку чисел от 0 до 255. Каждый раунд состоит из 4 операций: XOR блока с одной из таблиц перестановок, измельчение или перестановка отдельных битов во всем блоке, неключевое диффузия, называемая сгребением , и этап замены с использованием таблиц перестановок в качестве S-блоков . На этапе измельчения можно либо переставлять все 8 битовых плоскостей независимо, либо группами по 4, в зависимости от управляющего бита 3. Таблицы перестановок остаются неизменными на всех этапах шифрования данного блока, но если установлен управляющий бит 5, то таблицы восстанавливаются после каждого блока.
Ссылки [ править ]
- ^ Гарфинкель, Симсон (1 декабря 1994 г.). PGP: Довольно хорошая конфиденциальность . О'Рейли Медиа . стр. 101–102. ISBN 978-1-56592-098-9 .
Внешние ссылки [ править ]
- PGPkeys.org — загрузка старого программного обеспечения PGP, включая исходный код версии 1.0.
- Эпизод Super Bass-O-Matic '76 - Saturday Night Live первоначально вышел в эфир 17 апреля 1976 года.