Conţinutul principal
Biblioteca de informatică
Cifrul lui Cezar
Cifrul lui Cezar, folosit de Iulius Cezar în jurul anului 58 î.e.n., reprezintă un cifru cu substituție care înlocuiește literele dintr-un mesaj, prin deplasare, astfel încât în cazul în care mesajul este interceptat să nu poată fi înțeles. Pentru decriptare, destinatarul va folosi deplasarea în sens invers. Matematicianul arab Al-Kindi a spart cifrul lui Cezar folosind analiza frecvenței, adică amprenta dată de frecvența fiecărei litere din alfabet. Creat de Brit Cruise.
Vrei să te alături conversației?
Nici o postare încă.
Transcript video
Primul cifru cunoscut,
un cifru de substituție, a fost utilizat de Iulius Cezar
în jurul anului 58 î.e.n. Acum este cunoscut sub
numele de Cifrul lui Cezar. În comenzile sale militare,
Cezar deplasa fiecare literă astfel încât mesajele
păreau fără sens pentru inamicul
care le intercepta. Imagininează-ți că Alice și Bob
comunică folosind Cifrul lui Cezar. În primul rând, ar trebui să
stabilească împreună, în avans, cu cât deplasează literele,
de exemplu cu, trei. Deci, pentru a cripta
mesajul ei, Alice deplasează fiecare literă
din mesajul original cu câte trei poziții. Deci: A devine D, B devine E,
C devine F și așa mai departe. Acest mesaj criptat,
care pare ilizibil, este trimis deschis
către Bob. Apoi, Bob pur și simplu scade
numărul trei din fiecare literă, numărul de deplasări,
pentru a descifra mesajul original. De necrezut, dar acest
cifru de bază a fost folosit de liderii militari
timp de sute de ani după Cezar. IULIUS CEZAR: "Am luptat
și am câștigat. Dar nu am cucerit spiritul omului, care este de neînfrânt." Totuși, un lacăt este
atât de puternic cât este cel mai slab
punct al său. Un spărgător de lacăte poate căuta
defecte mecanice. Sau, dacă nu funcționează,
poate extrage informații pentru a afla
combinația corectă. Spargerea lacătului și spargerea
codului sunt foarte similare. Slăbiciunea Cifrului lui Cezar
a fost publicată 800 de ani mai târziu
de un matematician arab pe nume Al-Kindi. El a spart Cifrul lui Cezar
folosind un indiciu bazat pe o caracteristică
importantă a limbii în care este scris mesajul. Dacă scanezi textul din
orice carte și numeri frecvența fiecărei litere, vei găsi un model
destul de consistent. De exemplu, iată frecvențele
literelor în limba engleză. Această succesiune este ca o
amprentă digitală a limbii engleze. Când comunicăm,
lăsăm această amprentă fără să ne dăm seama. Acest indiciu este unul dintre
cele mai valoroase instrumente pentru un haker
(descifrator de coduri). Pentru a sparge acest cifru,
el numără frecvențele fiecărei litere din textul criptat și calculează cât este deplasată
amprenta digitală. De exemplu, dacă în mesajul criptat,
cea mai frecventă este litera H în loc de litera E, atunci probabil deplasarea
este de trei poziții. Așadar, el se deplasează
în sens invers pentru a afla
mesajul original. Această strategie se numește
analiză de frecvență și a fost o lovitură pentru
securitatea cifrului lui Caesar.