:: Úvod	:: Tím	:: Projekt	:: Prezentácia	:: Stav projektu	:: Dokumentácia	:: Odkazy
			Opis šifry IDEA
	Úvod do prezentácie História šifry Opis šifry Šifrovanie Dešifrovanie Kryptoanalýza Interaktívna prezentácia Algoritmy		IDEA je bloková symetrická šifra, ktorá operuje so 64 bitovými údajovými blokmi. Kľúč je 128 bitov dlhý. Ten istý algoritmus je použitý na šifrovanie a zároveň dešifrovanie. Algoritmus IDEA používa tri základné operácie: · XOR · súčet modulo 216 · násobenie modulo 216 +1 Všetky tieto operácie sa aplikujú na 16 bitové vstupné údajové podbloky. To znamená, že tento algoritmus ej efektívny aj na 16 bitových mikroprocesoroch [1]. Rýchlosť algoritmu IDEA možno hodnotiť dvoma spôsobmi. Prvým spôsobom je porovnávanie s iným algoritmom s približne rovnakou mierou bezpečnosti, druhým možným spôsobom je porovnávanie dvoch rôznych algoritmov na rovnakých strojoch resp. jedného algoritmu na rôznych konvenčných strojoch (parameter priepustnosti). V dostupnej literatúre je IDEA porovnávaná len s algoritmom DES, pričom porovnanie hovorí o dvojnásobnej rýchlosti algoritmu IDEA. Porovnanie priepustnosti na rôznych architektúrach so softvérovou implementáciou je uvedené v nasledovnej tabuľke (tab. č. 1) [1,3,4]. Typ stroja / pracovná frekvencia (MHz) Priepustnosť (kb/s) 80386 / 33 880 80486 / 66 2400 Intel Pentium MMX / 233 33689,6 Intel Pentium II / 455 24097,72 Sun Enterprise E4500 / 12x400 Ultra IIi 150661,12 Tab. č. 1: Porovnanie priepustnosti rôznych softvérových implementácii Z uvedenej tabuľky jasne vidieť, že konvenčné stroje neposkytujú zďaleka dostatočný výkon (ani paralelný), aby mohli byť použité v aplikáciách ako ATM (Asynchronous Transfer Mode) alebo Gigabit Ethernet [4]. Hardvérové riešenia prinášajú významný prínos do priepustnosti systému využitím paralelizmov v algoritme IDEA. Nezanedbateľným prínosom je aj nižšia cena šifrovacieho systému než rýchle sofvérové riešenia. Porovnanie priepustností nám známych hardvérových riešení uvádza nasledovná tabuľka (tab. č. 2). Typ obvodu / prac. Frekvencia Priepustnosť (Mb/s) 4x XC4020XL 528 VLSI implementácia Bonnenberg [4] 44 Implementácia Curiger [4] 177 Implementácia Wolter [4] 355 Implementácia Salomao [4] 424 Virtex XCV300-6 FPGA LCTL00 / ? [4] 500 IDEACrypt Coprocessor Asc99a [4] 300 PipeRench FPGA, Goldstein [4] 1013 Tab. č. 2: Porovnanie rôznych implementácií algoritmu IDEA Viac o šifrovaní a dešifrovaní Šifrovanie Dešifrovanie [1] Shneier, B.: Applied Cryptography. John Wiley & Sons, 1996. ISBN 0 471 12845 7 [2] Caspi, E., Weaver, N. 1996. IDEA as a Benchmark for Reconfigurable Computing http://citeseer.nj.nec.com/cache/papers/cs/15890/http:zSzzSzwww.cs.berkeley .eduzSz~eylonzSzcs252zSzidea_report.pdf/caspi96idea.pdf [3] Leong, M.P. et al. 2000. A Bit-Serial Implementation of the International Data Encryption Algorithm IDEA. www.cse.cuhk.edu.hk/~phwl/papers/idea_fccm00.pdf [4] Hung, T. K. 2002. Cryptographic Primitives On Recon_gurable Platforms www.cse.cuhk.edu.hk/~phwl/students/khtsoi.pdf
	naspäť hore