-
VORBITOR 1: Primul cifru cunoscut,
un cifru de substituție,
-
a fost utilizat de Iulius Cezar
în jurul anului 58 î.Hr.
-
Acum este cunoscut sub
numele de Cifrul lui Cezar.
-
În comenzile sale militare,
Cezar a deplasat fiecare literă
-
pentru a le face să pară
fără sens, în cazul în care
-
inamicul interceptează mesajul.
-
Imagininează-ți că Alice și Bob au
decis să comunice folosind Cifrul lui Cezar.
-
În primul rând, ar trebui să se
înțeleagă în avans câte deplasări
-
o să facă, de exemplu, trei.
-
Deci, pentru a cripta
mesajul ei, Alice
-
trebuie să deplaseze trei poziții
fiecare literă
-
din mesajul original.
-
Deci A devine D, B devine E,
C devine F și așa mai departe.
-
Acest mesaj ilegibil sau criptat
-
este apoi trimis lui Bob, pe față.
-
Apoi, Bob pur și simplu scade
deplasamentul de trei
-
a fiecărei litere,
pentru a citi mesajul original.
-
De necrezut, acest
cifru de bază
-
a fost utilizat 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.
-
VORBITOR 1: Cu toate acestea,
un lacăt este la fel de puternic
-
ca cel mai slab punct al său.
-
Un spărgător de lacăte poate căuta
defecte mecanice.
-
Sau, în cazul în care acesta nu
funcționează, poate extrage
-
informații pentru a restrânge
combinația corectă.
-
Procesul de spargere a lacătului și cel
de spargere a codului sunt foarte similare.
-
Slăbiciunea Cifrului lui Cezar
-
a fost publicată cu 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 proprietate importantă a limbii
-
în care este scris un mesaj.
-
Dacă scanezi textul din
orice carte și numeri
-
frecvența fiecărei litere,
-
veți găsi un model destul de consistent.
-
De exemplu, acestea sunt frecvențele
literelor în limba engleză.
-
Acest lucru poate fi considerat ca o
amprentă digitală a limbii engleze.
-
Lăsăm această amprentă când
-
comunicăm, fără să realizăm.
-
Aceast indiciu este unul dintre
cele mai valoroase unelte
-
pentru un haker
(descifrator de coduri).
-
Pentru a sparge aceast cifru,
el numără frecvențele
-
fiecărei litere din textul criptat
-
și verifică cât de mult s-a deplasat
amprenta digitală.
-
De exemplu, dacă H este litera
cea mai frecventă
-
în mesajul criptat,
în loc de E,
-
atunci probabil deplasarea
a fost de trei poziții.
-
Așadar, ei inversează deplasarea
-
pentru a dezvălui mesajul original.
-
Acest lucru se numește
analiză de frecvență
-
și a fost o lovitură pentru
securitatea cifrului lui Caesar.
Khan Academy
