Fő tartalom
Számítástudomány
Tantárgy/kurzus: Számítástudomány > 2. témakör
1. lecke: Ősi kriptográfia- Mi a kriptográfia?
- A Ceasar-rejtjelezés
- Ismerkedés a Ceasar-rejtjellel
- Ismerkedés a gyakorisági ujjlenyomattal
- Polialfabetikus rejtjel
- Ismerkedés a polialfabetikus rejtjellel
- A véletlen átkulcsolás (one-time pad)
- Ismerkedés a tökéletes titkosítással
- Rövidfilm a frekvencia-állandóságról
- Mennyire tudsz egyenletes lenni?
- Az Enigma rejtjelező gép
- Tökéletes biztonság
- Pszeudo-véletlenszám generátor
- Véletlen séta a gyakorlatban
© 2023 Khan AcademyFelhasználási feltételekAdatkezelési tájékoztatóSüti figyelmeztetés
Polialfabetikus rejtjel
Brit bemutatja a polialfabetikus rejtjelet, ami kisebb ujjlenyomatot hagy, mint a Ceazar-rejtjel. Készítette: Brit Cruise.
Szeretnél részt venni a beszélgetésben?
Még nincs hozzászólás.
Videóátirat
Az erős rejtjel elfedi
az ujjlenyomatot. A halványabb ujjlenyomat azt jelenti, hogy lelaposítjuk a betűk
gyakoriságának eloszlását. A 15. század közepén megjelentek a fejlettebb
polialfabetikus rejtjelek, amelyek teljesítették ezt. Tegyük fel, hogy Aliz és Bob megegyeznek
egy titkos eltolási szóban. Először Aliz a szó betűit
számmokká alakítja a betűk ABC-ben elfoglalt
helyei alapján. Utána ezt a számsorozatot ismétli
az üzenet végéig. Az üzenet minden betűjét átkódoljuk úgy,
hogy az alatta levő számmal eltoljuk. Most többféle eltolást használ
az üzenetben a korábbi, Ceasar által is használt
egyféle eltolás helyett. Majd a rejtjeles üzenetet nyíltan
elküldi Bobnak. Bob visszafejti az üzenetet úgy,
hogy az eltolást kivonja a nála is meglevő titkos szó alapján. Mi van akkor, ha kódfeltörő Éva,
elfogja az üzeneteket, és kiszámolja a betűk
gyakoriságát? Egy laposabb eloszlást fog látni, egy halványabb ujjlenyomatot. Ezt hogy fogja tudni feltörni? Ne feledd, a kódfeltörők az
információ kiszivárgását keresik, ami olyan, mint egy részleges
ujjlenyomat. Amikor a betűk gyakoriságában
eltérés mutatkozik, az információszivárgást jelent. Ezt az eltérést a titkosított üzenetben
meglevő ismétlődés okozza. Itt a rejtjelező szó ismétlődik. A kód feltöréséhez Évának először
a kódszó hosszát kell kiderítenie, nem magát a szót. A különböző intervallumok
gyakoriságeloszlását kell megvizsgálnia. Amikor ellenőrzi minden ötödik
betű gyakoriságeloszlását, az ujjlenyomat előtűnik. Most a feladat
az ismétlődő sorozatokban öt Ceasar-rejtjel megfejtése. Egyenként ez már triviális,
ahogy azt az előzőekben láttuk. Ennek a rejtjelnek a
hozzáadott ereje a kódszó hosszának megfejtéséhez
szükséges megnövekedett megfejtési
időben rejlik. Minél hosszabb a kódszó,
annál erősebb a rejtjel.