A kriptográfia története 1

Biztonságos e-mail
A Zimmermann távirat, egy hamis titkosított távírat
A híres Zimmermann távirat, amelyet abban a reményben írtak, hogy megfejtik  
A kép forrása Wikimedia commons

A kriptográfiát annak az igénye hozta létre, hogy egymástól távol lévő emberek bizalmasan tudjanak kommunikálni.

A legegyszerűbb ismert titkosítási eljárás a Caesar kód, ami egy egyszerű behelyettesítéses eljárás. A lényege annyi, hogy az ábécét n betűvel eltolják. Egy példa:

Caesar kód
Eredeti karakterHelyettesítő karakter
AC
BD
CE
..
..
ZB

Ebben a kódolásban a „Harchoz” parancs így küldhető el:

Harchoz

Jctejqb

Ha a képzeletbeli támadó ezt az üzenetet fogja el, bizony nem sokra megy vele. Ha azonban sejti, hogy az üzenet eredetileg magyarul van, és ez egy Caesar kód akkor 44 próbálkozásból az üzenet megfejthető (mivel a magyar ábécé 44 betűből áll). Ez még kézi erővel is könnyen megoldható.

Ennél jelentősen jobbak a behelyettesítéses kódok, ahol az ábécé egyes betűi általánosan vannak egymásnak, vagy egyéb jeleknek megfeleltetve.

Helyettesítő kód
Eredeti karakterHelyettesítő karakter
Aä
B{
C&
..
..
Z~

Ekkor már – a 44 betűs magyar ábécét feltételezve – a lehetséges kulcsok száma 44! ami hozzávetőleg 2,658*1054

Ez már annyi lehetőség, hogy egyszerű próbálkozással kár nekiállni. azonban ha sejtjük, hogy milyen nyelven íródott a szöveg, akkor a nyelvi jellegzetességek alapján statisztikai módszerekkel a feltörés kézi módszerekkel is belátható munkává válik.
Egyszerűen meg kell számolni az egyes jeleket, és valószínűleg a leggyakoribb jel (a magyar és az angol nyelvben is) az „e” betűt fogja jelenteni, a további jelek a betűk statisztikai gyakorisága alapján megállapíthatóak. A 3-4 leggyakoribb betű után a betűpárok, majd a betűhármasok keresésével a kód feltörhető anélkül, hogy a kódolt szövegen és a nyelv ismeretén kívül bármilyen információ a támadó rendelkezésére állna.

A technikának több továbbfejlesztése született, azonban a statisztikai módszerek fejlődése mindet elavulttá tette.

A következő cikkünk  a XIX. században megjelent mechanikus titkosító készülékekkel foglalkozik.

Kapcsolódó cikkek:

Az oldal használatával elfogadja, hogy az sütiket használ További információ

A sütik használatát érdemes engedélyezni a böngészőben.
The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.

Bezár