Rozdiel medzi zmätenosťou a difúziou
Obsah
Výrazy zmätok a šírenie sú vlastnosťami na vytvorenie bezpečnej šifry. Zmätok aj difúzia sa používajú na zabránenie dedukcie šifrovacieho kľúča alebo na zabránenie originálu. Zmätok sa používa na vytvorenie bezradnej šifry, zatiaľ čo difúzia sa používa na zvýšenie redundancie planiny nad hlavnou časťou šifry, aby sa stala nejasnou. Šifra prúdu sa spolieha iba na zmätok. Alternatívne sa používa difúzia prúdovej aj blokovej šifry.
Claude Shannon navrhol techniku zámeny a difúzie na zachytenie základných blokov kryptografickej funkcie namiesto použitia dlhej a časovo náročnej štatistickej metódy. Shannon sa obával hlavne prevencie kryptanalýzy pomocou štatistickej analýzy.
Dôvodom je nasledujúci. Predpokladajme, že útočník má určité vedomosti o štatistických vlastnostiach planiny. Napríklad u človeka pochopiteľné môže byť vopred známe frekvenčné rozdelenie abecedy. V takom prípade je kryptoanalýza pomerne ľahko uskutočniteľná, ak je možné známu štatistiku odrážať v šifre. Táto kryptoanalýza môže určite odvodiť kľúč alebo jeho časť. To je dôvod, prečo Shannon navrhol dve metódy, a to zmätok a rozptýlenie.
- Porovnávacia tabuľka
- definícia
- Kľúčové rozdiely
- záver
Porovnávacia tabuľka
Základ pre porovnanie | zmätok | rozptyl |
---|---|---|
základné | Využíva sa na generovanie nejasných šifier. | Využíva sa na vytváranie obskurných, rovinných s. |
Vyzerá to | Vytvorte čo najkomplikovanejší vzťah medzi štatistikou šifry a hodnotou šifrovacieho kľúča. | Štatistický vzťah medzi rovinou a šifrou je čo najkomplikovanejší. |
Dosiahnuté prostredníctvom | Substitučný algoritmus | Transpozičný algoritmus |
Používaný | Šifra prúdu a šifra bloku | Bloková šifra iba. |
Mať za následok | Zvýšená nejasnosť | Zvýšená redundancia |
Definícia zámeny
zmätok je kryptografická technika navrhnutá na zvýšenie nejasnosti šifry, jednoduchými slovami táto technika zabezpečuje, že šifra nedáva potuchy o pláni. V danej technike je udržiavaný vzťah medzi štatistikou šifry a hodnotou šifrovacieho kľúča čo najkomplexnejší. Aj keď útočník získa určitú kontrolu nad štatistikou šifry, nedokázal odvodiť kľúč, pretože spôsob, akým bol kľúč použitý na výrobu tejto šifry, je tak zložitý.
Zmätok je možné dosiahnuť pomocou substitučného a komplexného algoritmu skramblovania, ktorý sa spolieha na kľúč a vstup (obyčajný).
Definícia difúzie
rozptyl je kryptografická technika vyvinutá na zvýšenie redundancie planiny, aby sa zakryla štatistická štruktúra planiny, aby sa zabránilo pokusom o odvodenie kľúča. Pri difúzii môže štatistická štruktúra planiny zmiznúť v štatistike šifry na veľké vzdialenosti a vzťah medzi nimi je komplexný, takže nikto nemôže odvodiť pôvodný kľúč.
Dosahuje sa tým, že sa jednotlivá obyčajná číslica rozloží na mnoho šifrových číslic, napríklad keď sa zmení jeden bit roviny, musí to ovplyvniť celú šifru alebo musí dôjsť k zmene na celej šifre.
V blokovej šifre môže byť difúzia získaná aplikáciou určitej permutácie na dáta s funkciou na permutáciu, výsledkom je, že bit z rôznych pozícií v pôvodnej rovine prispeje k jednému bitu šifry. Transformácia v blokovej šifre závisí od kľúča.
- Technika zámeny sa používa na vytvorenie nejasných šifrov, zatiaľ čo difúzia sa používa na vytváranie nejasných plání.
- Šírenie sa snaží o čo najkomplexnejšie štatistické spojenie medzi rovinou a šifrou. Naopak, technika zámeny sa pokúša čo najviac skomplikovať koreláciu medzi štatistikou šifry a hodnotou šifrovacieho kľúča.
- Na dosiahnutie zámeny sa môžu použiť substitučné algoritmy. Naopak, difúzia sa môže dosiahnuť pomocou transpozičných techník.
- Bloková šifra sa spolieha na zámenu aj na rozptýlenie, zatiaľ čo prúdová šifra používa iba zmätok.
záver
Zmätok aj rozptyl sú kryptografické techniky, ktorých účelom je v zámene urobiť čo najkomplikovanejší vzťah medzi štatistikou šifry a hodnotou šifrovacieho kľúča. Na druhej strane sa difúzia pokúša zakrývať štatistickú štruktúru roviny tým, že rozširuje vplyv každej jednotlivej holej číslice na väčšiu časť alebo šifru.