RC2 - RC2
Преобразование MIX RC2; четыре из них составляют СМЕСИТЕЛЬНЫЙ раунд | |
Общее | |
---|---|
Дизайнеров | Рон Ривест |
Впервые опубликовано | утечка 1996 г., спроектирована в 1987 г. |
Деталь шифра | |
Ключевые размеры | 8–1024 бит, с шагом 8 бит; по умолчанию 64 бита |
Размеры блоков | 64 бит |
Структура | Источник тяжелый несбалансированный Сеть Фейстеля |
Раундов | 16 типа СМЕШИВАНИЕ, 2 типа СМЕШИВАНИЕ |
Лучшая публика криптоанализ | |
А атака по связанным ключам возможно требуется 234 выбранные открытые тексты (Келси и др., 1997). |
В криптография, RC2 (также известен как ARC2) это симметричный ключ блочный шифр разработано Рон Ривест в 1987 году. «RC» означает «Код Рона» или «Ривест Шифр»; другие шифры, разработанные Ривестом, включают RC4, RC5, и RC6.
Разработка RC2 спонсировалась Лотос, которые искали обычай шифр что после оценки АНБ, могут быть экспортированы как часть их Lotus Notes программного обеспечения. АНБ предложило пару изменений, которые внесла Ривест. После дальнейших переговоров шифр был одобрен для экспорта в 1989 г. Наряду с RC4, RC2 с 40 бит размер ключа благосклонно относились к нам правила экспорта криптографии.
Изначально детали алгоритма держались в секрете - собственностью RSA Безопасность - но 29 января 1996 г. исходный код RC2 был анонимно размещен в Интернете на сайте Usenet Форум, sci.crypt. Упоминания о CodeView и SoftICE (популярный отладчики ) предполагают, что это было реконструированный. Подобное раскрытие произошло ранее с RC4.
В марте 1998 года Рон Ривест написал RFC публично описывая самого RC2.
RC2 - это 64-битный блок шифр переменного размера ключ. Его 18 патронов скомпонованы как источник тяжелого несбалансированного Сеть Фейстеля, с 16 патронами одного типа (СМЕШИВАНИЕ) с двумя раундами другого типа (ЗАМЯТИЕ). Раунд MIXING состоит из четырех применений преобразования MIX, как показано на диаграмме.
RC2 уязвим для атака по связанным ключам используя 234 выбранные открытые тексты (Kelsey et al., 1997).
Источники
- Леви, Стивен (2001). Крипто: как бунтовщики кода побеждают правительство - сохраняя конфиденциальность в цифровую эпоху. Книги пингвинов. ISBN 0-14-024432-8.
использованная литература
- Кнудсен, Ларс Р.; Раймен, Винсент; Ривест, Рональд Л .; Робшоу, Мэтью Дж. Б. (1998-08-16). «О конструкции и безопасности RC2» (PDF). Быстрое программное шифрование. Springer Berlin Heidelberg: 206–221. Дои:10.1007/3-540-69710-1_14. Получено 2018-10-10.
- Келси, Джон; Шнайер, Брюс; Вагнер, Давид (1997). Han, Y .; Окамото, Т .; Цин, С. (ред.). «Криптоанализ связанных ключей 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2 и TEA». Конспект лекций по информатике. Шпрингер, Берлин, Гейдельберг. 1334: 233–246. Дои:10.1007 / BFb0028479. Получено 2018-10-10.
внешние ссылки
- RFC 2268 - Описание алгоритма шифрования RC2 (r)
- RSA FAQ: что такое RC2?
- публикация sci.crypt, раскрывающая алгоритм RC2