< 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 face o amprentă
    mai greu de recunoscut, trebuie
  • 0:12 - 0:13
    nivelată această distribuție
    a frecvențelor literelor.
  • 0:17 - 0:19
    Pentru a obține asta, până la mijlocul
    secolului al XV-lea,
  • 0:19 - 0:23
    am avansat la cifruri polialfabetice.
  • 0:23 - 0:28
    Imaginează-ți că Alice și Bob
    au un cuvânt de deplasare secret.
  • 0:28 - 0:31
    Mai întâi, Alice convertește
    cuvântul în numere,
  • 0:31 - 0:33
    în funcție de poziția
    literelor în alfabet.
  • 0:33 - 0:37
    Apoi, această secvență de numere
    o repetăm pe parcursul mesajului.
  • 0:39 - 0:41
    Apoi, fiecare literă
    din mesaj este
  • 0:41 - 0:45
    criptată prin deplasarea ei,
    î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
    făcuse anterior Caesar.
  • 0:54 - 0:58
    Apoi mesajul criptat
    este trimis, pe față, lui Bob.
  • 0:58 - 1:01
    Bob decriptează mesajul
    prin scăderea mutărilor făcute,
  • 1:01 - 1:06
    în funcție de cuvântul secret
    pe care îl știe și el.
  • 1:06 - 1:10
    Acum imaginează-ți că un spargător de coduri,
    Eve, interceptează o serie de mesaje
  • 1:10 - 1:14
    și calculează frecvențele literelor.
  • 1:14 - 1:17
    Ea va găsi o distribuție mai uniformă sau
    o amprentă mai greu
  • 1:17 - 1:18
    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
    la fel cum ar fi găsirea unei
    amprente parțiale.
  • 1:29 - 1:32
    De fiecare dată când există o
    diferență în frecvența literelor,
  • 1:32 - 1:33
    se produce o scurgere de informații.
  • 1:36 - 1:38
    Această diferență este cauzată
    de repetiția
  • 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, Even
    ar trebui mai întâi
  • 1:50 - 1:52
    să determine lungimea acestui
    cuvânt de deplasare
  • 1:52 - 1:56
    folosit, nu cuvântul în sine.
  • 1:56 - 1:58
    Ea va trebui să parcurgă mesajul
    și să verifice distribuția
  • 1:58 - 2:01
    frecvenței în diferite intervale.
  • 2:01 - 2:02
    Când verifică distribuția frecvenței
    la fiecare a cincea literă,
  • 2:02 - 2:07
    amprenta se va dezvălui singură.
  • 2:07 - 2:10
    Problema se transformă acum
    în 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 adăugată
    a acestui cifru
  • 2:19 - 2:21
    este timpul necesar pentru
    a determina lungimea
  • 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.