Německá šifra ÜBCHI
Za první světové války byl zaznamenán velký rozmach šifer.
Zapříčinily to dva důvody. Za prvé válka, protože ve válce se hodně
peněz investuje do výzkumu všeho co může být ve válce využitelné a za
druhé vynález radiového spojení. Protože se dá rádio odposchlouchávat
prakticky odevšad muselo být vysílání šifrované.
Jedna z nejlepších šifer 1. světové války byla šifra ÜBCHI. Jde o
sloupcovou transpozici. Sloupcová transpozice se liší od šifer, o
kterých jsme si už povídali, tím že nezaměňuje znaky, pouze je
prohazuje. Nedá se proto dešifrovat pomocí frekvenční analysy. Její
princip vysvětlím na příkladě. Máme klíč K a otevřený text OT chceme
zašifrovat na šifrovaný text ŠT. OT nejprve upravíme tzn. zbavíme ho
všech mezer, čárek teček a podobných znaků, které by mohly výrazně
přispět k dešifrování. Poté uděláme permutační vyčíslení klíče, což
prakticky znamená přiřadit znakům ve slově hodnotu 0..n, kde n je
počet znaků klíče. U ÜBCHI se znakům přiřazují čísla dle jejich
pořadí v abeceďe. Klíč potom určuje počet sloupců a pořadí jejich
šifrování.
K = t a j n e h e s l o po permutačním vyčíslení získáme
KP = 9 0 4 6 1 3 2 8 5 7
OT = t a j n á z p r á v
a j e t a k o v á z
p r á v a k t e r o
u c h c e m e u t a
j i t p ř e d o s t
a t n í m i
teď budeme opisovat sloupce podle jejich pořadí a psát je normálně za
sebe do řádku, takže získáme
ŠT = a j r c i t á a a e
ř m p o t e d z k k
m e i j e á h t n á
á r t s n t v c p í
v z o a t r v e u o
t a p u j a
Celý proces můžeme několikrát opakovat, přidávat matoucí znaky atp.
Dešifrování probíhá přesně opačně, a to tak, že písmena bereme po
řádcích a ukládáme je do sloupců.
Ještě přikládám demonstrační prográmek. Tentokrát se opravdu poved.
Nekontroluje OT, a navíc funguje jen každou sudou sekundu. Počet
provedení šifrování se dá určit na začátku v definici maker.
HIPP
výheň