< 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:12
    Julius Ceasar használta Kr. e. 58 körül.
  • 0:12 - 0:15
    Ma ezt Ceasar-rejtjel
    néven ismerik.
  • 0:15 - 0:18
    Ceasar a hadi utasítások
    minden betűjét eltolta az ábécén belül,
  • 0:18 - 0:20
    hogy így értelmetlennek
    tűnjön az üzenet,
  • 0:20 - 0:22
    ha az ellenség elfogná azt.
  • 0:22 - 0:27
    Tegyük fel, Aliz és Bob elhatározzák,
    hogy Ceasar-rejtjellel leveleznek.
  • 0:27 - 0:29
    Először is előre meg kell állapodniuk,
  • 0:29 - 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:49
    azután nyílt úton elküldi Bobnak.
  • 0:51 - 0:55
    Utána Bob egyszerűen
    minden betűből kivonja a hármas eltolást,
  • 0:55 - 0:58
    hogy elolvassa az eredeti üzenetet.
  • 0:58 - 1:01
    Hihetetlen, de ezt a rejtjelezést
  • 1:01 - 1:04
    katonai vezetők Ceasar után
    még több száz évig használták.
  • 1:04 - 1:07
    JULIUS 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:16
    Azonban minden zár olyan erős,
    mint a leggyengébb pontja.
  • 1:16 - 1:19
    Egy zárfeltörő keresheti a
    mechanikailag gyenge pontokat,
  • 1:19 - 1:20
    vagy ha ilyet nem talál,
  • 1:20 - 1:25
    akkor megpróbálhat információt kinyerni
    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 arab matematikus publikálta,
  • 1:34 - 1:36
    akit Al-Kindi-nek hívtak.
  • 1:36 - 1:39
    Feltörte a Ceasar-rejtjelet
    az üzenet nyelvének
  • 1:39 - 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:54
    Például ilyen az angol nyelvben
    a betűk gyakorisága.
  • 1:54 - 1:57
    Ezt tekinthetjük
    az angol nyelv ujjlenyomatának.
  • 1:57 - 1:59
    Amikor kommunikálunk,
    mindig otthagyjuk ezt az ujjlenyomatot
  • 1:59 - 2:01
    anélkül, hogy gondolnánk rá.
  • 2:01 - 2:06
    Ez az egyik legértékesebb nyom
    a kódtörő számára.
  • 2:06 - 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ágelemzésnek hívják
  • 2:28 - 2:32
    és nagy csapást jelentett a
    Ceasar-rejtjel biztonsága számára.
Title:
A Ceasar-rejtjelezés | Kriptográfia | Informatika | Khan Academy
Description:

Brit elmagyarázza a Ceasar-rejtjelezést, az első népszerű helyettesítő titkosítást, és megmutatja, hogyan törték fel "gyakoriság elemzéssel"

Nézd meg a következő leckét: https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/polyalphabetic-cipher?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Kimaradt az előző lecke? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/intro-to-cryptography?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience

Informatika a Khan Academyn: https://hu.khanacademy.org/computing

Mi a Khan Academy? A Khan Academy gyakorló feladatokat, oktatóvideókat és személyre szabott tanulási összesítő táblát kínál, ami lehetővé teszi, hogy a tanulók a saját tempójukban tanuljanak az iskolában és az iskolán kívül is. Matematikát, természettudományokat, programozást, történelmet, művészettörténetet, közgazdaságtant és még más tárgyakat is tanulhatsz nálunk. Matematikai mesterszint rendszerünk végigvezeti a diákokat az általános iskola első osztályától egészen a differenciál- és integrálszámításig modern, adaptív technológia segítségével, mely felméri az erősségeket és a hiányosságokat.

Küldetésünk, hogy bárki, bárhol világszínvonalú oktatásban részesülhessen.

A magyar fordítás az Akadémia Határok Nélkül Alapítvány (akademiahataroknelkul.hu) csapatának munkája.

Kövess minket a Facebook-on: https://www.facebook.com/khanacademymagyar/
more » « less
Video Language:
English
Team:
Khan Academy
Duration:
02:36

Hungarian subtitles

Revisions Compare revisions

Our website uses cookies for analysis purposes.