Šifry - úvod
Nyní zde napíši jen takový úvod do šifrování.
Dozvíte se například o tom proč Napoleonovy šifry jsou i dnes těžko rozluštitelné. Nebo co má společného šifra LARINO - SUMDVE
s morseovou abecedou použitou k šifrování (používala se k přenášení zpráv na moři). Nebo jak si dříve mezi sebou dopisovali tajní agenti.Měli byste pak na základě těchto informaci dokázat rozluštit jednoduchou šifru i bez klíče.
Máme zde dva základní pojmy, kryptografie a kryptologie. Kryptografie
je obor, jenž se zabývá šifrováním. Tedy otevřený text (původní text) podle klíče zašifrovat (šifrový text). Kryptologie je prakticky opak, akorát nepoužívá klíče. Pokouší se text najít bez něj.Šifrovat můžeme třemi způsoby: transpoziční
šifrovací systém, substituční šifrovací systém, šifrovací tabulky a kódy.My se budeme zabývat nejdříve tím nejlehčím, tedy substitučním
systémem.Zde se využívá záměny znaků za jiné. Ti, kteří z vás to chápou, mají jistě v hlavě šifru typu LARINO - SUMDVE. Její smysl spočívá v záměně př.: L->S; A->U atd. Pokud zašifrujeme větu "SEJDEME SE SOBOTU" dostaneme "LOJIORO LO N LEBETA". Je to jistě jednoduché.
Z toho vyplývá, že počet znaků obsažených v otevřeném textu se rovná počtu znaků v textu šifrovaném. To je jedna z velkých pomůcek. Při jeho luštění bez klíče nám zbývá jen dosazovat za znaky, znaky jiné. Ale je praktičtější postupovat od slov, která nejsou dlouhá (1 - 3 písmena). U těch totiž víme, že například pí
smeno x se v českém jazyce nebude vyskytovat samo. Zato a jistě. Čím delší text máme tím je šifra lépe rozluštitelná.
Substituční
šifra (LARINO - SUMDVE)Zašifrování textu podle
substituční šifry je tedy jasné, dosazujeme za znak (písmeno, mezera, číslice, matematické operátory) znak jiný (nebo více znaků). Musí se však v celém textu používat stejný znak.Př.:
VČOR ASOAN MAPOSAPEB3INK 3. (VČERA SE NÁM PES POBLINKAL.)
O <-> E; A <-> mezera; L <-> 3
183549573589 1835 3658 36585745584737. (SEJDEM SE NA NÁDR
AŽÍ.)S 18; E 35; J 49; D 57; M 89; N 36; R 45; Z 47; A 58; I 37
U druhého případu je vidět, že luštění bude velmi těžké bez klíče. Nevíme zda je použit jeden nebo více znaků pro jeden nezašifrovaný. Při analýze (luštění) budeme potřebovat dobrou
slovní zásobu a logické uvažování.
Šifra:
NA SOZJO SYLOVET E JABIT PRYTOS MTEMTAJ, NA SOZJO BIT MTEMTAJ E JASYLOVET, ELA SYLOVET E BIT PRYTOM MTEMTAJ BI BIL ZEZREK
Balzac