Šifrovací text - Ciphertext


v kryptografie, šifrový text nebo cyphertext je výsledkem šifrování provedeno dne prostý text pomocí algoritmu zvaného a šifra.[1] Šifrovací text je také známý jako šifrovaná nebo zakódovaná informace, protože obsahuje formu původního prostého textu, který je nečitelný člověkem nebo počítačem bez správné šifry k jeho dešifrování. Dešifrování, inverze šifrování, je proces přeměny ciphertextu na čitelný prostý text. Ciphertext nelze zaměňovat codetext protože to je výsledkem kódu, nikoli šifry.
Koncepční základy
Nechat být holá zpráva, kterou chce Alice tajně předat Bobovi a nechat ji být šifrovací šifrou, kde je kryptografický klíč. Alice musí nejprve transformovat holý text na ciphertext, , aby bylo možné bezpečně odeslat zprávu Bobovi, a to následovně:
V systému symetrických klíčů zná Bob šifrovací klíč Alice. Jakmile je zpráva zašifrována, může ji Alice bezpečně předat Bobovi (za předpokladu, že nikdo jiný nezná klíč). Aby si mohl přečíst zprávu Alice, musí Bob dešifrovat šifrovací text pomocí která je známá jako dešifrovací šifra,
Alternativně v systému nesymetrického klíče každý, nejen Alice a Bob, zná šifrovací klíč; ale dešifrovací klíč nelze odvodit ze šifrovacího klíče. Pouze Bob zná dešifrovací klíč a dešifrování probíhá jako
Druhy šifer
The historie kryptografie začalo před tisíci lety. Kryptografie používá celou řadu různých typů šifrování. Dřívější algoritmy byly prováděny ručně a podstatně se liší od moderních algoritmy, které jsou obecně prováděny strojem.
Historické šifry
Historické šifry z pera a papíru používané v minulosti jsou někdy známé jako klasické šifry. Obsahují:
- Substituční šifra: jednotky holého textu jsou nahrazeny šifrovým textem (např. Caesarova šifra a jednorázová podložka )
- Polyalfabetická substituční šifra: substituční šifra používající více substitučních abeced (např. Vigenèrova šifra a Enigma stroj )
- Polygrafická substituce šifra: substituční jednotka je sekvence dvou nebo více písmen, nikoli jen jedno (např. Šikovná šifra )
- Transpoziční šifra: šifrovací text je a permutace prostého textu (např. šifra železničního plotu )
Historické šifry se obecně nepoužívají jako samostatná šifrovací technika, protože je snadné je prolomit. Mnoho klasických šifer, s výjimkou jednorázové podložky, lze prolomit pomocí hrubou silou.
Moderní šifry
Moderní šifry jsou bezpečnější než klasické šifry a jsou navrženy tak, aby vydržely širokou škálu útoků. Útočník by neměl být schopen najít klíč používaný v moderní šifře, i když zná libovolné množství holého textu a odpovídajícího šifrovacího textu. Moderní metody šifrování lze rozdělit do následujících kategorií:
- Kryptografie soukromého klíče (algoritmus symetrického klíče ): stejný klíč se používá pro šifrování a dešifrování
- Kryptografie veřejného klíče (asymetrický klíčový algoritmus ): pro šifrování a dešifrování se používají dva různé klíče
V algoritmu symetrického klíče (např. DES a AES ), odesílatel a příjemce musí mít předem nastavený sdílený klíč a musí být utajen před všemi ostatními stranami; odesílatel používá tento klíč pro šifrování a příjemce používá stejný klíč pro dešifrování. V asymetrickém algoritmu klíče (např. RSA ), existují dva samostatné klíče: a veřejný klíč je zveřejněn a umožňuje jakémukoli odesílateli provádět šifrování, zatímco a soukromý klíč je příjemcem utajen a umožňuje pouze jemu provádět správné dešifrování.
Symetrické klíčové šifry lze rozdělit na blokové šifry a proudové šifry. Blokové šifry fungují na skupinách bitů s pevnou délkou, nazývaných bloky, s neměnnou transformací. Streamové šifry šifrují číslice holého textu jednu po druhé v nepřetržitém proudu dat a transformace po sobě následujících číslic se během procesu šifrování liší.
Kryptoanalýza

Cryptanalýza je studium metod pro získání významu šifrovaných informací bez přístupu k tajným informacím, které se k tomu obvykle vyžadují. Obvykle to zahrnuje vědět, jak systém funguje, a najít tajný klíč. Cryptanalýza se také označuje jako porušení kódu nebo rozluštění kódu. Ciphertext je obecně nejjednodušší část a kryptosystém získat, a proto je důležitou součástí kryptoanalýzy. V závislosti na tom, jaké informace jsou k dispozici a jaký typ šifry se analyzuje, mohou krypanalytici sledovat jednu nebo více útočné modely rozluštit šifru.
Útočné modely
- Pouze šifrovaný text: kryptoanalytik má přístup pouze ke sbírce šifrovacích nebo kodextů
- Známý holý text: útočník má sadu šifrových textů, kterým zná odpovídající prostý text
- Útok zvoleného prostého textu: útočník může získat šifrovací texty odpovídající libovolné sadě holých textů podle vlastního výběru
- Dávkový útok s otevřeným textem: kde si dešifrování vybere všechny prosté texty, než bude některý z nich zašifrován. To je často význam nekvalifikovaného použití „útoku s vybraným otevřeným textem“.
- Adaptivní útok zvoleného holého textu: kde dešifrovaný provádí řadu interaktivních dotazů a vybírá následné holé texty na základě informací z předchozích šifrování.
- Útok zvoleným šifrovacím textem: Útočník může získat holé texty odpovídající libovolné sadě šifrových kódů podle vlastního výběru
- Útok souvisejícím s klíčem: jako útok zvoleného holého textu, kromě toho, že útočník může získat šifrovací texty zašifrované pod dvěma různými klíči. Klíče nejsou známy, ale vztah mezi nimi je známý; například dva klíče, které se liší v jednom bitu.
Model útoku pouze s šifrovaným textem je nejslabší, protože naznačuje, že kryptoanalytik nemá nic jiného než šifrovaný text. Moderní šifry při tomto útoku zřídka selžou.[3]
Slavné šifry

- The Babingtonův spiknutí šifry
- The Nápis Shugborough
- The Telegram Zimmermann
- Magická slova jsou Squeamish Ossifrage
- The kryptogram v "Zlatý brouk "
- Beale šifry
- Kryptos
- Zodiac Killer šifry
Viz také
- Knihy o kryptografii
- Kryptografická hashovací funkce
- Frekvenční analýza
- ČERVENÝ / ČERNÝ koncept
- Kategorie: Nešifrované historické kódy a šifry
Reference
- ^ Berti, Hansche, Hare (2003). Oficiální (ISC) ² Průvodce po CISSP Zkouška. Publikace Auerbach. str.379. ISBN 0-8493-1707-X.CS1 maint: více jmen: seznam autorů (odkaz)
- ^ A b van Tilborg, Henk C.A. (2000). Základy kryptologie. Kluwer Academic Publishers. str. 3. ISBN 0-7923-8675-2.
- ^ Schneier, Bruce (28. srpna 2000). Tajemství a lži. Wiley Computer Publishing Inc. pp.90–91. ISBN 0-471-25311-1.
Další čtení
- Helen Fouché Gaines, „Cryptanalysis“, 1939, Dover. ISBN 0-486-20097-3
- David Kahn, The Codebreakers - The Story of Secret Writing (ISBN 0-684-83130-9) (1967)
- Abraham Sinkov, Elementární kryptoanalýza: Matematický přístup, Mathematical Association of America, 1968. ISBN 0-88385-622-0