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 levő emberek bizalmasan tudjanak kommunikálni.

A legegyszerűbb ismert titkosítási eljárás a 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 karakter Helyettesítő karakter
A C
B D
C E
. .
. .
Z B

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 karakter Helyettesí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. Ha sejtjük, hogy milyen nyelven íródott a szöveg, akkor a nyelvi jellegzetességek alapján statisztikai módszerekkel a törés 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. 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 megjelentek a mechanikus titkosító készülékekkel foglalkozik.

Kapcsolódó cikkek: