< Return to Video

Polialfabetikus rejtjel | Kriptográfia | Informatika | Khan Academy

  • 0:05 - 0:09
    Az erős kód elfedi
    az ujjlenyomatot.
  • 0:09 - 0:12
    A halványabb ujjlenyomat azt jelenti,
    hogy lelaposítjuk
  • 0:12 - 0:13
    a betűk gyakorisági
    eloszlását.
  • 0:17 - 0:19
    A 15. század közepén
    megjelentek a fejlettebb
  • 0:19 - 0:23
    polialfabetikus rejtjelek.
  • 0:23 - 0:28
    Aliz és Bob megegyeznek egy
    titkos eltolási szóban.
  • 0:28 - 0:31
    Először Aliz a szavakat
    számmá alakítja
  • 0:31 - 0:33
    a betű ABC-ben elfoglalt
    helye alapján.
  • 0:33 - 0:37
    Utána ezt a számsorozatot ismétli
    az üzenet végéig.
  • 0:39 - 0:41
    Az üzenet minden betűjét
  • 0:41 - 0:45
    átkódoljuk úgy,
    hogy az alatta levő szám alapján eltoljuk.
  • 0:45 - 0:49
    Most többféle eltolást használunk
    az üzenetben a korábbi,
  • 0:49 - 0:51
    Cézár által is használt
    egyféle eltolás helyett.
  • 0:54 - 0:58
    Majd a rejtjeles üzenetet nyíltan
    elküldi Bobnak.
  • 0:58 - 1:01
    Bob visszafejti az üzenetet úgy,
    hogy az eltolást kivonja
  • 1:01 - 1:06
    a neki is meglevő titkos szó alapján.
  • 1:06 - 1:10
    Most nézzük a kódtörő Évát,
    aki elfogja az üzeneteket,
  • 1:10 - 1:14
    és számolja a betűk
    gyakoriságát.
  • 1:14 - 1:17
    Egy laposabb eloszlást fog látni,
  • 1:17 - 1:18
    egy halványabb ujjlenyomatot.
  • 1:18 - 1:22
    Ezt hogy fogja tudni feltörni?
  • 1:22 - 1:26
    Ne feledd, a kódtörő
    információs rést keres,
  • 1:26 - 1:29
    ami olyan, mint egy részleges
    ujjlenyomat.
  • 1:29 - 1:32
    Amikor a betűk gyakoriságában
    eltérés mutatkozik,
  • 1:32 - 1:33
    az információs rés.
  • 1:36 - 1:38
    Ezt az eltérést a kódolt üzenet
  • 1:38 - 1:39
    ismétlődése okozza.
  • 1:42 - 1:47
    Itt a rejtjelező szó ismétlődik.
  • 1:47 - 1:50
    A kód feltöréséhez Évának először
  • 1:50 - 1:52
    a kódszó hosszát kell kiderítenie,
  • 1:52 - 1:56
    nem magát a szót.
  • 1:56 - 1:58
    A különböző intervallumok
  • 1:58 - 2:01
    gyakoriságeloszlását
    kell megvizsgálnia.
  • 2:01 - 2:02
    Amikor ellenőrzi
    minden ötödik betű
  • 2:02 - 2:07
    gyakoriságeloszlását,
    az ujjlenyomat előtűnik.
  • 2:07 - 2:10
    Most a feladat
    az ismétlődő szekvenciákban
  • 2:10 - 2:13
    öt Cézár-rejtjel megfejtése.
  • 2:13 - 2:17
    Egyenként ez már triviális,
    ahogy azt az előzőekben láttuk.
  • 2:17 - 2:19
    Ennek a rejtjelnek a
    hozzáadott ereje
  • 2:19 - 2:21
    a kódszó hosszának megfejtéséhez
    szükséges
  • 2:21 - 2:23
    megnövekedett megfejtési
    időben rejlik,
  • 2:23 - 2:26
    Minél hosszabb a kódszó,
    annál erősebb a rejtjel.
Title:
Polialfabetikus rejtjel | Kriptográfia | Informatika | Khan Academy
Description:
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:27

Hungarian subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.