International Data Encryption Algorithm: Porovnání verzí

Smazaný obsah Přidaný obsah
LucienBOT (diskuse | příspěvky)
m robot přidal: pt:IDEA
Xqbot (diskuse | příspěvky)
m robot změnil: pt:International Data Encryption Algorithm; kosmetické úpravy
Řádek 3:
Tato šifra byla navržena na základě výzkumné smlouvy s Hasler Foundation, která se stala součástí Ascom-Tech AG. Je [[patent]]ována v mnoha zemích, ale je volně dostupná pro nekomerční použití. Název „IDEA“ je také [[ochranná známka]]. Patenty vyprší v letech [[2010]]–[[2011]]. V současné době je IDEA licencována celosvětově MediaCryptem. IDEA byla používána v [[Pretty Good Privacy]] (PGP), do kterého byla začleněna poté, co původní šifra, která byla použita ve verzi 1.0, („Bass-O-Matic“) byla shledána nespolehlivou. IDEA je volitelným algoritmem v [[OpenPGP]].
 
== Činnost ==
[[Soubor:International Data Encryption Algorithm InfoBox Diagram.png|thumb|Jeden průchod šifrovacího algoritmu IDEA]]
IDEA pracuje po 64bitových blocích za použití 128bitového klíče. Skládá se z řady osmi identických transformací a vstupní transformace (poloviční průchod). Procesy šifrování a dešifrování jsou podobné. IDEA odvozuje velkou část své bezpečnosti ze střídání operací z různých [[grupa|grup]] – modulární sčítání a násobení a [[bit]]ové [[nonekvivalence]] ([[XOR]]) – které jsou v jistém smyslu algebraicky neslučitelné. Tyto operace, které pracují s 16bitovými řetězci, jsou
Řádek 10:
* násobení modulo 2<sup>16</sup>+1, kde nulová slova (0x0000) jsou interpretována jako 2<sup>16</sup> (znázorněno červeným ⊙).
 
== Bezpečnost ==
Návrháři analyzovali šifrování pomocí IDEA, aby zjistili jeho odolnost vůči [[diferenční kryptoanalýza|diferenční kryptoanalýze]] a usoudili, že šifra je za jistých předpokladů odolná. Žádná úspěšná lineární nebo algebraická slabost nebyla ohlášena. Našlo se několik tříd slabých klíčů (například Daemen et al, 1994), ale tyto nejsou v praxi předmětem zájmu, protože jsou příliš vzácné na to, aby se jim bylo nutné explicitně vyhnout. Od roku 2004 nejlepší útok, který se vztahuje ke všem klíčům, může prolomit IDEA šifrování za snížení na 5 průchodů (úplná IDEA šifra používá 8,5 průchodu) (Demirci et al, 2003). [[Bruce Schneier]] měl v roce [[1996]] o šifře IDEA vysoké mínění. Napsal: „Dle mého názoru je to v současnosti nejlepší a nejbezpečnější blokový algoritmus dostupný veřejnosti.“ (''Applied Cryptography'', druhé vydání). Nicméně v roce [[1999]] už nadále nedoporučoval IDEA kvůli dostupnosti rychlejších algoritmů, pokrokům v kryptografii a problému s patentem.
 
Řádek 21:
* Xuejia Lai and James L. Massey and S. Murphy, Markov ciphers and differential cryptanalysis, ''Advances in Cryptology — Eurocrypt <nowiki>'</nowiki>91'', Springer-Verlag (1992), pp17–38.
 
== Externí odkazy ==
* [http://www.rsasecurity.com/rsalabs/node.asp?id=2254 RSA: často kladené otázky o blokových šifrách] (anglicky)
* [http://www.mediacrypt.com/ Domovská stránka MediaCrypt] (anglicky)
Řádek 42:
[[nl:International Data Encryption Algorithm]]
[[pl:International Data Encryption Algorithm]]
[[pt:International Data Encryption Algorithm]]
[[pt:IDEA]]
[[ru:IDEA]]
[[simple:International Data Encryption Algorithm]]