Caesar-titkosítás és ROT13: titkosítás és visszafejtés

A Caesar-titkosítás (angolul Caesar cipher) a legismertebb és legrégebbi rejtjelek egyike. Lényege, hogy a szöveg minden betűjét az ábécében ugyanannyi hellyel eltoljuk. Hárommal eltolva az A-ból D, a B-ből E, a C-ből F lesz, az ábécé végén pedig elölről kezdjük: X → A, Y → B, Z → C. A nevét a hagyomány szerint Julius Caesarról kapta, aki állítólag hármas eltolással írta bizalmas leveleit.

A visszafejtés ugyanilyen egyszerű: ugyanannyi hellyel visszafelé kell tolni a betűket. A kulcs tehát egyetlen szám, az eltolás mértéke. A titkosítás csak a betűket érinti, a számok, írásjelek és szóközök változatlanok maradnak, a kis- és nagybetű pedig megmarad.

A ROT13 a Caesar-titkosítás 13-as eltolással, az angol ábécén. Mivel az angol ábécé 26 betűs, a 13-as eltolás kétszer alkalmazva pontosan visszaadja az eredetit: ugyanaz a művelet titkosít és fejt vissza. A „Hello” ROT13-mal „Uryyb”, és az „Uryyb” ROT13-mal ismét „Hello”.

A ROT13-at az internet korai fórumain arra használták, hogy a poénokat, rejtvénymegoldásokat és filmes „spoilereket” elrejtsék az olvasó elől, aki csak akkor fejtette meg, ha akarta. Ma is előfordul programozási feladatokban és rejtvényekben. Ehhez válaszd az angol ábécét és a 13-as eltolást.

Az eszköz két ábécével dolgozik:

Ábécé	Betűk	Mire jó?
Angol (26 betű)	a–z	ROT13, nemzetközi feladatok, programozás
Magyar ékezetekkel (35 betű)	a á b c d e é f g h i í j k l m n o ó ö ő p q r s t u ú ü ű v w x y z	ékezetes magyar szöveg titkosítása

Az angol ábécével az ékezetes betűk nem változnak, ezért egy magyar szövegben árulkodóan „kilógnak”. A magyar ábécében az ékezetes magánhangzók is részt vesznek az eltolásban, így a titkosított szöveg egységesebb. A kétjegyű betűket (cs, gy, sz) az eszköz két külön betűként kezeli. Fontos: a titkosításhoz és a visszafejtéshez ugyanazt az ábécét kell választani.

A Caesar-titkosítás nagy gyengesége, hogy kevés a lehetséges kulcs: az angol ábécében 25, a magyarban 34. Ha nem tudod, mennyi volt az eltolás, egyszerűen próbáld ki mindet. Kapcsold be az összes eltolás kipróbálását: az eszköz egy táblázatban kiírja a szöveg elejét minden lehetséges visszafejtéssel, és azonnal kiderül, melyik sor értelmes.

Ezt a módszert nyers erővel történő támadásnak (brute force) nevezik. Hosszabb szövegeknél a betűgyakoriság elemzése is célra vezet: a magyar szövegekben az e, az a és a t a leggyakoribb betűk, így a titkosított szöveg leggyakoribb betűjéből gyakran kitalálható a kulcs.

A táblázat a szöveg első 200 karakterét mutatja minden eltolással, hogy hosszú üzenetnél is áttekinthető maradjon. Ha megtaláltad az értelmes sort, írd be az eltolás értékét, és válts visszafejtésre: így a teljes szöveget visszakapod.

Valódi adatvédelemre nem alkalmas: bárki percek alatt feltöri. Jelszót, személyes adatot, üzleti titkot ne ezzel védj. Ugyanakkor kiváló:

• oktatásra: a titkosítás alapfogalmai (kulcs, titkosítás, visszafejtés, feltörés) ezen a legkönnyebb megérteni,
• rejtvényekhez, kincskereséshez, szabadulószobához,
• programozási gyakorlatnak: a Caesar-titkosítás megírása klasszikus kezdő feladat, az eszközzel ellenőrizheted a programod eredményét,
• játékos üzenetekhez barátok, gyerekek között.

Titkosítsuk a „Holnap délben” szöveget a magyar ábécével, 3-as eltolással.

1. H → az ábécében utána következik az i, í, j, tehát a H-ból J lesz.
2. o → ó, ö, ő, vagyis ő.
3. l → m, n, o, vagyis o.

Az eszköz ugyanígy jár el minden betűvel, és pillanatok alatt adja a teljes eredményt, a szóközt és az írásjeleket változatlanul hagyva. A visszafejtéshez válaszd a visszafejtés irányt ugyanazzal a 3-as eltolással és a magyar ábécével.