Cifrul substituției

De la Wikipedia, enciclopedia liberă
Jump to navigation Jump to search

Î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.

Criptografie clasică
Cifruri: ADFGVX | Afin | Alberti | Atbash | Autocheie | Bifid | Carte | Cezar | Cod Smithy | Codul bătăilor | Cuvânt cheie | Două pătrate | Francmasonic | Hill | Nihilist | Patru pătrate | Permutare | Playfair | Polialfabetic | Polybius | Rail Fence | Reihenschieber | Reservehandverfahren | ROT13 | Running key | Schitală | Solitaire | Straddling checkerboard | Substituție | Transpoziție | Trifid | VIC | Vigenère
Criptanaliză: Analiza frecvenței | Index de coincidență
Diverse: Criptogramă | Bacon | Pătratul lui Polybius | Schitală | Straddling checkerboard | Tabula recta
Criptografie
Istoria criptologiei | Criptanaliză | Portalul criptografiei | Subiecte în criptografie
Algoritm cu chei simetrice | Cifru bloc | Cifru stream | Criptografie cu chei publice | Funcție hash criptografică | Cod de autentificare a mesajelor | Număr aleatoriu