RC2
 Преобразование MIX RC2; четыре из них включают раунд MIXING | |
| Общий | |
|---|---|
| Дизайнеры | Рон Ривест |
| Впервые опубликовано | Утекло в 1996 г., разработано в 1987 г., официально опубликовано в 1998 г. |
| Деталь шифрования | |
| Размеры ключей | 1–128 бит |
| Размеры блоков | 64 бита |
| Структура | с большим количеством источников Несбалансированная сеть Фейстеля |
| Раунды | 16 типа СМЕШИВАНИЕ, 2 типа ПЕРЕМЕШИВАНИЕ |
| Лучший публичный криптоанализ | |
| атака по связанной клавише, требующая 2 Возможна 34 выбранные открытые тексты (Kelsey et al., 1997). | |
В криптографии разработанный RC2 (также известный как ARC2 ) — это с симметричным ключом, блочный шифр Роном Ривестом в 1987 году. «RC» означает «Код Рона» или «шифр Ривеста»; другие шифры, разработанные Ривестом, включают 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. [1]
RC2 — 64-битный блочный переменного размера шифр с ключом . Его 18 раундов организованы как несбалансированная сеть Фейстеля с большим количеством источников , причем 16 раундов одного типа ( MIXING ) перемежаются двумя раундами другого типа ( MASHING ). Раунд MIXING состоит из четырех применений преобразования MIX, как показано на схеме.
RC2 уязвим для атаки по связанному ключу с использованием 2 34 выбранные открытые тексты . [2]
Ссылки [ править ]
Библиография [ править ]
- Келси, Джон ; Шнайер, Брюс ; Вагнер, Дэвид (1997). «Криптоанализ со связанными ключами 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2 и TEA» . Ин Хан, Ю.; Окамото, Т.; Цин, С. (ред.). Информационная и коммуникационная безопасность . Конспекты лекций по информатике. Том. 1334. Шпрингер, Берлин, Гейдельберг. стр. 233–246. дои : 10.1007/BFb0028479 . ISBN 978-3-540-63696-0 . Проверено 10 октября 2018 г.
- Кнудсен, Ларс Р .; Реймен, Винсент ; Ривест, Рональд Л.; Робшоу, Мэтью Дж. Б. (16 августа 1998 г.). «О конструкции и безопасности RC2» (PDF) . Быстрое программное шифрование . Конспекты лекций по информатике. Том. 1372. Шпрингер Берлин Гейдельберг. стр. 206–221. дои : 10.1007/3-540-69710-1_14 . ISBN 978-3-540-64265-7 . Проверено 10 октября 2018 г.
- Леви, Стивен (2001). Крипто: как бунтовщики кода побеждают правительство, сохраняя конфиденциальность в эпоху цифровых технологий . Книги о пингвинах. ISBN 0-14-024432-8 .
Внешние ссылки [ править ]
- RFC 2268 — описание алгоритма шифрования RC2(r)
- Часто задаваемые вопросы по RSA: Что такое RC2? Архивировано 3 марта 2016 г. в Wayback Machine.
- Публикация на sci.crypt, раскрывающая алгоритм RC2
