< Return to Video

Polialfabetikus rejtjel | Kriptográfia | Informatika | Khan Academy

  • 0:05 - 0:09
    Az erős rejtjel elfedi
    az ujjlenyomatot.
  • 0:09 - 0:11
    A halványabb ujjlenyomat azt jelenti,
  • 0:11 - 0:15
    hogy lelaposítjuka betűk
    gyakoriságának eloszlását.
  • 0:17 - 0:20
    A 15. század közepén
    megjelentek a fejlettebb
  • 0:20 - 0:23
    polialfabetikus rejtjelek,
    amelyek teljesítették ezt.
  • 0:23 - 0:28
    Tegyük fel, hogy 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
    Ceasar á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:16
    Egy laposabb eloszlást fog látni,
  • 1:16 - 1:19
    egy halványabb ujjlenyomatot.
  • 1:19 - 1:22
    Ezt hogy fogja tudni feltörni?
  • 1:22 - 1:26
    Ne feledd, a kódtörő
    információ kiszivárgását keresi,
  • 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:35
    az információ szivárgást jelent.
  • 1:36 - 1:42
    Ezt az eltérést a titkosított üzenetben
    meglevő ismétlődés okozza.
  • 1:42 - 1:47
    Itt a rejtjelező szó ismétlődik.
  • 1:47 - 1:53
    A kód feltöréséhez Évának először
    a kódszó hosszát kell kiderítenie,
  • 1:53 - 1:56
    nem magát a szót.
  • 1:56 - 1:58
    A különböző intervallumok
  • 1:58 - 2:00
    gyakoriságeloszlását
    kell megvizsgálnia.
  • 2:00 - 2:04
    Amikor ellenőrzi minden ötödik
    betű gyakoriságeloszlását,
  • 2:04 - 2:07
    az ujjlenyomat előtűnik.
  • 2:07 - 2:10
    Most a feladat
    az ismétlődő sorozatokban
  • 2:10 - 2:13
    öt Ceasar-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: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.