Jednoduchá sloupcová transpozice

Jednoduchá sloupcová transpozice je jedna z transpozičních šifer. Dále jsou blíže popsány dvě varianty této kryptografické operace, varianta s úplnou tabulkou a silnější varianta s neúplnou tabulkou.

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 i více slovech) a následném rozložení - zašifrování.

Pokud např. jako klíč bude zvoleno slovo ZAKODOVANO, bude mít tabulka 10 sloupců. +more Očíslováním znaků daného klíčového slova lze získat 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 uvedeném případě bude posloupnost čísel 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í („Schuzka zitra v deset hodin na Velkem namesti pod kasnou Budu mit na hlave cerny baret s fialovou antenkou“) se nejprve přepíše po 10 písmenech v řádku bez mezer mezi slovy, náhodnými písmeny se případně doplní tabulka do 10 písmen v posledním řádku (např. znaky 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ě podle očíslování od 1 do 10 se získá šifrovaný text:

CAINKMCSN ZTLIBLAVU ZEAENNNAN HVNAAIEFT IHKPUAROD UDNMSTRIE KSVSOAYLK TOEODVEUG AEETUHBOO SRDMDUETA

a poté se text ještě může upravit např. rozdělením 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říjemcem (pokud disponuje správným klíčem) je zřejmé. Stačí seřadit písmena do sloupců po devíti znacích (počet písmen v sloupci se zjistí vydělením počtu všech písmen zprávy, což je v daném případě 90, počtem písmen v klíčovém slově) a podle číselné posloupnosti získané podle klíčového slova seřadit tyto sloupce 1 až 10 do 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. +more 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 sloupce 1 do sloupce 10 se získá šifrovaný text:

CAINKMCSN ZTLIBLAVU ZEAENNNAN HVNAAIEFT IHKPUARO UDNMSTRIE KSVSOAYLK TOEODVEU AEETUHBOO SRDMDUETA

a poté lze text ještě rozdělit 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 v klíčovém slově se určí počet sloupců tabulky K (tj. K = 10). +more Tímto číslem se vydělí celkový počet písmen zašifrovaného textu T (tedy T = 88). Počet řádků tabulky R určuje výsledek (tj. 8,8) zaokrouhlený na celé číslo nahoru (tj. R = 9). Poslední řádek bude neúplný. Ze vzorce T - (K × (R-1)) se zjistí, kolik sloupců bude mít o jedno písmeno více než sloupce zbývající. V uvedeném 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 příkladu to tedy bude prvních 8 sloupců pod písmeny Z A K O D O V A, kterým podle očíslování odpovídají hodnoty 10 1 4 6 3 7 9 2. +more Kratší budou sloupce pod písmeny N a O, tedy pátý a osmý. Tučně jsou zvýrazněny sloupce, které svým posledním písmenem vytvoří poslední, neúplný řádek tabulky:.

CAINKMCSN ZTLIBLAVU ZEAENNNAN HVNAAIEFT IHKPUARO UDNMSTRIE KSVSOAYLK TOEODVEU AEETUHBOO SRDMDUETA

Stejně jako u předchozí varianty se pak podle číselné posloupnosti vytvořené z klíčového slova seřadí tyto sloupce 1 až 10 do správného pořadí - sestaví se tabulka a přečte 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é.

Kategorie:Klasické šifry