RC2
В криптографии RC2 является симметричным блочным шифром. Разработан Рональдом Ривестом в 1987 году. "RC" означает "Шифр Ривеста", или "Код Рона".
RC2 - это 64-битный блочный шифр с переменным размером ключа и использованием 18 раундов.
Раунды организованы в виде мощной фейстел-сети с 16 раундами одного типа, называемыми "смешивание раундов", перемежающимися двумя раундами другого типа, называемыми "затирание раундов".
18 раундов выполняются в следующей чередующейся последовательности:
- выполнить 5 раундов смешивания.
- выполнить 1 затирание.
- выполнить 6 раундов смешивания.
- выполнить 1 затирание.
- выполнить 5 раундов смешивания.
RC2 использует алгоритм расширения ключа, с помощью которого расширенный ключ, состоящий из 64 (16-битных слов), выдается в зависимости сложным образом от каждого бита поставляемого входного ключа "переменной длины". Раунд смешивания состоит из четырех приложений "путаного" преобразования, как показано на диаграмме. Раунд "смешивается" путем добавления в него одного из 16-битных слов расширенного ключа (RFC 2268).
RC2 подвержен атаке с использованием 234 выбранных атак обычным текстом (Kelsey et al. , 1997).
Разработка RC2 была спонсирована компанией Lotus, которая искала пользовательский шифр, экспортируемый как часть своего программного обеспечения Lotus Notes, после его оценки АНБ. АНБ предложила пару изменений, которые зарегистрировал Рональд Ривест. После дальнейших переговоров шифр был одобрен для экспорта в 1989 году.
Наряду с RC4, RC2 с 40-битным ключом был обработан в соответствии с экспортными правилами США для криптографии. Теперь все 40-битные алгоритмы шифрования устарели, так как они опасно подвержены атакам грубой силы.
Изначально детали алгоритма держались в секрете - собственность RSA Security, но 29 января 1996 года исходный код RC2 был анонимно размещен в Интернете на форуме Usenet, sci.crypt. Аналогичное сообщение произошло ранее с RC4. Неясно, имел ли плакат доступ к спецификациям или он был реверсивно спроектирован.
Смешивающее преобразование RC2; Смешивающий раунд состоит из четырехкратного применения "смешивающего" преобразования.
Вопросы и ответы
В: Что такое RC2?
О: RC2 - это блочный шифр с симметричным ключом, разработанный Рональдом Ривестом в 1987 году. В нем используется 64-битный размер блока и 18 раундов шифрования.
В: Что означает "RC"?
О: "RC" означает "Rivest Cipher", или, по-другому, "Ron's Code".
В: Сколько раундов выполняется при использовании RC2?
О: При использовании RC2 выполняется 18 раундов - 16 раундов смешивания, чередующихся с двумя раундами затирания.
В: Как работает алгоритм расширения ключа?
О: Алгоритм расширения ключа производит расширенный ключ, состоящий из 64 (16-битных слов) в зависимости от каждого бита входного ключа переменной длины.
В: К какому типу атак восприимчив RC2?
О: RC2 подвержен атаке связанных ключей с использованием 234 атак типа "выбранный текст".
В: Кто спонсировал разработку RC2?
О: Разработка RC2 была спонсирована компанией Lotus, которая искала пользовательский шифр для экспорта в составе программного обеспечения Lotus Notes.
