Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Блок шифр
блочный шифр
Block cipher
the block cipher
Описание
В отличие от многих схем, RC5 имеет переменный размер блока (32, 64 или 128 бит), размер ключа (от 0 до 2040 бит) и количество раундов (от 0 до 255). Изначально предлагаемые параметры включали размер блока 64 бита, 128-битный ключ и 12 раундов. Ключевой особенностью RC5 является использование вращений, зависящих от данных; одной из целей разработки RC5 было стимулирование изучения и оценки подобных операций в качестве криптографических примитивов. RC5 также состоит из ряда модульных сложений и операций исключающего ИЛИ (XOR). Процедуры шифрования и расшифровки могут быть реализованы в несколько строк кода. Однако, алгоритм формирования ключа более сложен, расширяя ключ с помощью, по сути, односторонней функции, использующей бинарные представления числа *e* и золотого сечения в качестве источников "случайных" чисел. Заманчивая простота алгоритма в сочетании с новизной вращений, зависящих от данных, сделала RC5 привлекательным объектом для изучения криптоаналитиков. RC5 обычно обозначается как RC5 w/r/b, где w – размер слова в битах, r – количество раундов, b – количество байтов в ключе.
Unlike many schemes, RC5 has a variable block size (32, 64 or 128 bits), key size (0 to 2040 bits), and number of rounds (0 to 255). The original suggested choice of parameters were a block size of 64 bits, a 128 bit key, and 12 rounds. A key feature of RC5 is the use of data dependent rotations; one of the goals of RC5 was to prompt the study and evaluation of such operations as a cryptographic primitive. RC5 also consists of a number of modular additions and eXclusive OR (XOR)s. The general structure of the algorithm is a Feistel like network, similar to RC2. The encryption and decryption routines can be specified in a few lines of code. The key schedule, however, is more complex, expanding the key using an essentially one way function with the binary expansions of both e and the golden ratio as sources of "nothing up my sleeve numbers". The tantalising simplicity of the algorithm together with the novelty of the data dependent rotations has made RC5 an attractive object of study for cryptanalysts. RC5 is basically denoted as RC5 w/r/b where w=word size in bits, r=number of rounds, b=number of bytes in the key.
Алгоритм
Шифрование и расшифрование в RC5 преобразуют случайный ключ в 2(r+1) слова, которые используются последовательно (и только по одному разу) в процессах шифрования и расшифровки. Все последующие сведения основаны на пересмотренной статье Ривеста о RC5.
RC5 encryption and decryption both expand the random key into 2(r+1) words that will be used sequentially (and only once each) during the encryption and decryption processes. All of the below comes from Rivest's revised paper on RC5.
Криптоанализ
Двенадцатираундовый RC5 (с 64-битными блоками) уязвим к дифференциальной атаке, использующей 244 выбранных открытых текста. Для обеспечения достаточной защиты предлагается использовать 18–20 раундов. Ряд этих задач был решен с помощью распределенных вычислений, организованных Distributed.net. Distributed.net провел брутфорс-взлом сообщений RC5, зашифрованных 56- и 64-битными ключами, и с 3 ноября 2002 года работает над взломом 72-битного ключа. По состоянию на 26 июля 2023 года было просмотрено 10,409% пространства ключей, и, исходя из скорости, зафиксированной в этот день, для полного просмотра 100% пространства ключей потребуется чуть более 59 лет. Эта задача стимулировала множество новых и оригинальных разработок в области кластерных вычислений. RSA Security, владевшая (истекшим) патентом на алгоритм, предлагала серию призов в размере 10 000 долларов США за взлом шифротекстов, зашифрованных с помощью RC5, но эти конкурсы были прекращены в мае 2007 года.
Twelve round RC5 (with 64 bit blocks) is susceptible to a differential attack using 244 chosen plaintexts. 18–20 rounds are suggested as sufficient protection. A number of these challenge problems have been tackled using distributed computing, organised by Distributed. net. Distributed. net has brute forced RC5 messages encrypted with 56 bit and 64 bit keys and has been working on cracking a 72 bit key since November 3, 2002. As of July 26, 2023, 10.409% of the keyspace has been searched and based on the rate recorded that day, it would take a little more than 59 years to complete 100% of the keyspace. The task has inspired many new and novel developments in the field of cluster computing. RSA Security, which had a (now expired) patent on the algorithm, offered a series of US$10,000 prizes for breaking ciphertexts encrypted with RC5, but these contests were discontinued as of May 2007.