RC2

RC2
Общий
Преобразование MIX RC2; четыре из них составляют СМЕСИТЕЛЬНЫЙ раунд
Дизайнеров	Рон Ривест
Впервые опубликовано	утечка 1996 г., спроектирована в 1987 г.
Деталь шифра
Ключевые размеры	8–1024 бит, с шагом 8 бит; по умолчанию 64 бита
Размеры блоков	64 бит
Структура	Несбалансированная сеть Фейстеля с большим количеством источников
Раундов	16 типа СМЕШИВАНИЕ, 2 типа СМЕШИВАНИЕ
Лучший публичный криптоанализ
Возможна атака с использованием связанных ключей, требующая 2 ³⁴ выбранных открытых текстов (Kelsey et al., 1997).

В криптографии , RC2 (также известный как СМ2 ) является симметричным ключом блочный шифр разработанный Роном Ривестом в 1987 году «RC» означает «кодекс Рона» или «Ривест Cipher»; другие шифры, разработанные Ривестом, включают RC4 , RC5 и RC6 .

Разработка RC2 спонсировалась Lotus , которая искала специальный шифр, который после оценки АНБ можно было экспортировать как часть их программного обеспечения Lotus Notes . АНБ предложило пару изменений, которые внесла Ривест. После дальнейших переговоров шифр был одобрен для экспорта в 1989 году. Наряду с RC4, RC2 с 40-битным размером ключа благоприятно рассматривался в соответствии с экспортными правилами США для криптографии .

Первоначально детали алгоритма хранились в секрете - собственность RSA Security - но 29 января 1996 года исходный код RC2 был анонимно размещен в Интернете на форуме Usenet , sci.crypt . Упоминания о CodeView и SoftICE (популярных отладчиках ) позволяют предположить, что он был реконструирован . Подобное раскрытие произошло ранее с RC4.

В марте 1998 года Рон Ривест написал RFC, в котором публично описал сам RC2.

RC2 - это 64-битный блочный шифр с ключом переменного размера . Его 18 раундов организованы как несбалансированная сеть Фейстеля с большим количеством источников , с 16 раундами одного типа ( MIXING ), прерываемыми двумя раундами другого типа ( MASHING ). Раунд MIXING состоит из четырех применений преобразования MIX, как показано на диаграмме.

RC2 уязвим для атаки связанных ключей с использованием 2 ³⁴ выбранных открытых текстов (Kelsey et al., 1997).

Источники [ править ]

Леви, Стивен (2001). Крипто: как бунтари кода побеждают правительство - сохраняя конфиденциальность в цифровую эпоху . Книги пингвинов. ISBN 0-14-024432-8.

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

Кнудсен, Ларс Р .; Риджмен, Винсент ; Ривест, Рональд Л .; Робшоу, Мэтью Дж. Б. (16 августа 1998). «О конструкции и безопасности RC2» (PDF) . Быстрое программное шифрование . Springer Berlin Heidelberg: 206–221. DOI : 10.1007 / 3-540-69710-1_14 . Проверено 10 октября 2018 .
Келси, Джон ; Шнайер, Брюс ; Вагнер, Дэвид (1997). Han, Y .; Окамото, Т .; Цин, С. (ред.). «Криптоанализ связанных ключей 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2 и TEA» . Конспект лекций по информатике . Шпрингер, Берлин, Гейдельберг. 1334 : 233–246. DOI : 10.1007 / BFb0028479 . Проверено 10 октября 2018 .

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

RFC 2268 - Описание алгоритма шифрования RC2 (r)
RSA FAQ: что такое RC2?
публикация sci.crypt, раскрывающая алгоритм RC2