2.6.1 Cod simplu de înlocuire
Simpla Cifrul de substituție, fiecare caracter al textului sursă este înlocuit cu simbolul același alfabet sunt în mod egal pe tot parcursul textului. În același timp, există unele tabel de corespondență (sau orice altă structură), care descrie o pereche de simboluri (a, b): a - înlocui caracterele mesajului cifrată, b - un simbol, care este înlocuit cu un, și este setat la o singură corespondență. Adesea, simbolurile simple de înlocuire se numesc cipuri de substituție cu un singur număr alfanumeric.
Decipherarea cifrului simplu de înlocuire este foarte simplă și constă în substituirea inversă a b pe a.
Să fie necesară criptarea textului "Secret Secrecy".
Codul unui înlocuitor simplu. Alegem alfabetul de substituție pentru cifrul simplu de înlocuire, scriind arbitrar perechea pentru fiecare literă ne-repetată a mesajului criptat:
2.6.2 Codul lui Caesar
Cifrul Caesar este un caz special al unui simplu cifru de înlocuire. Când criptați textul sursă, fiecare literă este înlocuită cu o altă literă a aceluiași alfabet prin deplasarea alfabetului de la litera originală la literele k. Când se ajunge la sfârșitul alfabetului, se efectuează un salt ciclic la început.
Luând în considerare alfabetul sistemului criptosisteme ca setul de întregi Zm, putem scrie funcția de criptare E (x) pentru unele k din cifrul Caesar ca fiind:
E (x) = (x + k) mod m, pentru orice x aparținând lui Zm,
unde x este codul numeric al literei plaintext; x + k este codul numeric al literei ciphertext corespunzătoare; m este numărul de litere din alfabet (puterea lui).
Evident, funcția de decriptare D (x) pentru unele k este scrisă ca:
D (x) = (x + m-k) mod m, pentru orice x aparținând lui Zm,
Modulul de adunare modulo m este după cum urmează: dacă rezultatul operației este mai mare de m, atunci rezultatul trebuie să fie scăzut de la m până la obținerea unui număr mai mic sau egal cu modulul m. Asta este, dacă litera "E" este criptată, x pentru care este 30 și k este setată la 10, rezultatul adăugării modulo 32 (puterea alfabetului rus) este 8 (30 + 10) mod 32 = 40 mod 32 = 40-32 = 8, care este mai mică de 32).
Să fie necesară criptarea mesajului: "Secretul cheii". Alegem k = 10. Completați tabelul:
Prima linie este un mesaj criptat. A doua linie este numerele de ordine ale literelor mesajului original din alfabet. Simbolurile celei de-a treia linii sunt obținute din simbolurile celei de-a doua prin adăugarea lui k = 10. A patra linie conține simbolurile celui de-al treilea modul. Cea de-a cincea este criptarea rezultată.
Descifrarea este după cum urmează. Textul cifru și numerele de serie ale simbolurilor sale din alfabet sunt scrise. Din fiecare număr al simbolului k = 10 se scade. Dacă rezultatul operației este negativ, adăugați valoarea modulului m. După aceea, este necesar să traducă codurile pozitive primite într-un mesaj, care ne va da premisa originală.
De asemenea, există o mulțime de cifru alfabetic al lui Caesar. Spre deosebire de o simplă, ea este formată dintr-un set de substituții alfanumerice determinate de funcțiile de criptare E (x) pentru valori diferite ale cheii k, unde 0 2.6.3 Cuvântul cheie al lui Caesar cu un cuvânt cheie O caracteristică a acestui cifru este folosirea unui cuvânt cheie pentru schimbarea și reordonarea caracterelor în alfabetul de substituție. Algoritmul de criptare este după cum urmează. Un alfabet este scris. Apoi, sub cuvântul scris alfabetul, începând cu litera, un cod numeric care coincide cu un număr de k selectat. Pentru a se conforma regulilor de o corespondență este necesar ca toate literele cuvântului cheie sunt diferite (dacă nu, puteți elimina duplicat). Literele alfabetului de substituție, care nu sunt incluse în cuvântul cheie, sunt scrise după cuvântul cheie în ordine alfabetică. O substituție este obținută pentru fiecare literă a unui mesaj arbitrar. Să fie necesar să criptați textul: "Secretul cheii". Să alegem cheia "Cryptography" pentru criptare. Textul criptat: "LOBOOM BOOKS" Asignare pe tema "Securitatea informațiilor" program de scriere care permite criptarea numele, prenumele înregistrat prin decalaj (litere rusești și latine), folosind predeterminată în varianta dumneavoastră, metoda de criptare și apoi decodate. Ieșire la ieșire fișierul text sursă care urmează să fie criptat, mesajul criptat, textul decriptat, și alte informații care explică procesul de criptare (chei, tabele, etc).
Articole similare
Trimiteți-le prietenilor: