Polialfabetikus rejtjel | Kriptográfia | Informatika | Khan Academy
-
0:05 - 0:09Az erős rejtjel elfedi
az ujjlenyomatot. -
0:09 - 0:11A halványabb ujjlenyomat azt jelenti,
-
0:11 - 0:15hogy lelaposítjuk a betűk
gyakoriságának eloszlását. -
0:17 - 0:19A 15. század közepén
-
0:19 - 0:21megjelentek a fejlettebb
polialfabetikus rejtjelek, -
0:21 - 0:23amelyek teljesítették ezt.
-
0:23 - 0:28Tegyük fel, hogy Aliz és Bob megegyeznek
egy titkos eltolási szóban. -
0:28 - 0:31Először Aliz a szó betűit
számmokká alakítja -
0:31 - 0:33a betűk ABC-ben elfoglalt
helyei alapján. -
0:33 - 0:38Utána ezt a számsorozatot ismétli
az üzenet végéig. -
0:39 - 0:41Az üzenet minden betűjét
-
0:41 - 0:45átkódoljuk úgy,
hogy az alatta levő számmal eltoljuk. -
0:45 - 0:49Most többféle eltolást használ
az üzenetben a korábbi, -
0:49 - 0:52Ceasar által is használt
egyféle eltolás helyett. -
0:54 - 0:58Majd a rejtjeles üzenetet nyíltan
elküldi Bobnak. -
0:58 - 1:01Bob visszafejti az üzenetet úgy,
hogy az eltolást kivonja -
1:01 - 1:06a nála is meglevő titkos szó alapján.
-
1:06 - 1:10Mi van akkor, ha kódfeltörő Éva,
elfogja az üzeneteket, -
1:10 - 1:14és kiszámolja a betűk
gyakoriságát? -
1:14 - 1:16Egy laposabb eloszlást fog látni,
-
1:16 - 1:19egy halványabb ujjlenyomatot.
-
1:19 - 1:22Ezt hogy fogja tudni feltörni?
-
1:22 - 1:26Ne feledd, a kódfeltörők az
információ kiszivárgását keresik, -
1:26 - 1:29ami olyan, mint egy részleges
ujjlenyomat. -
1:29 - 1:32Amikor a betűk gyakoriságában
eltérés mutatkozik, -
1:32 - 1:35az információszivárgást jelent.
-
1:36 - 1:42Ezt az eltérést a titkosított üzenetben
meglevő ismétlődés okozza. -
1:42 - 1:47Itt a rejtjelező szó ismétlődik.
-
1:47 - 1:53A kód feltöréséhez Évának először
a kódszó hosszát kell kiderítenie, -
1:53 - 1:56nem magát a szót.
-
1:56 - 2:00A különböző intervallumok
gyakoriságeloszlását kell megvizsgálnia. -
2:00 - 2:04Amikor ellenőrzi minden ötödik
betű gyakoriságeloszlását, -
2:04 - 2:07az ujjlenyomat előtűnik.
-
2:07 - 2:10Most a feladat
az ismétlődő sorozatokban -
2:10 - 2:13öt Ceasar-rejtjel megfejtése.
-
2:13 - 2:17Egyenként ez már triviális,
ahogy azt az előzőekben láttuk. -
2:17 - 2:19Ennek a rejtjelnek a
hozzáadott ereje -
2:19 - 2:21a kódszó hosszának megfejtéséhez
szükséges -
2:21 - 2:23megnövekedett megfejtési
időben rejlik. -
2:23 - 2:27Minél hosszabb a kódszó,
annál erősebb a rejtjel.
- Title:
- Polialfabetikus rejtjel | Kriptográfia | Informatika | Khan Academy
- Description:
-
more » « less
Brit bemutatja a polialfabetikus rejtjelet, ami kisebb ujjlenyomatot hagy, mint a Cézár-rejtjel.
Nézd meg a következő leckét: https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/one-time-pad?utm_source=YT&utm_medium=Desc&utm_campaign=computerscience
Kimaradt az előző lecke? https://www.khanacademy.org/computing/computer-science/cryptography/crypt/v/caesar-cipher?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/
- Video Language:
- English
- Team:
Khan Academy
- Duration:
- 02:27
