Este un algoritm de criptare de transpoziție, monoalfabetic pentru care textul clar este construit [616883]
Universitatea ,,Ovidius”Constanța
Facultatea de Istorie si Științe Politice
Cifruri de tip Caesar
Prof.Coordonator:Cristina Flaut
Specializare: Relații Internaționale si studii europene
Anul de studii :1
Constanța
2020
Este un algoritm de criptare de transpoziție, monoalfabetic pentru care textul clar este construit
din literele alfabetului latin A −Z, iar cheia de cifrare este reprezentată de un număr întreg K ∈
{0, . . . , 25}, semnificând pasul transpoziției. În etapa de preprocesare, caracterul spațiu este
ignorat sau înlocuit cu un caracter cu cea mai mică frecvență de apariție în limba utilizată, spre
exemplu Q sau Y pentru limba română ( fără diacritice). Fiecărei litere din textul inițial i se
asociază litera corespunzătoare transpoziției K.
Cifru Caesar K=0
Exemplu utilizare cifru Caesar:
Dorim să codificăm expresia: EXEMPLU DE UTILIZARE CIFRU CAESAR
Cheia (pasul transpoziției): K=4
Preprocesare: se înlocuiește caracterul spațiu cu Y .
Rezultă: EXEMPLUYDEYUTILIZAREYCIFRUYCAESAR
Pentru operația de cifrare se înlocuiește caracterul din textul clar aflat pe cilindrul exterior cu cel
corespunzător din cilindrul interior. Spre exemplu: A cu C, B cu D, și așa mai departe.
Cifrare: CVCKNJSWBCYSRGJXYPCYAGDPSYAYCQYP
Pentru operația de descifrare se înlocuiește caracterul din textul criptat aflat pe cilindrul interior
cu cel corespunzător din cilindrul exterior. Spre exemplu: A cu Y , B cu Z, și așa mai departe.
Descifrare: EXEMPLUADEAUTILIZAREACIFRUACAESAR.
Analizând textul descifrat, se pot observa și elimina caracterle spațiu, desemnate de unele
carcatere A, rezultând mesajul în clar original
.
Aplicarea cifrului lui Cezar asupra unui text oarecare constă în înlocuirea fiecărei litere din textul
inițial cu una care se află la o distanță fixă în alfabet.
În criptografie, cifrul lui Cezar, numit și cifru cu deplasare, codul lui Cezar sau deplasarea lui
Cezar, este una dintre cele mai simple și mai cunoscute tehnici de criptare. Este un tip de cifru al
substituției, în care fiecare literă din textul inițial este înlocuită cu o literă care se află în alfabet la
o distanță fixă față de cea înlocuită. De exemplu, cu o deplasare de cinci poziții în alfabetul limbii
române, A este înlocuit cu D, Ă devine E și așa mai departe. Această metodă este numită așa
după Iulius Cezar, care o folosea pentru a comunica cu generalii săi.
Pasul de criptare al cifrului lui Cezar este de obicei încorporat în scheme mai complexe precum
Cifrul Vigenère, și încă mai are aplicații moderne în sistemul ROT13. Ca orice alt cifru bazat pe
substituții alfabetice, cifrul lui Cezar este simplu de descifrat și în practică nu oferă securitate
suficientă.
Transformarea poate fi reprezentată printr-o aliniere a două alfabete; alfabetul cifrului este
alfabetului normal rotat la stânga sau la dreapta cu un număr de poziții. În exemplul de mai jos
cifrul folosește o rotație la stânga cu cinci poziții (parametrul de deplasare, aici 5, este folosit
drept cheia cifrării):
Normal: AĂÂBCDEFGHIÎJKLMNOPQRSȘTȚUVWXYZ
Cifru : DEFGHIÎJKLMNOPQRSȘTȚUVWXYZAĂÂBC
Pentru a cripta un mesaj se caută fiecare literă a mesajului în linia "Normal" și se scrie litera
corespunzătoare din linia "Cifru". Pentru decriptarea unui text cifrat se procedează invers.
Mesaj inițial: ANA ARE MERE DE LA BUNICA SA
Mesaj criptat: DSD DUÎ RÎUÎ IÎ QD GZSMHD VD
Criptarea după cifrul Cezar poate fi reprezentată folosind aritmetică modulară prin
transformarea literelor în numere conform schemei A = 0, Ă = 1,…, Z = 30[1]. Astfel, alfabetul
devine o secvență de 31 de numere, iar criptarea unei litere cu poziția din alfabet
x
{\displaystyle x} printr-o deplasare spre dreapta cu n poziții poate fi descrisă matematic ca[2]
E
n
(
x
)
=
(
x
+
n
)
mod
31.
{\displaystyle E_{n}(x)=(x+n)\mod {31}.}
Decriptarea este făcută în mod similar:
D
n
(
x
)
=
(
x
−
n
)
mod
31.
{\displaystyle D_{n}(x)=(x-n)\mod {31}.}
(Există mai multe definiții pentru operația modulo. În operația de mai sus, rezultatul se află în
intervalul 0…30. Dacă x+n sau x-n nu se află în intervalul 0…30, atunci prin operația modulo se
scad sau se adună 31 de atâtea ori până când condiția este îndeplinită).
Metoda de înlocuire este aceeași pe întreg parcursul mesajului, de aceea cifrul este clasificat ca
un tip de substituție monoalfabetică, spre deosebire de substituția polialfabetică.
Bibliografie
Surse: Wikipedia , https://ro.scribd.com/document/83791567/Cifrul-lui-Cezar
https://www.virtual-academy.ro/index.php/resurse/53-elemente-de-criptografie-5
Copyright Notice
© Licențiada.org respectă drepturile de proprietate intelectuală și așteaptă ca toți utilizatorii să facă același lucru. Dacă consideri că un conținut de pe site încalcă drepturile tale de autor, te rugăm să trimiți o notificare DMCA.
Acest articol: Este un algoritm de criptare de transpoziție, monoalfabetic pentru care textul clar este construit [616883] (ID: 616883)
Dacă considerați că acest conținut vă încalcă drepturile de autor, vă rugăm să depuneți o cerere pe pagina noastră Copyright Takedown.
