В криптографии Международный алгоритм шифрования данных (IDEA) представляет собой блок-шифр, разработанный Xuejia Lai и James Massey из ETH Цюриха в 1991 году. Он должен был заменить стандарт шифрования данных. IDEA очень похож на предыдущий шифр под названием Proposed Encryption Standard (PES), но с некоторыми улучшениями. Из-за этого IDEA сначала назывался IPES (улучшенный PES).
Шифр запатентован в ряде стран, но может быть использован любым человеком для некоммерческого использования. Название "IDEA" также является товарным знаком. Срок действия патентов истекает в 2010-2011 гг. Сегодня IDEA лицензирована по всему миру компанией MediaCrypt.
IDEA была использована в Pretty Good Privacy (PGP) v2.0 после того, как шифр, используемый в v1.0, BassOmatic, был признан взламываемым. IDEA может быть использована со стандартом OpenPGP.
IDEA работает на 64-битных блоках, используя 128-битный ключ. Она содержит серию из восьми одинаковых преобразований (раундов) и одно выходное преобразование (полураунд). Всего она делает это 8.5 раундов. Процессы шифрования и дешифрования схожи.
IDEA получает большую часть своей безопасности путем чередования операций из различных групп - модульного сложения и умножения, а также битового eXclusive OR (XOR), которые выбираются как "алгебраически несовместимые".
В каждом из восьми раундов используется шесть под-ключей, в то время как в полураунде - четыре; всего 52 под-ключа. Каждый подключ имеет длину 16 бит. Первые восемь подключа извлекаются непосредственно из 128-битного ключа, при этом K1 - это младшие шестнадцать бит, а K8 - это старшие шестнадцать бит; дополнительные группы из восьми ключей создаются путем вращения главного ключа влево на 25 бит после создания предыдущей группы; шесть вращений генерируют все подключа.
Дизайнеры проанализировали IDEA, чтобы измерить его прочность в сравнении с дифференциальным криптоанализом, и пришли к выводу, что он является незаметным только при определенных допущениях. Сообщений об успешных линейных или дифференциальных атаках не поступало. Были обнаружены некоторые классы слабых ключей - например, (Daemen et al. , 1994), - но они не имеют большого значения, поскольку их так редко удается явно избежать. По состоянию на 2007 год, лучшая атака, применимая ко всем ключам, может сломать IDEA, если ее сократить до 6 раундов (в полном шифре IDEA используется 8.5 раундов).
В 1996 году Брюс Шнайер написал о IDEA: "На мой взгляд, это лучший и самый безопасный алгоритм блокировки, доступный в настоящее время". (Прикладная криптография, 2-е изд.) Однако к 1999 году он уже не рекомендовал IDEA в связи с наличием более быстрых криптографических алгоритмов, некоторым прогрессом в криптоанализе и выдачей патентов. [1]
