< Return to Video

A Ceasar-rejtjelezés | Kriptográfia | Informatika | Khan Academy

  • 0:04 - 0:08
    Az első jól ismert titkosítást,
    a helyettesítő rejtjelezést
  • 0:08 - 0:11
    Julius Ceasar használta Kr. e. 58 körül.
  • 0:11 - 0:14
    Ma ezt Ceasar-rejtjel
    néven ismerik.
  • 0:14 - 0:18
    Ceasar a hadi utasítások
    minden betűjét eltolta,
  • 0:18 - 0:20
    így értelmetleneknek tűntek,
  • 0:20 - 0:22
    ha az ellenség elfogta az üzenetet.
  • 0:22 - 0:27
    Tegyük fel, Aliz és Bob elhatározzák,
    hogy Ceasar-rejtjelet használnak.
  • 0:27 - 0:30
    Először is előre meg kell állapodniuk,
  • 0:30 - 0:32
    milyen eltolást fognak használni,
    – mondjuk 3-at.
  • 0:32 - 0:35
    Így Aliznak üzenete titkosításához
  • 0:35 - 0:37
    minden betűt hárommal el kell tolnia
  • 0:37 - 0:38
    az eredeti üzenetben.
  • 0:38 - 0:43
    Így A-ból D, B-ből E
    C-ből pedig F lesz és így tovább.
  • 0:43 - 0:46
    Ezt az olvashatatlan,
    azaz titkosított üzenet
  • 0:46 - 0:51
    azután nyílt úton elküldi Bobnak.
  • 0:51 - 0:54
    Utána Bob egyszerűen
    hármas eltolással
  • 0:54 - 0:58
    minden betűt hárommal balra tol,
    és elolvassa az eredeti üzenetet.
  • 0:58 - 1:01
    Hihetetlen, de ezt a rejtjelezést
  • 1:01 - 1:04
    katonai vezetők még Ceasar után
    több száz évig használták.
  • 1:04 - 1:07
    JULIUSZ CEASAR:
    Harcoltam és győztem.
  • 1:07 - 1:11
    De nem győztem le
    az emberi szellemet,
  • 1:11 - 1:13
    ami legyőzhetetlen.
  • 1:13 - 1:14
    De minden zár olyan erős,
  • 1:14 - 1:16
    mint a leggyengébb pontja.
  • 1:16 - 1:19
    Egy zárfeltörő keresi a
    mechanikai gyenge pontokat,
  • 1:19 - 1:23
    de ha ilyet nem talál,
    akkor megpróbál információt nyerni
  • 1:23 - 1:25
    a kombinációk
    leszűkítéséhez.
  • 1:25 - 1:29
    A zárfeltörés folyamata
    és a kódtörés nagyon hasonlít.
  • 1:29 - 1:31
    A Ceasar-rejtjel gyenge pontját
  • 1:31 - 1:34
    800 évvel később
    egy Al-Kindi nevű
  • 1:34 - 1:36
    arab matematikus publikálta.
  • 1:36 - 1:40
    Feltörte a Ceasar-rejtjelet
    az üzenet nyelvének
  • 1:40 - 1:43
    egy fontos tulajdonsága alapján.
  • 1:43 - 1:45
    Ha megvizsgálod bármelyik könyv
    szövegét,
  • 1:45 - 1:47
    és megszámolod
    minden betű gyakoriságát,
  • 1:47 - 1:50
    akkor az egy igen következetes
    képet fog mutatni.
  • 1:50 - 1:53
    Például ilyen az angol nyelvben
    a betűk gyakorisága.
  • 1:53 - 1:56
    Ezt tekinthetjük
    az angol nyelv ujjlenyomatának.
  • 1:56 - 1:59
    Amikor kommunikálunk,
    mindig otthagyjuk ezt az ujjlenyomatot
  • 1:59 - 2:01
    anélkül, hogy gondolnánk rá.
  • 2:01 - 2:03
    Ez az egyik legértékesebb nyom
  • 2:03 - 2:05
    a kódtörő számára.
  • 2:05 - 2:07
    Ennek a rejtjelnek a feltöréséhez
  • 2:07 - 2:11
    megszámolják az egyes betűk gyakoriságát
    a titkos üzenetben
  • 2:11 - 2:14
    és megvizsgálják,
    mennyivel tolódott el az ujjlenyomat.
  • 2:14 - 2:17
    Például ha H a leggyakoribb betű
  • 2:17 - 2:19
    a titkosított üzenetben az E helyett,
  • 2:19 - 2:22
    akkor valószínűleg az eltolás három volt.
  • 2:22 - 2:24
    Tehát megfordítják az eltolást
  • 2:24 - 2:26
    az eredeti üzenet megfejtéséhez.
  • 2:26 - 2:28
    Ezt gyakoriság-elemzésnek hívják
  • 2:28 - 2:31
    és nagy csapást jelentett a
    Ceasar-rejtjelnek.
Title:
A Ceasar-rejtjelezés | Kriptográfia | Informatika | Khan Academy
Description:
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:36

Hungarian subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.