RC5
В криптографията RC5 е прост блоков шифър със симетричен ключ. Разработен от Роналд Ривест през 1994 г., RC5 е параметризиран алгоритъм с променлив размер на блока, променлив размер на ключа и променлив брой рундове. "RC" означава "Шифър на Ривест" или алтернативно "Шифър на Рон".
За да се осигурят различни нива на сигурност и ефективност, RC5 има променлив размер на блока (32, 64 или 128 бита), променлив размер на ключа (от 0 до 2040 бита) и променлив брой рундове (от 0 до 255). Първоначално предложените параметри са размер на блока от 64 бита, 128-битов ключ и 12 кръга.
Ключова характеристика на RC5 е използването на ротации, зависещи от данните; една от целите на RC5 беше да се проучат и оценят операциите на блоковите шифри като криптографски примитив. RC5 се състои и от редица модулни добавки и ексклузивни ИЛИ (Xor). Общата структура на алгоритъма представлява мрежа, подобна на мрежата на Фейстел. Процедурите за криптиране и декриптиране могат да бъдат зададени в няколко реда код. Графикът на ключа обаче е по-сложен, като разширяването на ключа се извършва с помощта на по същество еднопосочна функция с двоичните разширения както на e, така и на златното сечение като източници на "нищо в ръкава ми числа". Простотата на алгоритъма заедно с новостта на ротациите, зависещи от данните, направиха RC5 привлекателен обект за изследване от криптоаналитиците.
Криптоанализ
12-рундовият RC5 (с 64-битови блокове) е уязвим на диференциална атака с 244 избрани открити текста. Като достатъчна защита се предлагат 18-20 кръга.
Компанията RSA Security, която притежава патент за алгоритъма, предлагаше серия от награди от 10 000 щатски долара за разбиване на шифрограми, зашифровани с RC5, но от май 2007 г. тези състезания бяха прекратени. Редица от тези задачи са били решени с помощта на разпределени изчисления, организирани от Distributed.net. Distributed.net е разбил с груба сила RC5 съобщения, криптирани с 56- и 64-битови ключове, а сега работи по разбиването на 72-битов ключ. При сегашното темпо (към 12 ноември 2008 г.) ще са необходими приблизително 1000 години, за да се тестват всички възможни ключове и да се завърши проектът.
Въпроси и отговори
В: Какво представлява RC5?
О: RC5 е прост блоков шифър със симетричен ключ, разработен от Роналд Ривест през 1994 г.
В: Какво означава "RC"?
О: "RC" означава "Шифър на Ривест" или "Шифър на Рон".
В: Какви са параметрите на RC5?
О: Параметрите на RC5 включват променлив размер на блока (32, 64 или 128 бита), променлив размер на ключа (от 0 до 2040 бита) и променлив брой рундове (от 0 до 255). Първоначално се предлагаше размер на блока от 64 бита, 128-битов ключ и 12 кръга.
Въпрос: Каква е общата структура на алгоритъма?
О: Общата структура на алгоритъма е мрежа, подобна на мрежата на Фейстел.
В: Колко сложно е разписанието на ключовете?
О: Графикът на ключа е по-сложен, като разширява ключа, използвайки по същество еднопосочна функция с двоични разширения като източници на числа.
В: Защо RC5 е привлекателен за криптоаналитиците?
О: Простотата на алгоритъма заедно с нововъведението на ротациите, зависещи от данните, направиха RC5 привлекателен обект за изследване от криптоаналитиците.
