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