BotOpravář: Bot: AI generace (Kryptografie)

2025-12-05T15:24:12Z

Bot: AI generace (Kryptografie)

Nová stránka

{{K rozšíření}}
{{Infobox - věda
| název = Kryptografie
| obrázek = Enigma machine.jpg
| popisek = Šifrovací stroj [[Enigma]], používaný [[Německo|Německem]] během [[druhá světová válka|druhé světové války]].
|obor = [[Matematika]], [[informatika]], [[inženýrství]]
|předmět = Zabezpečení informací, šifrování, dešifrování, kryptoanalýza
|etymologie = Z [[řečtina|řeckého]] ''kryptós'' (skrytý) a ''graphein'' (psát)
}}

'''Kryptografie''' neboli '''šifrování''' je vědní obor na pomezí [[matematika|matematiky]] a [[informatika|informatiky]], zabývající se metodami utajování obsahu zpráv jejich převedením do podoby, která je bez speciálních znalostí (klíče) nečitelná. Cílem je zajistit bezpečnou komunikaci v nepřátelském prostředí. Moderní kryptografie se opírá o pokročilé matematické principy a zahrnuje techniky pro zajištění důvěrnosti, integrity dat, autentizace a nepopiratelnosti. Je klíčovou součástí moderní [[počítačová bezpečnost|počítačové bezpečnosti]] a využívá se v oblastech jako jsou [[elektronické bankovnictví]], [[elektronický obchod]], zabezpečení [[e-mail|e-mailové]] komunikace nebo technologie [[blockchain]].

V širším smyslu je součástí [[kryptologie]], která zahrnuje jak kryptografii (tvorbu šifer), tak [[kryptoanalýza|kryptoanalýzu]] (vědu o luštění šifer).

== ⏳ Historie ==
Historie kryptografie sahá tisíce let do minulosti, kdy vznikla potřeba chránit citlivé informace.

=== Starověk a středověk ===
První zmínky o utajování zpráv pocházejí již ze starověkého [[Egypt]]a a [[Mezopotámie]]. Sparťané v 5. století př. n. l. používali jednoduché mechanické zařízení zvané [[Skytale]] pro transpoziční šifrování vojenských zpráv. Jednou z nejznámějších historických šifer je '''[[Caesarova šifra]]''', substituční šifra pojmenovaná po [[Gaius Iulius Caesar|Gaiu Juliu Caesarovi]], který ji používal pro vojenskou korespondenci. Princip spočíval v posunu každého písmene v abecedě o pevný počet míst.

Ve středověku se kryptografie rozvíjela především v arabském světě. Arabský učenec [[Al-Kindí]] v 9. století napsal první známý text o kryptoanalýze, kde popsal metodu [[frekvenční analýza|frekvenční analýzy]], která byla po staletí nejúčinnějším nástrojem pro luštění substitučních šifer.

=== Renesance a novověk ===
V 15. století navrhl [[Leone Battista Alberti]] polyalfabetickou šifru pomocí šifrovacího disku, což představovalo významný pokrok oproti jednoduchým monoalfabetickým šifrám. Na jeho práci navázal v 16. století francouzský diplomat [[Blaise de Vigenère]], jehož [[Vigenèrova šifra]] byla dlouho považována za "neprolomitelnou".

=== 20. století a éra strojů ===
První polovina 20. století přinesla mechanizaci šifrování. Nejznámějším příkladem je německý šifrovací stroj '''[[Enigma]]''', který byl hojně využíván během [[druhá světová válka|druhé světové války]]. Enigma používala složitý systém rotujících rotorů k vytváření polyalfabetické substituční šifry, která se měnila s každým stisknutým písmenem. Prolomení kódu Enigmy týmem kryptoanalytiků v britském [[Bletchley Park]], v čele s [[Alan Turing|Alanem Turingem]], mělo zásadní vliv na průběh války.

=== Moderní éra ===
Po druhé světové válce se kryptografie stala převážně matematickou disciplínou. Průlom nastal v 70. letech 20. století s rozvojem [[počítač]]ů a zveřejněním dvou klíčových konceptů:
* '''[[Data Encryption Standard|DES]]''': V roce 1977 byl v [[USA]] přijat jako federální standard pro šifrování dat. Jednalo se o symetrickou blokovou šifru, která podnítila veřejný zájem o kryptografii.
* '''Asymetrická kryptografie''': V roce 1976 publikovali [[Whitfield Diffie]] a [[Martin Hellman]] revoluční koncept kryptografie s veřejným klíčem, který řešil problém bezpečné výměny klíčů. Krátce nato, v roce 1977, [[Ron Rivest]], [[Adi Šamir|Adi Shamir]] a [[Leonard Adleman]] vyvinuli algoritmus [[RSA]], první prakticky použitelný asymetrický systém, který se dodnes hojně využívá.

Tento vývoj zpřístupnil silnou kryptografii široké veřejnosti a položil základy pro bezpečnou digitální komunikaci, jak ji známe dnes.

== 🧩 Základní dělení kryptografie ==
Moderní kryptografické systémy se dělí především podle způsobu, jakým pracují s klíči.

=== Symetrická kryptografie ===
Také známá jako kryptografie s tajným klíčem, používá '''jeden a tentýž klíč''' pro šifrování i dešifrování. Odesílatel i příjemce zprávy musí tento klíč sdílet a udržovat v tajnosti.
* '''Výhody:''' Je výpočetně velmi rychlá a efektivní, hodí se proto pro šifrování velkých objemů dat.
* '''Nevýhody:''' Hlavní problém spočívá v bezpečné distribuci a správě klíčů. Jak předat klíč příjemci, aniž by ho někdo odposlechl?
* '''Příklady algoritmů:''' [[DES]], [[Triple DES|3DES]], [[Advanced Encryption Standard|AES]], [[Blowfish (šifra)|Blowfish]].

=== Asymetrická kryptografie ===
Označovaná také jako kryptografie s veřejným klíčem, používá '''dva různé, ale matematicky svázané klíče''': veřejný a soukromý klíč.
* '''Veřejný klíč:''' Může být volně distribuován. Slouží k zašifrování zprávy nebo k ověření [[elektronický podpis|digitálního podpisu]].
* '''Soukromý klíč:''' Musí být držen v naprosté tajnosti jeho vlastníkem. Slouží k dešifrování zprávy zašifrované příslušným veřejným klíčem nebo k vytvoření digitálního podpisu.

Princip spočívá v tom, že co je zašifrováno jedním klíčem, lze dešifrovat pouze druhým klíčem z páru. Tím odpadá problém s distribucí klíčů, který má symetrická kryptografie.
* '''Výhody:''' Zjednodušuje správu klíčů a umožňuje funkce jako digitální podpisy.
* '''Nevýhody:''' Je výrazně pomalejší a výpočetně náročnější než symetrická kryptografie.
* '''Příklady algoritmů:''' [[RSA]], [[Diffie-Hellmanova výměna klíčů|Diffie-Hellman]], kryptografie na eliptických křivkách ([[Elliptic Curve Cryptography|ECC]]).

V praxi se často používá '''hybridní šifrování''', které kombinuje výhody obou přístupů. Asymetrickou kryptografií se bezpečně přenese náhodně vygenerovaný symetrický klíč (tzv. "session key"), a ten se pak použije pro rychlé šifrování samotné komunikace pomocí symetrického algoritmu.

== 🛠️ Klíčové kryptografické nástroje ==
Kromě samotného šifrování poskytuje moderní kryptografie další základní stavební bloky pro zajištění bezpečnosti.

=== Hašovací funkce ===
[[Hašovací funkce|Hašovací (někdy též hashovací) funkce]] je algoritmus, který převádí libovolně velký vstupní datový blok na výstup pevné délky, tzv. '''haš''' (nebo otisk, anglicky digest). Tento proces je jednosměrný, což znamená, že z haše nelze zpětně zrekonstruovat původní data.

Kryptografické hašovací funkce musí splňovat přísné vlastnosti:
* '''Jednosměrnost:''' Z haše je výpočetně nemožné získat původní vstup.
* '''Odolnost vůči kolizi:''' Je výpočetně nemožné najít dva různé vstupy, které by vedly ke stejnému haši.
* '''Lavínový efekt:''' I minimální změna na vstupu (např. jediného bitu) způsobí dramatickou změnu výstupního haše.

Používají se pro ověření integrity dat (zda nebyla data změněna), pro bezpečné ukládání [[heslo|hesel]] a jako součást digitálních podpisů. Mezi známé algoritmy patří [[MD5]] (dnes již považován za prolomený a nebezpečný), [[Secure Hash Algorithm|SHA-1]] (také již nedoporučovaný) a rodina [[SHA-2]] (např. SHA-256) a [[SHA-3]].

=== Digitální podpisy ===
[[Elektronický podpis|Digitální (elektronický) podpis]] je matematické schéma, které slouží k ověření pravosti digitálních zpráv nebo dokumentů. Využívá asymetrickou kryptografii a zajišťuje:
* '''Autenticitu:''' Potvrzuje, kdo je autorem dokumentu.
* '''Integritu:''' Zaručuje, že dokument nebyl po podepsání změněn.
* '''Nepopiratelnost:''' Autor nemůže později popřít, že dokument podepsal.

Proces podepisování funguje tak, že se z dokumentu nejprve vytvoří haš. Tento haš je následně zašifrován soukromým klíčem podepisujícího. Výsledný zašifrovaný haš je samotný digitální podpis, který se připojí k dokumentu. K ověření pak kdokoli může použít veřejný klíč podepisujícího, dešifrovat podpis, získat původní haš a porovnat ho s hašem, který si sám z dokumentu vypočítá. Pokud se haše shodují, je podpis platný.

== 🚀 Moderní aplikace a budoucnost ==
Kryptografie je dnes všudypřítomná a tvoří základ bezpečnosti digitálního světa.

=== Zabezpečená komunikace ===
Protokoly jako [[Transport Layer Security|TLS]] (nástupce [[Secure Sockets Layer|SSL]]) používají kryptografii k zabezpečení webové komunikace ([[Hypertext Transfer Protocol Secure|HTTPS]]), e-mailu, [[instant messaging|instant messagingu]] a [[VoIP]]. Kryptografie chrání data během přenosu před odposlechem a manipulací.

=== Blockchain a kryptoměny ===
Technologie [[blockchain]] je v podstatě decentralizovaná účetní kniha, jejíž bezpečnost a neměnnost je zajištěna kryptografickými principy, především hašovacími funkcemi a digitálními podpisy. Každý blok v řetězci obsahuje haš předchozího bloku, čímž se vytváří silné a neporušitelné spojení. [[Kryptoměna|Kryptoměny]] jako [[Bitcoin]] nebo [[Ethereum]] využívají blockchain k bezpečnému a transparentnímu zaznamenávání transakcí.

=== Kvantová kryptografie a postkvantová kryptografie ===
S nástupem [[kvantový počítač|kvantových počítačů]] hrozí, že současné asymetrické algoritmy (jako RSA), jejichž bezpečnost je založena na obtížnosti [[faktorizace prvočísel|faktorizace]] velkých čísel, budou prolomeny. Vědci proto pracují na dvou hlavních směrech:
* '''[[Kvantová kryptografie]]:''' Využívá principy [[kvantová mechanika|kvantové mechaniky]], například [[kvantové provázání]], k vytvoření teoreticky absolutně bezpečných komunikačních kanálů. Nejznámější aplikací je kvantová distribuce klíče (QKD).
* '''Postkvantová kryptografie (PQC):''' Zaměřuje se na vývoj nových kryptografických algoritmů, které by byly odolné vůči útokům jak klasických, tak kvantových počítačů, ale běžely by na stávajícím hardwaru.

== 🤔 Pro laiky: Jak kryptografie funguje? ==
Představte si, že chcete poslat tajný vzkaz kamarádovi, ale bojíte se, že si ho po cestě přečte někdo cizí. Kryptografie je jako kouzelná krabička se zámkem.

* '''Symetrické šifrování (jeden klíč):''' Vy a váš kamarád máte naprosto stejný klíč. Vzkaz vložíte do krabičky, zamknete ji svým klíčem a pošlete. Protože kamarád má identický klíč, může si krabičku odemknout a vzkaz přečíst. Problém je, jak jste si na začátku bezpečně předali ten stejný klíč, aby ho nikdo neokopíroval.

* '''Asymetrické šifrování (dva klíče):''' Tohle je chytřejší. Váš kamarád má zámek (veřejný klíč) a klíč (soukromý klíč). Zámek vám pošle – klidně veřejně, může ho dát komukoli. Vy vezmete svůj vzkaz, vložíte ho do krabičky a zamknete ho kamarádovým zámkem. Teď tu krabičku nikdo na světě neotevře, kromě vašeho kamaráda, protože jediný on má ten správný klíč, který k zámku pasuje. Svůj soukromý klíč si pečlivě střeží a nikomu ho neukazuje.

* '''Hašování (otisk prstu):''' Představte si, že váš vzkaz proženete kouzelným mlýnkem, který z něj vždy udělá krátký a naprosto unikátní shluk znaků – třeba "a8x3p". I kdybyste ve vzkazu změnili jedinou čárku, z mlýnku by vypadl úplně jiný shluk, třeba "k9b7q". Z tohoto shluku už ale nikdy neposkládáte původní vzkaz zpátky. Je to jako digitální otisk prstu vašeho dokumentu. Můžete tak snadno ověřit, jestli s dokumentem po cestě někdo nemanipuloval.

== Zdroje ==
[https://www.itnetwork.cz/bezpecnost/kryptografie/symetricka-a-asymetricka-kryptografie ITnetwork.cz]
[https://cs.wikipedia.org/wiki/Caesarova_%C5%A1ifra Wikipedia]
[https://cs.wikipedia.org/wiki/Enigma Wikipedia]
[https://www.abicko.cz/clanek/technika/27787/enigma-zasifrovana-historie-stroje-ktery-zkratil-druhou-svetovou.html Abicko.cz]
[https://www.root.cz/clanky/algoritmus-rsa/ Root.cz]
[https://sk.wikipedia.org/wiki/Enigma_(%C5%A1ifrovac%C3%AD_stroj) Wikipedia (SK)]
[https://cs.khanacademy.org/computing/computer-science/cryptography/crypt/v/enigma-machine Khan Academy]
[https://www.sslmarket.cz/zpravy/128-co-je-rsa/ SSLmarket.cz]
[https://www.educrypter.com/cs/diffie-hellman/ EduCrypter]
[https://wikisofia.cz/wiki/Caesarova_%C5%A1ifra Wikisofia]
[https://utekari.cz/sifry/caesarova-sifra/ Útěkáři.cz]
[http://www.fimatek.cz/sifrovani/rsa-algoritmus.php FIMATEK]
[https://www.algoritmy.net/clanky/651/kryptograficke-metody-v-blockchainu Algoritmy.net]
[https://cs.wikipedia.org/wiki/Diffieho%E2%80%93Hellmanova_v%C3%BDm%C4%9Bna_kl%C3%AD%C4%8D%C5%AF Wikipedia]
[https://slideplayer.cz/slide/2704279/ SlidePlayer.cz]
[https://eitca.org/cs/programs/eitca-is-information-security-academy/how-is-symmetric-cryptography-different-from-asymmetric-cryptography/ EITCA Academy]
[https://radiozurnal.rozhlas.cz/na-jakem-principu-funguje-elektronicky-podpis-6240292 Radiožurnál]
[https://eitca.org/cs/programs/eitca-is-information-security-academy/what-is-the-diffie-hellman-key-exchange-protocol-and-how-does-it-ensure-secure-key-exchange-over-an-insecure-channel/ EITCA Academy]
[https://www.mincmistr.cz/kryptografie-2/ MINCMISTR.CZ]
[https://www.escrypto.com/cs/blog/history-of-cryptography ESCRYPTO]
[https://cs.wikipedia.org/wiki/Kryptografie Wikipedia]
[https://cs.wikipedia.org/wiki/Asymetrick%C3%A1_kryptografie Wikipedia]
[https://cs.wikipedia.org/wiki/RSA Wikipedia]
[https://cs.wikipedia.org/wiki/Historie_kryptografie Wikipedia]
[https://cs.wikipedia.org/wiki/Ha%C5%A1ovac%C3%AD_funkce Wikipedia]
[https://wikisofia.cz/wiki/Modern%C3%AD_pou%C5%BEit%C3%AD_kryptologie Wikisofia]
[https://en.wikipedia.org/wiki/Diffie%E2%80%93Hellman_key_exchange Wikipedia (EN)]
[http://kryptografie.wz.cz/algoritmy/rsa.html Úvod do kryptografie]
[https://academy.binance.com/cs/articles/symmetric-vs-asymmetric-encryption Binance Academy]
[https://www.artplus.cz/cs/aukcni-zpravodajstvi/1/enigma-legenda-za-miliony-korun Artplus.cz]
[https://matematika.polopate.cz/kryptografie/caesarova-sifra Matematika polopatě]
[https://vyvoj.hw.cz/teorie-a-praxe/ostatni/kryptograficke-systemy.html Vývoj.HW.cz]
[https://academy.binance.com/sk/articles/what-is-blockchain-technology-a-complete-guide-for-beginners Binance Academy (SK)]
[http://www.math.muni.cz/~klima/krypto/symetricka1.pdf Matematická sekce, MUNI]
[https://cs.khanacademy.org/computing/computer-science/cryptography/crypt/v/caesar-cipher Khan Academy]
[https://tutkit.com/cs/insights/differentiated-knowledge-on-the-diffie-hellman-key-exchange/ Tutkit.com]
[http://www.math.muni.cz/~klima/krypto/symetricka2.pdf Matematická sekce, MUNI]
[https://cs.wikipedia.org/wiki/Elektronick%C3%BD_podpis Wikipedia]
[https://en.wikipedia.org/wiki/Blockchain Wikipedia (EN)]
[https://www.bsi.bund.de/EN/Themen/Verbraucherinnen-und-Verbraucher/Informationen-und-Empfehlungen/Internet-sicher-nutzen/Digitale-Bezahlsysteme/Blockchain-und-Kryptowaehrungen/blockchain-und-kryptowaehrungen_node.html BSI]
[https://www.strafelda.cz/co-je-hash-nebo-hashovani Jan Štráfelda]
[https://www.miroslavholec.cz/blog/jak-funguje-a-jak-ziskat-elektronicky-podpis Miroslav Holec]
[https://techpedia.cvut.cz/heslo/kryptografie-kyberkriminalita TechPedia ČVUT]
[https://cs.wikipedia.org/wiki/Blockchain Wikipedia]
[https://kmlinux.fjfi.cvut.cz/~klima/lectures/ha/ha.pdf KMLinux ČVUT]
[https://www.itnetwork.cz/bezpecnost/elektronicke-podpisy/elektronicke-podpisy-ucel-a-vyuziti ITnetwork.cz]
[https://www.rantos.cz/files/hash.pdf rantos.cz]
[http://kryptografie.fjfi.cvut.cz/lectures/hash.pdf Kryptografie ČVUT]
[https://orangeacademy.cz/clanky-a-novinky/elektronicky-podpis-co-to-je-a-jak-ho-ziskat/ Orange Academy]

{{DEFAULTSORT:Kryptografie}}
[[Kategorie:Kryptografie]]
[[Kategorie:Počítačová bezpečnost]]
[[Kategorie:Teoretická informatika]]
[[Kategorie:Aplikovaná matematika]]
[[Kategorie:Šifrování]]
[[Kategorie:Vytvořeno Gemini]]

Kryptografie - Historie editací

BotOpravář: Bot: AI generace (Kryptografie)