< Return to Video

A véletlen átkulcsolás (one-time pad) | Kriptográfia | Informatika | Khan Academy

  • 0:05 - 0:08
    Több, mint 400 évig a
    probléma megoldatlan maradt.
  • 0:08 - 0:12
    Hogyan tudna Alíz olyan kódot kidolgozni,
    ami elrejti az ujjlenyomatát,
  • 0:12 - 0:15
    és megszünteti az információ
    kiszivárgását?
  • 0:15 - 0:18
    A megoldás a véletlenszerűségben rejlik.
  • 0:18 - 0:21
    Tegyük fel, hogy Alíz
    egy 26 oldalú kockával
  • 0:21 - 0:23
    generál egy hosszú eltolási listát,
  • 0:23 - 0:27
    és ezt a listát megosztja Bobbal.
  • 0:27 - 0:28
    Most az üzenete titkosításához
  • 0:28 - 0:32
    Alíz a véletleszerű
    eltolási listát használja.
  • 0:32 - 0:34
    Fontos, hogy az eltolási lista
  • 0:34 - 0:38
    ugyanolyan hosszú legyen, mint az üzenet,
    hogy így elkerüljük az ismétlést.
  • 0:38 - 0:40
    Ezután az üzenetet
    elküldi Bobnak,
  • 0:40 - 0:46
    aki azt visszafejti ugyanazzal
    a véletlen eltolási listával.
  • 0:47 - 0:48
    Most Éva gondban lesz,
  • 0:48 - 0:53
    mert a titkosított üzenetnek
    két erőssége lesz.
  • 0:53 - 0:58
    Az egyik az, hogy az eltolások
    nem rendeződnek ismétlődő mintázatba.
  • 0:59 - 1:02
    A másik, hogy a titkosított üzenetnek
  • 1:02 - 1:04
    egyforma lesz a gyakorisági eloszlása.
  • 1:04 - 1:06
    Mivel nincs gyakorisági különbség,
  • 1:06 - 1:08
    ezért nincs információ szivárgás,
  • 1:08 - 1:13
    így Éva nem képes az üzenetet feltörni.
  • 1:14 - 1:18
    Ez a lehető legerősebb rejtjelezés,
  • 1:18 - 1:21
    ami először a 19. század elején
    jelent meg.
  • 1:21 - 1:26
    Ez ma a one-time pad néven ismert.
  • 1:26 - 1:29
    A módszer erősségének
    illusztrálásához
  • 1:29 - 1:32
    a robbanásszerű kombinatorikai
    növekedést
  • 1:32 - 1:35
    kell megértenünk.
  • 1:35 - 1:37
    Például a Ceasar-rejtjel
    minden betűt
  • 1:37 - 1:43
    ugyanannyival tolt el,
    ami egy 1 és 26 közötti számot jelent.
  • 1:43 - 1:45
    Ha Alíz titkosítani szeretné a nevét,
  • 1:45 - 1:49
    az a 26 lehetséges titkosítás
    egyike lenne.
  • 1:49 - 1:52
    Ez kis számú variáció,
    könnyű mindegyiket ellenőrizni,
  • 1:52 - 1:55
    amit nyers erőt
    alkalmazó keresésként ismerünk.
  • 1:55 - 1:57
    Összehasonlítva a
    one-time pad-del,
  • 1:57 - 2:02
    ott minden betű 1 és 26 között
    más-más eltolással szerepel.
  • 2:02 - 2:04
    Képzeld el a lehetséges
    titkosítások számát.
  • 2:04 - 2:08
    Ez 26 · 26 · 26 · 26 · 26 lesz,
  • 2:08 - 2:10
    ami majdnem 12 millió.
  • 2:10 - 2:13
    Ezt nehéz elképzelni,
  • 2:13 - 2:16
    de tegyük fel, hogy leírja
    a nevét egy papírlapra,
  • 2:16 - 2:21
    és egymásra helyezi
    az összes lehetséges titkosítást.
  • 2:21 - 2:24
    Mit gondolsz,
    milyen magas lesz ez?
  • 2:24 - 2:29
    A közel 12 millió lehetséges
    ötbetűs kombinációval
  • 2:29 - 2:32
    ez a papíroszlop
    hatalmas lesz,
  • 2:32 - 2:35
    több, mint egy kilométer magas.
  • 2:35 - 2:38
    Amikor Alíz a one-time pad
    segítségével titkosítja a nevét,
  • 2:38 - 2:42
    az ugyanaz, mintha ebből a stószból
    véletlenszerűen választana egy lapot.
  • 2:42 - 2:45
    A kódtörő Éva szemszögéből
  • 2:45 - 2:48
    minden ötbetűs titkosított szó
  • 2:48 - 2:52
    azonos valószínűséggel
    bármelyik lehet a stószban.
  • 2:52 - 2:55
    Ilyen a tökéletes biztonság.
Title:
A véletlen átkulcsolás (one-time pad) | Kriptográfia | Informatika | Khan Academy
Description:
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:56

Hungarian subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.