Cifrul substituției
From Wikipedia, the free encyclopedia
În criptografie, cifrul substituției este o metodă de criptare prin care unități din text sunt înlocuite cu criptotext conform unui sistem regulat; "unitățile" pot fi litere (cel mai comun), perechi de litere, triplete de litere, amestecuri ale celor anterioare ș.a.m.d. Destinatarul descifrează textul efectuând operația inversă.
Cifrurile substituției pot fi comparate cu cifrurile transpoziției. Într-un cifru al transpoziției, unitățile de text sunt rearanjate într-o ordine diferită și complexă, dar conținutul lor este lăsat neschimbat. Spre deosebire, într-un cifru al substituției, unitățile de text sunt păstrate în aceeași poziție, dar conținutul lor este alterat.Cea mai utilizata forma de decriptare a unui cifru de substitutie o constituie analiza frecventei de aparitie a caractereler. Un pas important ar fi cunoasterea limbii în care a fost redactat textul clar, deoarece frecventa de aparitie a literelor difera de la o limba la alta.
- Singurul cifru de substituție alfabetului (cifru de substituție simplă) — un cifru în care fiecare caracter al unui plaintext este înlocuit cu un simbol al aceluiași alfabet, fixat cu o cheie dată.
- Cifrul de substituție mono-vocal este similar celui alfabetic, cu excepția faptului că caracterul plaintext poate fi înlocuit cu unul din mai multe personaje posibile.
- Cifrul de substituire a poligramilor' nu înlocuiește un singur caracter, ci un întreg.
- Ciflul de substituție poli-alfabetică constă în mai multe șifone simple de substituție.
Ca alternativă la cifrurile de substituție, pot fi luate în considerare cifrurile de permutare. În ele, elementele textului sunt rearanjate într-o ordine diferită de cea originală, în timp ce elementele în sine rămân neschimbate. Dimpotrivă, în cifrurile de substituție, elementele de text nu își schimbă succesiunea, ci se schimbă singure.