IDEA (International Data Encryption Algorithm) —
это вторая версия блочного шифра разработанный
К.Лейем (Lai )и Д.Месси (Massey) в конце 80-х. Это шифр
состоящий из 64-битных повторяющихся блоков со
128-битным ключом и восемью проходами (rounds). Хотя
этот шифр не шифр Файстела (Feistel), дешифрование
выполняется по тому же
принципу, что и шифрование. Структура
шифра была разработана для легкого воплощения
как программно, так и аппаратно, и безопастность
IDEA основывается на использовании трех не
совместимх типов арифметических операций над
16-битными словами. Скорость программного IDEA
сравнима со скоростью DES.
Один из принципов создания IDEA —
затруднить дифференциальный криптоанализ. Также
не одна линейная криптоаналитическая атака не
закончилась успешно, как и не было выявлено
алгебраически слабых мест. Самый полный анализ
провел Daemen. Он открыл большой класс 2^51 слабых
ключей, при использовании которых в процессе
шифрования, ключ может быть обнаружен и
востановлен. Однако, т.к. в IDEA существует 2^128
возможных вариантов ключей, то это открытие не
влияет на практическую безопастность шифра. |