Úvodní stránka | Tato stránka v originále

Dešifrování

Dešifrování (od Řeka kryptós a analy ´ ein, “se uvolnit” nebo “uvolnit”), přísně, zahrnuje metody a techniky obnovovat informace od zašifrovaného materiálu (produkovaného kódy nebo kódy) bez znalosti klíče nebo codebook. Někdo kdo vykonává dešifrování je nazýván cryptanalyst. Ve skutečnosti, dešifrování zahrnuje nějakou metodu, která může dělat tak a nejúspěšnější útoky na studnu prováděly moderní crypto systémy být téměř jistě ne přísně cryptanalytic.

Tam jsou tři základní typy přísného dešifrování charakterizovaného čím cryptanalyst ví to:

Často cryptanalyst jeden bude vědět to některá ta holý text nebo vůle jsou schopní hádat, a využít, pravděpodobný prvek textu, takový jako zašifrovaný dopis začínat “Dear sirem” nebo zasedáním počítače začínat “login:”. Poslední kategorie (volený holý text nebo ciphertext) reprezentuje nejvíce příznivou situaci pro cryptanalyst ve kterém on může příčina jeden vysílač zašifrovat holý text jeho výběru nebo přijímač dešifrovat ciphertext, který on si vybral. Pro jeden-klíč (tajný klíč) kryptografie není tam žádný významný rozdíl mezi voleným holým textem a volenými ciphertext jestliže klíč je znán, ale v dva-klíčová kryptografie to je možné pro jeden z šifrování nebo dešifrovací funkce být bezpečný před voleným vstupem (jeden prostý nebo zašifrovaný) zatímco jiný je zranitelný.

Protože jeho důvěry na “tvrdý” matematické problémy jako východisko pro algoritmy crypto a protože jeden z klíčů je veřejně vystavený, dva-klíčová kryptografie vedla k novému druhu dešifrování, který je téměř nerozeznatelný od výzkumu ostatních oblastí výpočetní matematiky. Unlike ciphertext zaútočí nebo ciphertext/holý text párují útoky v jeden-klíčové kryptografické systémy, tento druh dešifrování je zaměřen na lámání kryptografický systém analýzou, která může být uskutečněna založil jen na znalosti základové spojitosti mezi dvěma klíči. Není tam žádný protějšek tohoto druhu útoku cryptanalytic v jeden-klíčové systémy. Jeden z nejatraktivnějších schémat pro měnit klíče zasedání v kryptografickém systému křížence (Diffie _ Hellman klíčová výměna) závisí na klidu se kterým číslo (primitivní kořen) mohl být zvýšen k síle (na konečném poli), jak protichůdný k obtíži vypočítávat jednotlivý logaritmus. Specialita-čip účelu realizovat toto algoritmus byl produkován americkou společností, a několik jiní navrhli bezpečnou elektronickou poštu a počítač-schémata síťování založená na algoritmu. V roce 1983 Donald Coppersmith IBM našel computationally proveditelný způsob, jak najít jednotlivé logaritmy v přesně ta konečná pole, která byla největšího cryptographic zájmu, a proto dal k cryptanalyst nástroj se kterým rozbít ty kryptografické systémy. Podobně, RSA šifrování algoritmus je už žádná bezpečný než modulus je těžký k faktoru, tak to průlom v factoring by také byl průlom cryptanalytic.

V roce 1980 jeden mohl faktor těžký 50-číslo číslice na náklady 1,000,000,000,000 základních počítačových operací (ie, sčítat, odečíst, posun, a tak dále). 1984 stav umění v factoring algoritmy postoupily k bodu kde 75-číslo číslice mohlo být factored v 1,000,000,000,000 operacích. A 1,000,000,000,000 operací mohlo být vykonáváno velmi hodně rychleji také. Rychlosti počítače mohou být sebejistě čekal, že pokračuje se zvětšit. Factoring techniky mohou pokračovat dělat tak jako studna ale vůle nejvíce pravděpodobný záviset na matematickém nahlédnutí a kreativitě, žádný který vždy byl úspěšně předvídatelný.

Bezpečnost dva-kryptografie klíče závisí na matematických otázkách jistým způsobem to jeden-klíčová kryptografie obecně dělala ne, a naopak ztotožňuje dešifrování s matematickým výzkumem nového způsobu. 150-číslová množství druhu jednou používala v RSA byli factored. Úsilí bylo větší než nahoře, ale byl ne nesmyslný na rychlých moderních počítačích. Startem 21. století, 150-čísla číslice byla už ne zvažována dost pro RSA klíče. Čísla několik sto číslic je ještě zvažováno příliš těžko k faktoru v roce 2004, ačkoli metody chtějí pravděpodobně pokračovat se zlepšit v průběhu doby, vyžadovat, aby algoritmy držel krok.

Slavné útoky:

Viz též: