МНОГОЦЕЛЕВОЙ 2
-
Обзор шифра MULTI2
- MULTI2 — блочный шифр, разработанный Hitachi в 1988 году.
- Используется для шифрования телевизионных передач в Японии.
-
Детали алгоритма
- Имеет симметричный ключ и переменное количество раундов.
- Размер блока и ключа составляет 64 бита.
- Использует 256-битную константу поля подстановки.
- Скремблирование и дескремблирование осуществляются через четыре основные функции.
-
История и патенты
- Патент на MULTI2 был подан в 1988 году и зарегистрирован в 1994 году.
- Алгоритм был представлен Японскому обществу обработки информации в 1989 году.
- Патент США на MULTI2 был выдан в 1991 году.
- MULTI2 принят в качестве стандартного шифра в Японии в 1995 году.
- В 1998 году был выдан японский патент на MULTI2.
-
Криптоанализ
- В MULTI2 существует класс эквивалентных ключей из-за небиективности функции округления Pi3.
- Однобайтовые модификации ключа могут привести к созданию 15 различных ключей с использованием одних и тех же 8 32-битных ключей.
- Коллизии возникают из-за того, что различия в ключе могут привести к шаблону, который превращается в ноль-дельту.
- Проблемы также связаны с функциями Pi2 и Pi4, которые менее подвержены коллизиям из-за меньшего значения поворота.
-
Дополнительные замечания
- В функции идентификации Pi3 для 50% значений x может возникать слабая идентификация.
- В открытом тексте Pi3 может выдавать нулевую дельту, что может привести к разнице в 1R.