Мадрига
-
Обзор алгоритма Мадрига
- Мадрига — блочный шифр, разработанный в 1984 году У. E. Мадригой.
- Алгоритм был разработан для простоты и эффективности внедрения в программное обеспечение.
- В алгоритме были обнаружены недостатки, но он стал основой для других алгоритмов, таких как RC5 и RC6.
-
Цели проектирования Мадрига
- Мадрига соответствует 12 целям проектирования, которые считаются важными для блочных шифров.
- DES выполнил девять из этих целей, но не все.
-
Особенности и недостатки Мадрига
- Мадрига использует только операции XOR и ротации для обработки целых байтов.
- Ключ имеет переменную длину без верхнего предела.
- Алгоритм может быть расширен до восьми выстрелов для повышения безопасности.
- В каждом раунде обрабатывается весь открытый текст n раз.
- Мадрига является 24-битным блочным шифром, который преобразует байты ключа и данных.
- Алгоритм имеет линейные операции, что делает его уязвимым для криптоанализа.
-
Криптоанализ Мадрига
- Мадрига менее защищена, чем DES, из-за линейных операций.
- S-блоки DES являются нелинейными, но их недостатки используются в криптоанализе.
- Алгоритм не обладает лавинным эффектом, что делает его уязвимым для дифференциальной атаки.
- В 1995 и 1998 годах были опубликованы атаки на Мадрига, которые требуют большого количества открытых текстов.
-
Рекомендации
- Для шифрования конфиденциальных данных рекомендуется использовать другой алгоритм.
- Для более глубокого изучения алгоритма рекомендуется обратиться к оригинальной статье W. E. Мадриги.