Kryptografie: Porovnání verzí

Smazaný obsah Přidaný obsah
mBez shrnutí editace
Přepracování části "Základní pojmy", +Hybridní šifrování
Řádek 9:
 
== Základní pojmy ==
Slovem ''šifra'' nebo ''šifrování'' budeme označovat kryptografický [[algoritmus]], který převádí čitelnou zprávu neboli ''prostý text'' na její nečitelnou podobu neboli ''šifrový text''. Opačný postup nazýváme ''Klíčdešifrování''. jeProtože tajnáalgoritmus informace,dešifrování beznení nížmožné nelzedlouhodobě šifrovýudržet textv přečíst.tajnosti, ''[[Symetrickánení kryptografie|Symetrickáutajovaným šifra]]''prvkem jedešifrovací takováalgoritmus, kteráale proparametr šifrování, ikterý dešifrováníse používá tentýž klíč.nazývá ''[[Asymetrická kryptografie|Asymetrická šifra]]'' používá ''veřejný klíč'' pro šifrování a ''soukromý klíč'' pro dešifrování. ''[[HašovacíMnožina funkce]]'' (speciálně [[Kryptografická hašovacímožných funkce|navrženaklíčů promusí kryptografii]])být jetak způsobvelká, jakaby znebylo celéhomožné textuzprávu vytvořitrozluštit krátkýpostupným řetězec,zkoušením který s velmi velkou [[pravděpodobnost]]í identifikuje nezměněný text. ''Certifikáty a [[elektronický podpis]]'' jsou softwarové prostředky, které umožní šifrovánívšech textuklíčů.
 
Tradiční šifry používají pro šifrování i dešifrování stejný klíč; takové šifry nazýváme ''[[Symetrická šifra|symetrické]]''. ''[[Asymetrická kryptografie|Asymetrické šifry]]'' používají dvojice klíčů, z nichž jeden slouží pro šifrování a druhý pro dešifrování. Pokud z šifrovacího klíče nelze určit dešifrovací (je sice možné generovat dvojice šifrovacích a dešifrovacích klíčů, ale spočítat z jednoho z nich druhý je „dostatečně“ složité), pak může majitel dvojice klíčů svůj šifrovací klíč zveřejnit – to je tak zvaný ''veřejný klíč''. Druhý klíč z dvojice sloužící pro dešifrování je ''soukromý klíč''. Pokud lze klíče použít opačně – soukromý pro šifrování a veřejný pro dešifrování – mohou být použity pro ověření ''autenticity'', tj. prokázání, kdo zprávu vytvořil (nebo spíše podepsal), protože soukromý klíč by měl znát pouze jeho majitel.
 
''[[Hašovací funkce]]'' je způsob, jak z libovolně dlouhého textu vytvořit krátký řetězec, který s velmi velkou [[pravděpodobnost]]í text identifikuje; pro kryptografii musí být hašovací funkce speciálně navržené ([[kryptografická hašovací funkce]]), aby nebylo možné vytvořit jiný text, který bude mít stejnou hodnotu hašovací funkce. ''[[Elektronický podpis]]'' může být připojen k šifrované nebo nešifrované zprávě pro ověření její autenticity a ''integrity'' (že nebyla změněna). [[Digitální certifikát]] je prostředek, kterým lze prokázat totožnost jeho majitele, díky tomu, že je elektronicky podepsán autoritou, které důvěřujeme.
 
== Historické metody ==
Řádek 93 ⟶ 97:
==== Enigma ====
[[Německo]] za [[Druhá světová válka|2. světové války]] používalo k utajování zpráv mechanický stroj [[Enigma]], který prováděl poměrně složité operace se vstupním textem, ale zároveň se dal poměrně snadno ovládat. [[Polsko|Poláci]] ovšem ještě před vypuknutím války pracovali na prolomení šifry a jejich zjištění byla později nedocenitelná pro [[Spojenci (druhá světová válka)|spojenecké]] armády. Šifra byla již během války zlomena a poskytovala tak německé straně pouze falešný pocit bezpečí. Nutno ovšem dodat, že prolomení Enigmy bylo ve své době možné pouze díky nevhodným a nedostatečně propracovaným postupům při jejím používání jako byly např. nevyužití maximálního možného zabezpečení poskytovaného propojovací deskou (Steckerbrett), opakování tříznakového klíče na začátku každé zprávy, snadno odhadnutelné fráze v textu apod. Pokud je Enigma používána správně, není rozluštění jejich zpráv triviální záležitostí ani při použití dnešní výpočetní techniky.
Enigma měla původně 3 rotory, které se otáčely, podobě jako mechanické počítadlo a každý měl jinak propojené vstupní a výstupní kontakty, tím se měnil průběh proudu a i výsledné písmeno zašifrovaného textu. Později začalo ponorkové námořnictvo používat čtyřrotorové Enigmy a stroj byl zdokonalován i zaváděním dalších prvků (Uhr Box a. j.).
 
== Moderní šifry ==
Řádek 111 ⟶ 115:
** [[PGP]] ( [[OpenPGP]] )
** [[Elektronický podpis|digitální podpis]]
 
=== Hybridní šifry ===
Současné asymetrické šifrovací systémy používají [[hybridní šifrování]], které kombinuje výhody asymetrického šifrování s rychlostí symetrických šifer. Zpráva samotná se zašifruje symetrickým šifrováním s náhodně vygenerovaným klíčem (tzv. '''klíč sezení''', {{Vjazyce|en|}} {{Cizojazyčně|en|''session key''}}), který, zašifrovaný pomalou asymetrickou šifrou, se přiloží k zašifrované zprávě.
 
=== Hašovací funkce ===