< Return to Video

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

  • 0:05 - 0:09
    Un cifru puternic este cel care
    ascunde amprenta ta.
  • 0:09 - 0:12
    Pentru a îngreuna recunoasțerea
    amprentei, vom estompa diferențele
  • 0:12 - 0:14
    dintre frecvențe ale literelor.
  • 0:17 - 0:19
    Până la mijlocul
    secolului al XV-lea,
  • 0:19 - 0:23
    am ajuns la cifruri polialfabetice.
  • 0:23 - 0:28
    Imaginează-ți că Alice și Bob
    au în comun un cuvânt de deplasare secret.
  • 0:28 - 0:31
    Mai întâi, Alice transformă
    cuvântul în numere,
  • 0:31 - 0:33
    în funcție de poziția
    literelor în alfabet.
  • 0:33 - 0:37
    Apoi, scrie secvența de numere
    sub literele mesajului.
  • 0:39 - 0:42
    Fiecare literă din mesaj
    este criptată prin deplasare,
  • 0:42 - 0:45
    în funcție de numărul de sub ea.
  • 0:45 - 0:49
    Acum ea folosește mai multe
    deplasări în loc de o singură deplasare
  • 0:49 - 0:51
    pe întregul mesaj, așa cum
    procedase Cezar.
  • 0:53 - 0:58
    Apoi mesajul criptat
    este trimis, deschis, către Bob.
  • 0:58 - 1:01
    Bob decriptează mesajul
    prin scăderea deplasărilor făcute,
  • 1:01 - 1:06
    în funcție de cuvântul secret
    pe care îl știe și el.
  • 1:06 - 1:10
    Imaginează-ți că spargătorul de coduri,
    Eve, interceptează o serie de mesaje
  • 1:10 - 1:14
    și calculează frecvențele literelor.
  • 1:14 - 1:16
    Ea va găsi o distribuție
    mai uniformă sau
  • 1:16 - 1:18
    o amprentă mai greu de identificat.
  • 1:18 - 1:22
    Deci, cum ar putea totuși să
    descifreze mesajele?
  • 1:22 - 1:26
    Amintește-ți că spărgătorii de coduri
    caută scurgeri de informații,
  • 1:26 - 1:29
    cum ar fi găsirea unei
    amprente parțiale.
  • 1:29 - 1:32
    Fiecare diferență
    în frecvența literelor
  • 1:32 - 1:34
    este o scurgere de informații.
  • 1:36 - 1:38
    Această diferență
    este dată de repetiții
  • 1:38 - 1:39
    în mesajul criptat.
  • 1:42 - 1:47
    În acest caz, cifrul lui Alice
    conține un cuvânt codat care se repetă.
  • 1:47 - 1:50
    Pentru a decodifica mesajul,
    Eve ar trebui mai întâi
  • 1:50 - 1:52
    să determine lungimea
    cuvântului de deplasare,
  • 1:52 - 1:56
    nu cuvântul în sine.
  • 1:56 - 1:58
    Ea trebuie să parcurgă mesajul
  • 1:58 - 2:01
    și să verifice distribuția
    frecvenței în diferite intervale.
  • 2:01 - 2:02
    Când verifică distribuția frecvenței,
  • 2:02 - 2:07
    la fiecare a cincea literă,
    amprenta se va dezvălui singură.
  • 2:07 - 2:10
    Astfel, ajungem la spargerea
    a cinci cifruri Cezar
  • 2:10 - 2:13
    într-o secvență repetitivă.
  • 2:13 - 2:17
    Individual, aceasta este o sarcină
    banală, așa cum am văzut anterior.
  • 2:17 - 2:19
    Puterea suplimentară
    a acestui cifru constă
  • 2:19 - 2:21
    în timpul necesar pentru
    determinarea lungimii
  • 2:21 - 2:23
    cuvântului de deplasare utilizat.
  • 2:23 - 2:26
    Cu cât este mai lung cuvântul de deplasare,
    cu atât este mai puternic cifrul.
Title:
Cifrul polialfabetic | Călătorie în criptografie | Informatică | Khan Academy
Description:

Brit prezintă cifrul polialfabetic, care creează o amprentă mai greu de decodat decât cifrul lui Cezar.
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:27

Romanian subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.