Přehled
International Data Encryption Algorithm (IDEA) je symetrická bloková šifra navržená v roce 1991 Xuejia Laiem a Jamesem Masseym na ETH Zurich. IDEA zpracovává 64bitové bloky dat pomocí 128bitového tajného klíče a používá 8,5 kol kombinovaných operací. Ve svém kontextu se často uvádí jako klasický příklad návrhu, který kombinuje několik algebraicky rozličných operací pro zvýšení odolnosti vůči kryptoanalýze. Pro obecné seznámení s kryptografií viz kryptografie – úvod.
Konstrukce a základní operace
IDEA používá tři základní typy operací na 16bitových slovech: sčítání modulo 2^16, násobení modulo 2^16+1 s vyhrazeným reprezentantem nuly a bitový exklusivní OR (XOR). Kombinace těchto operací vytváří tzv. algebraickou nekompatibilitu, tedy situaci, kdy vztahy platné pro jednu operaci nejsou přímým způsobem přenositelné na ostatní. Pro přehled matematických operací lze odkázat na obecné materiály aritmetika v kryptografii a na poznámky o multiplikativní operaci násobení modulo 2^16+1. Základní role XOR je diskutována v samostatných textech bitové operace a XOR.
Formát bloku a délka klíče
IDEA zpracovává bloky o délce 64 bitů, které jsou během kola rozděleny na čtyři 16bitové části. Tajný klíč má délku 128 bitů a z něj se odvozuje 52 šestnáctibitových podklíčů potřebných pro celých 8,5 kola. Detailní srovnání blokové velikosti a bezpečnostních důsledků lze nalézt v porovnání s jinými standardy DES a podobné a v historickém kontextu návrhů jako PES PES a IPES.
Generování podklíčů (key schedule)
Generování podklíčů začíná přímým použitím prvních osmi šestnáctibitových slov hlavního 128bitového klíče; následné skupiny se získávají postupným levým cyklickým posunem hlavního klíče o 25 bitů mezi generacemi. Celkově šest takových rotací poskytne všechny potřebné dílčí klíče. Podrobnosti o pořadí a použití podklíčů jsou důležitou součástí bezpečnostního hodnocení; viz základní popis rotace a key schedule a technické poznámky ochrana značky a implementace.
Algoritmus šifrování
IDEA provádí v každém z osmi plných kol šest substitučních a míchacích operací využívajících podklíče a základní aritmetiku. Po osmi kolech následuje výstupní transformace (half-round) s nižším počtem použitých podklíčů. Proces dešifrování je obdobný; podklíče jsou však předem transformovány pomocí inverzních operací tak, aby se dosáhlo správného recipročního efektu. Více technických detailů je v dokumentaci věnované specifikaci IDEA a v implementačních poznámkách IDEA v PGP.
Bezpečnost a kryptanalýza
Návrháři IDEA prováděli analýzy zejména proti diferenciální a lineární kryptoanalýze. V literatuře se uvádí, že nebyly nalezeny praktické útoky na celých 8,5 kola při běžných předpokladech, avšak existují teoretické útoky omezené na snížený počet kol. Některé práce identifikovaly výjimečné třídy slabých klíčů a ukázaly možnosti redukovaných útoků; bližší přehled naleznete v textech o diferenciální kryptoanalýze diferenciální analýza a v pracích o lineární analýze lineární analýza. Souborné zprávy o známých výsledcích a omezeních shrnují přehledy bezpečnostní přehledy a studie o slabých klíčích třídy slabých klíčů.
Historie nasazení a licence
IDEA byla široce používána v 90. letech, zejména díky začlenění do šifrovací aplikace Pretty Good Privacy (PGP) jako výchozí bloková šifra verze 2.0. Její použití bylo limitováno patentovou ochranou v několika jurisdikcích a licencováním prostřednictvím komerčních subjektů; patenty vypršely kolem roku 2010–2011, což ovlivnilo další adopci. O licencích a obchodních podmínkách lze číst v materiálech o patentech a právních aspektech patenty IDEA a v popisech licencování licencování a MediaCrypt.
Výkon, implementace a omezení
IDEA byla považována za efektivní pro softwarovou i hardwarovou implementaci v době svého vzniku, ale později se objevily rychlejší a standardizované alternativy, zejména AES. Důležitým faktorem byla také velikost bloku 64 bitů, která dnes mnohdy nevyhovuje moderním požadavkům na režimy provozu a bezpečnost při velkých objemech dat. Praktické implementace a optimalizace jsou shrnuty v technických poznámkách implementace IDEA a ve srovnáních výkonu výkon a optimalizace.
Porovnání s moderními šiframi
Ve srovnání s moderními standardy, zejména AES, IDEA poskytuje odlišné vlastnosti: kratší blok, odlišný návrh key schedule a jiný soubor algebraických operací. AES však nabízí širší standardizaci, delší klíče a výkonnostní výhody v mnoha implementacích. Diskuse o vhodnosti pro nové aplikace najdete v přehledech kryptografických algoritmů srovnání s AES a v článcích hodnotících bezpečnostní a výkonové kompromisy bezpečnost vs výkon.
Závěr a současný význam
IDEA zůstává důležitou historickou šifrou, která ilustruje přístup kombinace různých algebraických operací pro dosažení bezpečnostních vlastností. I když v současné praxi převládají jiné algoritmy díky otevřeným standardům a lepším výkonům, studie IDEA přispěly k porozumění návrhu blokových šifer. Pro dodatečné informace, implementační doporučení a přehled výzkumu lze nahlédnout do specializovaných zdrojů souhrnné studie, historické komentáře a pokročilá kryptoanalýza.
