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 след оценка от NSA. АНС предлага няколко промени, които Роналд Ривест включва. След допълнителни преговори шифърът е одобрен за износ през 1989 г.
Заедно с RC4, RC2 с 40-битов размер на ключа се третираше съгласно американските разпоредби за износ на криптография. Сега всички 40-битови алгоритми за криптиране са остарели, тъй като са опасно податливи на атаки с груба сила.
Първоначално подробностите за алгоритъма се пазят в тайна - собственост на RSA Security - но на 29 януари 1996 г. изходният код на RC2 е публикуван анонимно в интернет във форума на Usenet, sci.crypt. Подобна публикация е направена по-рано с RC4. Не е ясно дали авторът на публикацията е имал достъп до спецификациите или те са били разработени с обратен инженеринг.
Трансформацията за смесване на RC2; рундът на смесване се състои от прилагане на трансформацията "смесване" четири пъти.
Въпроси и отговори
В: Какво е RC2?
О: RC2 е блоков шифър със симетричен ключ, разработен от Роналд Ривест през 1987 г. Той използва 64-битов размер на блока и 18 кръга на криптиране.
В: Какво означава "RC"?
О: "RC" означава "Шифър на Ривест" или "Шифър на Рон".
В: Колко кръга се извършват при използването на RC2?
О: При използването на RC2 се извършват 18 кръга - 16 кръга на смесване, преплетени с два кръга на разбъркване.
В: Как работи алгоритъмът за разширяване на ключа?
О: Алгоритъмът за разширяване на ключа създава разширен ключ, състоящ се от 64 (16-битови думи), в зависимост от всеки бит на предоставения входния ключ с променлива дължина.
В: На какъв тип атака е уязвим RC2?
О: RC2 е податлив на атака със свързани ключове, използваща 234 атаки с избран текст.
В: Кой спонсорира разработването на RC2?
О: Разработката на RC2 беше спонсорирана от Lotus, които търсеха потребителски шифър, който да бъде експортиран като част от техния софтуер Lotus Notes.
