BassOmatic
| BassOmatic | |
| Создатель: |
Фил Зиммерманн |
|---|---|
| Создан: | |
| Опубликован: | |
| Размер ключа: |
8-2048 бит |
| Размер блока: |
2048 бит |
| Число раундов: |
1-8 (8-16) |
| Тип: | |
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-й контрольный бит, таблицы пермутации генерируются отдельно для каждого блока.
Напишите отзыв о статье "BassOmatic"
Примечания
Ссылки
- [www.pgpkeys.org/software.html PGPkeys.org — Первая версия системы шифрования PGP с включённым криптоалгоритмом BassOmatic]
- [www.openloop.com/education/classes/sjsu_engr/engr_security/spring2005/preso/pgp_paper.doc Bernard K. Huang March 15, 2005 Professor Richard Sinn CMPE 297: Software Security Technologies]
| ||||||||||||||||||
|
Это заготовка статьи о компьютерах. Вы можете помочь проекту, дополнив её. Это примечание по возможности следует заменить более точным. |
Отрывок, характеризующий BassOmatic
Бенигсен от Горок спустился по большой дороге к мосту, на который Пьеру указывал офицер с кургана как на центр позиции и у которого на берегу лежали ряды скошенной, пахнувшей сеном травы. Через мост они проехали в село Бородино, оттуда повернули влево и мимо огромного количества войск и пушек выехали к высокому кургану, на котором копали землю ополченцы. Это был редут, еще не имевший названия, потом получивший название редута Раевского, или курганной батареи.Пьер не обратил особенного внимания на этот редут. Он не знал, что это место будет для него памятнее всех мест Бородинского поля. Потом они поехали через овраг к Семеновскому, в котором солдаты растаскивали последние бревна изб и овинов. Потом под гору и на гору они проехали вперед через поломанную, выбитую, как градом, рожь, по вновь проложенной артиллерией по колчам пашни дороге на флеши [род укрепления. (Примеч. Л.Н. Толстого.) ], тоже тогда еще копаемые.
Бенигсен остановился на флешах и стал смотреть вперед на (бывший еще вчера нашим) Шевардинский редут, на котором виднелось несколько всадников. Офицеры говорили, что там был Наполеон или Мюрат. И все жадно смотрели на эту кучку всадников. Пьер тоже смотрел туда, стараясь угадать, который из этих чуть видневшихся людей был Наполеон. Наконец всадники съехали с кургана и скрылись.
Бенигсен обратился к подошедшему к нему генералу и стал пояснять все положение наших войск. Пьер слушал слова Бенигсена, напрягая все свои умственные силы к тому, чтоб понять сущность предстоящего сражения, но с огорчением чувствовал, что умственные способности его для этого были недостаточны. Он ничего не понимал. Бенигсен перестал говорить, и заметив фигуру прислушивавшегося Пьера, сказал вдруг, обращаясь к нему:
– Вам, я думаю, неинтересно?
– Ах, напротив, очень интересно, – повторил Пьер не совсем правдиво.
С флеш они поехали еще левее дорогою, вьющеюся по частому, невысокому березовому лесу. В середине этого
леса выскочил перед ними на дорогу коричневый с белыми ногами заяц и, испуганный топотом большого количества лошадей, так растерялся, что долго прыгал по дороге впереди их, возбуждая общее внимание и смех, и, только когда в несколько голосов крикнули на него, бросился в сторону и скрылся в чаще. Проехав версты две по лесу, они выехали на поляну, на которой стояли войска корпуса Тучкова, долженствовавшего защищать левый фланг.
Здесь, на крайнем левом фланге, Бенигсен много и горячо говорил и сделал, как казалось Пьеру, важное в военном отношении распоряжение. Впереди расположения войск Тучкова находилось возвышение. Это возвышение не было занято войсками. Бенигсен громко критиковал эту ошибку, говоря, что было безумно оставить незанятою командующую местностью высоту и поставить войска под нею. Некоторые генералы выражали то же мнение. Один в особенности с воинской горячностью говорил о том, что их поставили тут на убой. Бенигсен приказал своим именем передвинуть войска на высоту.
