Cifrul lui Cezar

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.