BassOmatic | это... Что такое BassOmatic? (original) (raw)

BassOmatic — в криптографии симметричный блочный криптоалгоритм, разработанный Филом Зиммерманном для его программы шифрования электронной почты, PGP, использовался исключительно в её первой публичной версии — 1.0. Согласно исходных текстов и заявлений автора, алгоритм был создан ещё в 1988, опубликован впервые в 1991. После того, как криптограф Eli Biham указал на ряд уязвимостей в алгоритме BassOmatic, автор заменил его на более устойчивый к атакам алгоритм IDEA в следующей версии PGP.

Алгоритм основан на работе с блоками размером 256 байт (2048 бит). Размер ключа может составлять от 8 до 2048 бит, причем 6 младших бит ключа являются контрольными битами, которые выбираются в зависимости от различных вариаций. Число раундов составляет в исходном варианте от 1 до 8, в зависимости от 3 младших контрольных бит, 4 бит определяет одно из ключевых расписаний: одно используется для установки начального значения генератора псевдослучайных чисел, другое использует собственный механизм алгоритма BassOmatic. Использование данных вариаций значительно усложняет механизм шифрования алгоритма, в то же время приводит к тому, что в зависимости порядка бит криптографическая стойкость ключей сильно варьируется.

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

Примечания

Ссылки

• PGPkeys.org — Первая версия системы шифрования PGP с включённым криптоалгоритмом BassOmatic
• Bernard K. Huang March 15, 2005 Professor Richard Sinn CMPE 297: Software Security Technologies

Симметричные криптосистемы
Поточный шифр	A3 • A5 • A8 • Decim • MICKEY • RC4 • Rabbit • SEAL • SOSEMANUK • Trivium • VMPC
Сеть Фейстеля	ГОСТ 28147-89 • Blowfish • Camellia • CAST-128 • CAST-256 • CIPHERUNICORN-A • CIPHERUNICORN-E • CLEFIA • Cobra • DFC • DEAL • DES • DESX • EnRUPT • FEAL • FNAm2 • HPC • IDEA • KASUMI • Khufu • LOKI97 • MARS • NewDES • Raiden • RC5 • RC6 • RTEA • SEED • Sinople • TEA • Triple DES • Twofish • XTEA • XXTEA
SP-сеть	3-WAY • ABC • AES (Rijndael) • Akelarre • Anubis • ARIA • BaseKing • BassOmatic • CRYPTON • Diamond2 • Grand Cru • Hierocrypt-L1 • Hierocrypt-3 • KHAZAD • Lucifer • Present • Rainbow • SAFER • Serpent • SHARK • SQUARE • Threefish
Другие	FROG • NUSH • REDOC • SHACAL • SC2000