Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
| Obě strany předchozí revize Předchozí verze Následující verze | Předchozí verze | ||
|
informatika:maturita:3a [04. 10. 2021, 19.08] xborosova1 [Bezeztrátová komprese] |
informatika:maturita:3a [06. 10. 2021, 16.23] (aktuální) xborosova1 [Reversibilní šifrování] |
||
|---|---|---|---|
| Řádek 28: | Řádek 28: | ||
| Mezi nejpopulárnější algoritmy patří komprese **LZ**, která dala základ algoritmům **LZMA** (využívaný programem 7zip), **LZSS** (WinRAR) a dalším. Nejběžnějšími bezeztrátově komprimovanými formáty jsou **FLAC** (audio) a **PNG** (obrázky). | Mezi nejpopulárnější algoritmy patří komprese **LZ**, která dala základ algoritmům **LZMA** (využívaný programem 7zip), **LZSS** (WinRAR) a dalším. Nejběžnějšími bezeztrátově komprimovanými formáty jsou **FLAC** (audio) a **PNG** (obrázky). | ||
| + | {{ :informatika:maturita:komprimace.png?nolink&500 |}} | ||
| Řádek 42: | Řádek 43: | ||
| * Symetrické | * Symetrické | ||
| * Asymetrické | * Asymetrické | ||
| + | * Hybridní | ||
| === Symetrické šifry === | === Symetrické šifry === | ||
| Řádek 62: | Řádek 64: | ||
| {{ :informatika:maturita:asymmetric-encryption.png?nolink&400 |}} | {{ :informatika:maturita:asymmetric-encryption.png?nolink&400 |}} | ||
| + | |||
| + | Základem většiny systémů s asymetrickým šifrováním je šifra RSA, která je založena na principu obtížnosti faktorizace (rozkladu na součin) velkých čísel. K vytvoření a výměně sdíleného privátního klíče přes veřejné komunikační kanály se nejčastěji používá Diffieho–Hellmanova výměna klíčů. | ||
| + | |||
| + | [[https://cs.wikipedia.org/wiki/Diffieho%E2%80%93Hellmanova_v%C3%BDm%C4%9Bna_kl%C3%AD%C4%8D%C5%AF|{{ :informatika:maturita:320px-diffie-hellman_key_exchange_cs_.svg.png?350 |}}]] | ||
| + | |||
| + | === Hybridní šifry === | ||
| + | Hybridní šifry se snaží eliminovat problémy předchozích dvou typů - u symetrických problém s přenosem klíče a u asymetrických dlouhou dobu a velkou náročnost výpočtu. U hybridního šifrování nejdříve zašifrujeme zprávu symetricky náhodným klíčem a pak samotný klíč zašifrujeme asymetricky a odešleme spolu se zprávou. Příjemce si nejdříve rozšifruje pomocí asymetrické šifry klíč a poté klíčem dešifruje symetricky zašifrovanou zprávu. Tento typ používá například protokol HTTPS. | ||
| ==== Ireversibilní šifrování ==== | ==== Ireversibilní šifrování ==== | ||