Substitučná šifra
From Wikipedia, the free encyclopedia
V kryptografii je substitučná šifra spôsob šifrovania, pri ktorom sú jednotky otvoreného textu nahradené zašifrovým textom definovaným spôsobom pomocou kľúča; "jednotky" môžu byť jednotlivé písmená (najbežnejšie), dvojice písmen, trojice písmen, zmesi vyššie uvedených písmen atď. Prijímač dešifruje text vykonaním procesu inverznej substitúcie, aby extrahoval pôvodnú správu.
Substitučné šifry možno porovnať s transpozičnými šiframi. V transpozičnej šifre sú jednotky otvoreného textu preusporiadané v inom a zvyčajne dosť zložitom poradí, ale samotné jednotky zostávajú nezmenené. V substitučnej šifre sú jednotky otvoreného textu v zašifrovanom texte zachované v rovnakom poradí, ale samotné jednotky sú pozmenené.
Existuje množstvo rôznych typov substitučných šifier. Ak šifra pracuje s jednotlivými písmenami, nazýva sa to jednoduchá substitučná šifra ; šifra, ktorá pracuje s väčšími skupinami písmen, sa nazýva polygrafická. Monoalfabetická šifra používa pevnú substitúciu v celej správe, zatiaľ čo polyalfabetická šifra používa množstvo substitúcií na rôznych pozíciách v správe, kde je jednotka z otvoreného textu mapovaná na jednu z niekoľkých možností v šifrovanom texte a naopak.