Transpoziční šifry

Transpoziční šifra nebo-li transpozice je jedna za základních kryptografických operací. Jedná se o symetrickou šifru (pro šifrování i dešifrování se používá tentýž klíč). Principem transpoziční šifry je záměna pořadí nebo-li zamíchání jednotlivých znaků textu dle určitého pravidla. Výhodou je jednoduchost postupu šifrování a dešifrování. Nevýhodou je poměrně snadná analýza šifrovaného textu, snadné odhalení jazyka otevřeného textu pomocí frekvenční analýzy.

Útok pomocí vycpávky

Vycpávka (padding) = X (doplnění X na konec textu aby se zarovnal na plný obdelník) Pokud víme, že se jedná o transpoziční šifru, je nejefektivnější tento typ útoku. Ze šifrovaného textu můžeme vyčíst počet pozic mezi paddingy. Pokud má šifrovaný text např. 35 znaků a vzdálenost paddingů je 7, můžeme říct, že původní obdélník měl 5 sloupců a 7 řádků.