Substituční šifra

Z Wikipedie, otevřené encyklopedie

Substituční šifra je druh šifry, kdy se nahrazuje každý znak otevřeného textu jiným znakem šifrovaného textu. Aby příjemce získal otevřený text, musí na zašifrovaný text použít inverzní substituci.

V klasické kryptografii existují čtyři typy substitučních šifer:

• Jednoduchá substituční šifra (monoalfabetická šifra) je šifra, ve které se každý znak otevřeného textu nahradí příslušným znakem šifrovaného textu.
• Homofonní substituční šifra se podobá jednoduché substituční šifře, avšak jeden znak otevřeného textu může byt nahrazen jedním z několika možných znaků šifrovaného textu. Znak „A“ by mohl být nahrazen např. 5, 10, 13 nebo 25, „B“ např. 6 nebo 15 atd. Počet znaků zašifrovaného textu pro jeden znak otevřeného textu se může lišit.
• Polygramová substituční šifra je ta, ve které šifrování probíhá mezi skupinami znaků. Skupina „AA“ může být nahrazená skupinou „JH“, „AB“ skupinou „DK“ atd.
• Polyalfabetická substituční šifra se skládá z několika jednoduchých šifer, které se postupně pro jednotlivé znaky otevřeného textu střídají.

Mezi substituční šifry například patří Caesarova šifra, Vernamova šifra nebo Vigenerova šifra.