:: Úvod	:: Tím	:: Projekt	:: Prezentácia	:: Stav projektu	:: Dokumentácia	:: Odkazy
			Kryptoanalýza šifry IDEA
	Úvod do prezentácie História šifry Opis šifry Šifrovanie Dešifrovanie Kryptoanalýza Interaktívna prezentácia Algoritmy		Kryptoanalýza Dĺžka kľúča používaného algoritmom IDEA je 128 bitov. Je to dvojnásobok oproti DES-u. Ak by sme chceli silou zlomiť túto šifru, potrebovali by sme 2128 dešifrácii na získanie kľúča. Ak by sme aj zostrojili mikroprocesor, ktorý by ich dokázal otestovať miliardu za sekundu a použili by sme ich miliardu na riešenie tohto problému, tak by nám stále trvalo 1013 rokov na získanie kľúča [1]. Brutálny útok silou na IDEU nie je ale najlepší spôsob napadnutia tohto algoritmu. Návrhári algoritmu sa snažili vytvoriť algoritmus imúnny voči diferenciálnym kryptoanalýzam. LAI dokázal, že IDEA je imúnna voči diferenciálnym kryptoanalýzam už po štyroch iteráciach [1]. Jedinou známou slabou stránkou algoritmu IDEA je množina slabých kľúčov, ktoré sú ľahko identifikovateľné v šifrovaných údajoch. Ako príklad možno uviesť nasledovnú množinu kľúčov (v hexadecimálnej forme):          0000,0000,0x00,0000,0000,000x,xxxx,x000 Číslo na pozícii ´x´ môže byť ľubovolné číslo. Ak sú kľúče generované náhodne je veľmi malá pravdepodobnosť náhodného výberu slabého kľúča. Ak by sme sa predsa len chceli vyhnúť náhodnému použitiu slabého kľúča, stačí každý vygenerovaný podkľúč XOR s 0x0dae [1]. [1] Shneier, B.: Applied Cryptography. John Wiley & Sons, 1996. ISBN 0 471 12845 7
	naspäť hore