Conţinutul principal
Curs: Mate pentru Info > Unitatea 2
Lecția 3: Operația moduloCifru cu deplasare
Operații cu modulo și criptare cu deplasare
Cifrul lui Cezar este un tip de cifru cu deplasare. Criptarea cu deplasare folosește operatorul modulo (restul împărțirii) pentru a cripta și decripta mesajele. Criptarea cu deplasare folosește o cheie K, care este un număr întreg cuprins între 0 și 25. Este suficient să spunem celorlalți această cheie, iar ei vor putea să decripteze mesajul nostru.
Algoritmul pentru criptare
Pentru fiecare literă din mesajul M :
1. Găsim numărul corespunzător literei, conform poziției din alafabet a acesteia, considerând că prima poziție este 0; să notăm acest număr cu X.
( A=0, B=1, C=2, ...,Y=24, Z=25)
( A=0, B=1, C=2, ...,Y=24, Z=25)
2. Calculăm: Y = (X + K) mod 26
3. Identificăm litera din alfabet de pe poziția Y, ținând seama la fel ca înainte că prima poziție este 0.
(A=0, B=1, C=2, ...,Y=24, Z=25)
De exemplu: Convenim cu prietenii să folosim criptarea cu deplasare, folosind cheia K=19 pentru mesajele noastre.
Mesajul "KHAN" va fi criptat astfel:
Mesajul "KHAN" va fi criptat astfel:
Așadar, după ce aplicăm criptarea cu deplasare folosind cheia K=19, textul inițial "KHAN" se transformă în textul criptat "DATG".
Le trimitem prietenilor mesajul "DATG".
Algoritmul pentru decriptare
Pentru fiecare literă din textul criptat C :
1. Găsim numărul corespunzător literei, conform poziției din alafabet a acesteia, considerând că prima poziție este 0; să notăm acest număr cu Y.
( A=0, B=1, C=2, ...,Y=24, Z=25)
( A=0, B=1, C=2, ...,Y=24, Z=25)
2. Calculăm: X= (Y - K) mod 26
3. Identificăm litera din alfabet de pe poziția X, ținând seama la fel ca înainte că prima poziție este 0.
(A=0, B=1, C=2, ..., Y=24, Z=25)
(A=0, B=1, C=2, ..., Y=24, Z=25)
Prietenii noștri pot acum să decripteze mesajele, folosind cheia K=19 convenită anterior, astfel:
Așadar, după decriptarea cu deplasare folosind cheia K=19, prietenii noștri reușesc să transforme textul criptat "DATG" în textul inițial al mesajului: "KHAN".
De ce este nesigură criptarea cu deplasare?
Un cifru ar trebui să împiedice un atacator, care deține o copie a textului cifrat, dar nu cunoaște cheia, să descopere conținutul mesajului. Deoarece avem doar 26 de opțiuni pentru cheie, cineva poate încerca ușor toate cele 26 de chei, una câte una, până când descifrează mesajul. Acest tip de atac se numește atac de forță brută.
Vrei să te alături conversației?
Nici o postare încă.