< Return to Video

Cifrul lui Cezar | Călătorie în criptografie | Informatică | Khan Academy

  • 0:04 - 0:08
    Primul cifru cunoscut,
    un cifru de substituție,
  • 0:08 - 0:11
    a fost utilizat de Iulius Cezar
    în jurul anului 58 î.e.n.
  • 0:11 - 0:14
    Acum este cunoscut sub
    numele de Cifrul lui Cezar.
  • 0:14 - 0:18
    În comenzile sale militare,
    Cezar deplasa fiecare literă
  • 0:18 - 0:20
    astfel încât mesajele
    păreau fără sens
  • 0:20 - 0:22
    pentru inamicul
    care le intercepta.
  • 0:22 - 0:26
    Imagininează-ți că Alice și Bob
    comunică folosind Cifrul lui Cezar.
  • 0:26 - 0:29
    În primul rând, ar trebui să
    stabilească împreună, în avans,
  • 0:29 - 0:32
    cu cât deplasează literele,
    de exemplu cu, trei.
  • 0:32 - 0:34
    Deci, pentru a cripta
    mesajul ei, Alice
  • 0:34 - 0:36
    deplasează fiecare literă
    din mesajul original
  • 0:36 - 0:38
    cu câte trei poziții.
  • 0:38 - 0:43
    Deci: A devine D, B devine E,
    C devine F și așa mai departe.
  • 0:43 - 0:46
    Acest mesaj criptat,
    care pare ilizibil,
  • 0:46 - 0:48
    este trimis deschis
    către Bob.
  • 0:51 - 0:54
    Apoi, Bob pur și simplu scade
    numărul trei din fiecare literă,
  • 0:54 - 0:58
    numărul de deplasări,
    pentru a descifra mesajul original.
  • 0:58 - 1:01
    De necrezut, dar acest
    cifru de bază a fost folosit
  • 1:01 - 1:04
    de liderii militari
    timp de sute de ani după Cezar.
  • 1:04 - 1:07
    IULIUS CEZAR: "Am luptat
    și am câștigat.
  • 1:07 - 1:11
    Dar nu am cucerit spiritul omului,
  • 1:11 - 1:13
    care este de neînfrânt."
  • 1:13 - 1:15
    Totuși, un lacăt este
    atât de puternic
  • 1:15 - 1:16
    cât este cel mai slab
    punct al său.
  • 1:16 - 1:19
    Un spărgător de lacăte poate căuta
    defecte mecanice.
  • 1:19 - 1:22
    Sau, dacă nu funcționează,
    poate extrage informații
  • 1:22 - 1:25
    pentru a afla
    combinația corectă.
  • 1:25 - 1:29
    Spargerea lacătului și spargerea
    codului sunt foarte similare.
  • 1:29 - 1:32
    Slăbiciunea Cifrului lui Cezar
    a fost publicată
  • 1:32 - 1:35
    800 de ani mai târziu
    de un matematician arab
  • 1:35 - 1:36
    pe nume Al-Kindi.
  • 1:36 - 1:39
    El a spart Cifrul lui Cezar
    folosind un indiciu bazat
  • 1:39 - 1:41
    pe o caracteristică
    importantă a limbii
  • 1:41 - 1:43
    în care este scris mesajul.
  • 1:43 - 1:46
    Dacă scanezi textul din
    orice carte și numeri
  • 1:46 - 1:47
    frecvența fiecărei litere,
  • 1:47 - 1:50
    vei găsi un model
    destul de consistent.
  • 1:50 - 1:53
    De exemplu, iată frecvențele
    literelor în limba engleză.
  • 1:53 - 1:57
    Această succesiune este ca o
    amprentă digitală a limbii engleze.
  • 1:57 - 1:59
    Când comunicăm,
    lăsăm această amprentă
  • 1:59 - 2:01
    fără să ne dăm seama.
  • 2:01 - 2:04
    Acest indiciu este unul dintre
    cele mai valoroase instrumente
  • 2:04 - 2:05
    pentru un haker
    (descifrator de coduri).
  • 2:05 - 2:08
    Pentru a sparge acest cifru,
    el numără frecvențele
  • 2:08 - 2:11
    fiecărei litere din textul criptat și
  • 2:11 - 2:14
    calculează cât este deplasată
    amprenta digitală.
  • 2:14 - 2:18
    De exemplu, dacă în mesajul criptat,
    cea mai frecventă este
  • 2:18 - 2:19
    litera H în loc de litera E,
  • 2:19 - 2:22
    atunci probabil deplasarea
    este de trei poziții.
  • 2:22 - 2:25
    Așadar, el se deplasează
    în sens invers
  • 2:25 - 2:26
    pentru a afla
    mesajul original.
  • 2:26 - 2:28
    Această strategie se numește
    analiză de frecvență
  • 2:28 - 2:31
    și a fost o lovitură pentru
    securitatea cifrului lui Caesar.
Title:
Cifrul lui Cezar | Călătorie în criptografie | Informatică | Khan Academy
Description:

Brit vorbește despre cifrul lui Caesar, prima metodă de codificare cunoscută, și arată cum a fot spart folosindu-se &quot;analiza frecvenței&quot;.

more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:36

Romanian subtitles

Revisions Compare revisions