Кто владеет информацией — тот владеет миром.

Ротшильд

Пока другие только пытаются понять законы рынка, используй их!

Терморектальный криптоанализTM



Алгоритм MAGENTA

Алгоритм шифрования MAGENTA был разработан в 1998 г. специалистами немецкого телекоммуникационного гиганта Deutsche Telekom. Название алгоритма является аббревиатурой от Multifunctional Algorithm for General-purpose Encryption and Network Telecommunication — многофункциональный алгоритм для шифрования общего назначения и сетевых коммуникаций. Игра слов состоит в том, что ярко-красный (magenta) цвет является одним из корпоративных цветов компании Deutsche Telekom.

Основы данного алгоритма разрабатывались в корпорации Deutsche Telekom с 1990 г., однако представлен был алгоритм MAGENTA только на конкурс AES в 1998 г.

Структура алгоритма
Аналогично другим алгоритмам — участникам конкурса, MAGENTA шифрует данные блоками по 128 битов с использованием ключей трех фиксированных размеров: 128, 192 и 256 битов.

Алгоритм представляет собой сеть Фейстеля, в которой выполняется 6 раундов преобразований при использовании 128- и 192-битных ключей или 8 раундов для 256-битных ключей шифрования.
При этом процедура расширения ключа, фактически, отсутствует: в раундах алгоритма используются в определенной последовательности 64-битные фрагменты ключа шифрования.

В каждом раунде шифрования блок данных делится на два субблока по 64 бита, один из которых обрабатывается функцией раунда F(); результат обработки накладывается на необработанный субблок побитовой логической опе-рацией «исключающее или» (XOR), после чего суббблоки меняются местами.

Расшифровывание выполняется аналогично зашифровыванию, но после выполнения описанных выше операций 64-битные субблоки меняются местами.

Достоинства и недостатки алгоритма
В 1999 г. несколько известных криптологов в совместном докладе на одной из конференций, посвященных конкурсу AES, описали несколько атак на алгоритм MAGENTA, в частности, вариант со 128-битным ключом под-вержен следующим атакам:
алгоритм вскрывается при наличии 264 выбранных открытых текстов и соответствующих им шифртекстов выполнением 264 тестовых операций шифрования;
алгоритм вскрывается при наличии 233 известных открытых текстов и соответствующих им шифртекстов выполнением 297 операций шифрования.

С учетом того факта, что алгоритм MAGENTA не имеет явных преимуществ, а также медленно выполняется на всех платформах, на которых производилось тестирование производительности в рамках конкурса AES, эксперты не выбрали этот алгоритм в финал конкурса AES.

Остапенко Денис aka Sharp, 2006

Соглашение о приватности информации

 

Hosted by uCoz