< 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:15
    a betűk gyakorisági
    eloszlását.
  • 0:17 - 0:20
    A 15. század közepén
    megjelentek a fejlettebb
  • 0:20 - 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:38
    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:52
    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 nála 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:27
    Ne feledd, a kódtörő
    információ kiszivárgását keresi,
  • 1:27 - 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:35
    az információ szivárgást jelent.
  • 1:36 - 1:38
    Ezt az eltérést a kódolt üzenetben
  • 1:38 - 1:41
    meglevő ismétlődés 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:03
    Amikor ellenőrzi
    minden ötödik
  • 2:03 - 2:07
    betű gyakoriságeloszlását,
    az ujjlenyomat előtűnik.
  • 2:07 - 2:10
    Most a feladat
    az ismétlődő sorozatokban
  • 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:22
    a kódszó hosszának megfejtéséhez
    szükséges
  • 2:22 - 2:25
    megnövekedett megfejtési
    időben rejlik,
  • 2:25 - 2:27
    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.