-
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,
-
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
