-
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ă.
-
Spargere a 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, ei 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.
Khan Academy
