Jednoduchá sloupcová transpozice

Jednoduchá sloupcová transpozice je jedna z transpozičních šifer.

Varianta s úplnou tabulkou

Varianta s úplnou tabulkou funguje na principu přepsání kódovaného textu do tabulky o počtu sloupců, který je roven počtu písmen v klíčovém slově nebo slovech a následném rozložení – zašifrování.

Tzn. že pokud jako klíč zvolíme ZAKODOVANO, bude mít tabulka 10 sloupců. Díky permutačnímu vyčíslení daného klíčového slova získáme jednoznačný parametr k zakódování a dekódování zprávy. Čísla se k jednotlivým písmenům přiřazují podle jejich abecedního pořadí. Pokud se některé písmeno v klíčovém slově opakuje, přiřadí se nižší číslo prvnímu výskytu v klíči. V našem případě bude číselný parametr vypadat následovně:

Z  A  K  O  D  O  V  A  N  O
10 1  4  6  3  7  9  2  5  8

Text určený k zašifrování přepíšeme po 10 písmenech v řádku bez mezer mezi slovy, náhodnými písmeny se doplní tabulka do 10 písmen v posledním řádku (D,G):

10 1  4  6  3  7  9  2  5  8 
S  C  H  U  Z  K  A  Z  I  T
R  A  V  D  E  S  E  T  H  O
D  I  N  N  A  V  E  L  K  E
M  N  A  M  E  S  T  I  P  O
D  K  A  S  N  O  U  B  U  D
U  M  I  T  N  A  H  L  A  V
E  C  E  R  N  Y  B  A  R  E
T  S  F  I  A  L  O  V  O  U
A  N  T  E  N  K  O  U  D  G

Vypsáním po sloupcích postupně od 1 do 10 získáme šifrovaný text:

CAINKMCSN ZTLIBLAVU ZEAENNNAN HVNAAIEFT IHKPUAROD UDNMSTRIE KSVSOAYLK TOEODVEUG AEETUHBOO SRDMDUETA

a poté text rozdělíme do sad po pěti znacích:

CAINK MCSNZ TLIBL AVUZE AENNN ANHVN AAIEF TIHKP UAROD UDNMS TRIEK SVSOA YLKTO EODVE UGAEE TUHBO OSRDM DUETA

Zpětné složení a dešifrování textu příjemce (pokud disponuje správným permutačním klíčem) je zřejmé. Stačí seřadit písmena do sloupců po devíti znacích (počet písmen v sloupci zjistíme vydělením všech písmen zprávy počtem písmen v klíčovém slově) a podle číselného parametru klíčového slova seřadit tyto sloupce 1 až 10 dle správného pořadí.

Varianta s neúplnou tabulkou

Silnější variantou proti prolomení je jednoduchá sloupcová transpozice s neúplnou tabulkou. Při šifrování textu se postupuje naprosto stejně jako v předchozím příkladu s jedinou výjimkou – nepoužijí se náhodná písmena pro doplnění tabulky.

Z  A  K  O  D  O  V  A  N  O
10 1  4  6  3  7  9  2  5  8 
S  C  H  U  Z  K  A  Z  I  T
R  A  V  D  E  S  E  T  H  O
D  I  N  N  A  V  E  L  K  E
M  N  A  M  E  S  T  I  P  O
D  K  A  S  N  O  U  B  U  D
U  M  I  T  N  A  H  L  A  V
E  C  E  R  N  Y  B  A  R  E
T  S  F  I  A  L  O  V  O  U
A  N  T  E  N  K  O  U

Vypsáním po sloupcích postupně od 1 do 10 získáme šifrovaný text:

CAINKMCSN ZTLIBLAVU ZEAENNNAN HVNAAIEFT IHKPUARO UDNMSTRIE KSVSOAYLK TOEODVEU AEETUHBOO SRDMDUETA

a poté text rozdělíme do sad po pěti znacích:

CAINK MCSNZ TLIBL AVUZE AENNN ANHVN AAIEF TIHKP UAROU DNMST RIEKS VSOAY LKTOE ODVEU AEETU HBOOS RDMDU ETA

Dešifrování se znalostí klíčového slova je následující.

Podle počtu písmen (K=10) v klíčovém slově určíme počet sloupců tabulky. Tímto číslem vydělíme celkový počet písmen zašifrovaného textu (T=88). Počet řádků tabulky (R=9) určuje výsledné číslo zaokrouhlené na celé číslo nahoru. Poslední řádek bude neúplný. Ze vzorce T – (K × (R-1)) zjistíme kolik sloupců bude mít o jedno písmeno více než sloupce zbývající. V našem příkladu 88 – (10 × (9-1)) = 8

Jde vždy o sloupce od začátku klíčového slova, nikoliv o sloupce podle pořadí písmene v abecedě!

V našem příkladu to bude prvních 8 sloupců pod písmeny Z A K O D O V A , které přepsány do permutačního vyčíslení mají hodnoty 10 1 4 6 3 7 9 2

Tučně jsou zvýrazněny sloupce, které svým posledním písmenem tvoří poslední, neúplný řádek tabulky:

CAINKMCSN ZTLIBLAVU ZEAENNNAN HVNAAIEFT IHKPUARO UDNMSTRIE KSVSOAYLK TOEODVEU AEETUHBOO SRDMDUETA

Stejně jako u předchozí varianty pak podle číselného parametru klíčového slova seřadíme tyto sloupce 1 až 10 dle správného pořadí – sestavíme tabulku a přečteme text.

Prolomení tohoto systému bez znalosti klíčového slova je díky neúplnosti tabulky pro luštitele složitější, má problém určit správný rozměr tabulky protože neví, které sloupce jsou krátké a které dlouhé.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.