hunvagyunk? manuál 2013 v20130810
Mit is képzelünk el kódfejtés alatt? Azt, amikor összeülnek a csapat tagjai, és a saját logikájukra támaszkodva próbálnak kihozni a feladatból valami értelmeset. Törik a fejüket, a legbizarrabb ötleteiket se tartják magukban, egymás gondolatait továbbérlelik és végül eljutnak a megoldáshoz. Milyenek a kódok? Lehetnek titkosírások, képrejtvények, rébuszok, nyelvi feladatok és ezek kombinációi. Készítettünk egy kis ismertetőt azoknak, akik nem tudják, hogy mi fán terem a kódfejtés. Áttekintjük a klasszikus kódolásokat és megnézünk néhány összetettebb feladatot is.
1.
Alapvető kódolási módszerek
1.1.
Helyettesítő kód
Olyan kódolás, amikor a szöveg elemeit egy meghatározott rendszer alapján másokra cserélik. Ezek az elemek lehetnek az egyes betűk, vagy tetszőleges betűcsoportok. Az egyes betűket más jelekre lecserélő kódok elsősorban nem titkosításra szolgálnak, mert gyakoriságelemzéssel könnyen vissza lehet fejteni őket. A céljuk tipikusan az információátvitel megkönnyítése: • • • • •
morzekód (S. Morse) – akusztikus és vizuális átvitel Braille-írás – tapintás kódlobogók – vizuális, a hajózásban használják szemafor abc – vizuális számok – digitális átvitel
Ezeket a kódolásokat a titkosításnál is ki lehet használni, ha valahogy eltorzítjuk, elrejtjük vagy tovább kódoljuk őket, pl. morzekód képben (tárgyak elrendezése, mérete, stb.), morzekód szövegben (kisbetűnagybetű, páros-páratlan számok) Pl.: HOgY A frAncBA vAN eZ itT, nEm BÍrOk sEmmIkÉPpEN rÁJönNI, a fRanCBa Is Vele. (1 nagybetű = ti, 2 nagybetű = tá, 1 kisbetű = jelelválasztó, 2 kisbetű = betűelválasztó) Ebbe a kategóriába tartozik a monoalfabetikus rejtjel, mint például a betűeltolás, amikor a betűk sorszámához mindig hozzáadunk egy adott számot. P 16 Pl.: 21 U
L 12 17 Q
A 1 6 F
I 9 14 N
N 14 19 S
T 20 25 Y
E 5 10 J
X 24 3 C
T 20 25 Y
+5
Ha az összeadás (kivonás) eredménye kívül esik az 1-26 intervallumon, akkor kivonunk (hozzáadunk) 26-ot.
Számrendszerek A számok nem feltétlenül tizes számrendszerben vannak megadva, előfordul a kettes, hármas és a tizenhatos számrendszer, ill. a római számok. Pl.: – – |– |, ||– |–, – |||–, – – |– |, – ||– |, – ||– |, – ||||, |– – |–, ||– |–, – – |– | (– = 0, | = 1)
1
A lengyel kereszt A J S
B K T
C L U
D M V
E N W
F O X
G P Y
H Q Z
I R
Minden betűnek 3 koordinátája van, amik csak az 1, 2, 3 számokból állnak: sor, oszlop, hely, pl.: 112 111 233 111 312.
A mobiltelefon billentyűzete 1 4 7 *
GHI PQRS
2 5 8 0
ABC JKL TUV
3 6 9 #
DEF MNO WXYZ
Itt minden betűnek 2 koordinátája van: a gomb sorszáma (2-9) és a betű sorszáma a gombon (1-4).
Polialfabetikus rejtjel Itt a rejtjel nemcsak a cserélendő betűtől függ, hanem annak helyzetétől is, pl.: • az első betű eggyel van eltolva, a második kettővel, stb., • mindig az előző betű alapján, • jelszó alapján: P L A I N T E X T 16 12 1 9 14 20 5 24 20 + R E J T R E J T R 18 5 10 20 18 5 10 20 18 = 8 17 11 3 6 25 15 18 12 H Q K C F Y O R L • hosszabb szöveg alapján, mint pl. a Biblia, hunvagyunk játékszabályok. Hosszabb szöveget úgy is fel lehet használni, hogy a titkosított szöveg minden betűjét egy számpárral helyettesítünk. Az első szám a szó sorszáma a szövegben, a második pedig a betű sorszáma a kiválasztott szóban.
1.2.
Tranzposíciós kódolás
Ez a kódolás nem változtatja meg magukat a jeleket (betűket), viszot megváltoztatja a sorrendjüket, pl. • • • • •
szóközök hozzáadása, kivétele: n ae zj ólme gle ttí g ymo stke v erve, visszafele írás: motál ketidzek rám inzeré a tegenyél, betűk fölcserélése szavakon belül: ze za, scka gíy otávbb, fölösleges (redundáns) betűk hozzáadása: etzets brokgtoizid kaik, cikk-cakkban írás 2 sorba: C A I Á Ó E L O V S O S K S M N J L K L L A N D • táblázatba írás meghatározott rendszer alapján, pl. csigavonal, lóugrás: K A Z E K E L G O S Z E R I S M 2
• ezek kombinációi Megfejtés: Jó módszer, ha jól megnézzük a szöveget, és megpróbálunk benne találni értelmes szavakat, ezekből ki lehet indulni.
1.3.
Szteganográfia
A szteganográfia a rejtett üzenetek oly módon történő létrehozásának tudománya és művészete, hogy az üzenet létezéséről csak a címzett tudjon. Ie. 400 körül Hérodotosz feljegyzett két példát. Az egyikben Demeratusz figyelmeztetni akarta Spártát Xerxész szándékairól, ezért egy hagyományos viasszal bevont tábláról lekaparta a viaszt, a fára ráírta az üzenetet, majd újra bevonta viasszal. A másik történet szerint Hisztiaiosz felkelést hirdetett a perzsák ellen, ezért az egyik megbízható rabszolgájának fejét leborotválták, rátetoválták az üzenetet, majd amikor kinőtt a haja, útjára bocsátották a küldöncöt. Ennek a módszernek az előzőekkel ellentétben nem az a célja, hogy olvashatatlanná tegye az üzenetet, hanem, hogy elrejtse. Ilyenek pl. • • • • •
a láthatalan tinta, az üzenet elrejtése valamilyen tárgyban, ételben, stb., az üzenet elrejtése hangfelvételben, pl. dob-morze, az üzenet lekicsinyítése, hogy csak egy pontnak tűnik a mondat végén írógéppel írás tinta nélkül egy teleírt papírra.
ez itt e
Leggyakrabban használt módszer, amikor valamilyen hosszabb, látszólag értelmes szövegben van elrejtve az üzenet: • • • •
1.4.
a szavak kezdőbetűiben, pl.: csak úgy csinálni valamit az gyászos, az n-edik betű valamilyen jellegzetesség után (írásjel, helyesírási hiba, ismétlődő szó), megadott sorszámú betűk a szövegben, valamilyen módon megjelölt betűk (dőlt, gyanús pöttyök).
Grafikus rejtjelek
A grafikus rejtjelek arról tartalmaznak információt, hogy hogyan rajzoljuk meg a betűket, számokat ábrát, amiből kitűnik a megoldás. A következő alapvető módszereket lehet megkülönböztetni: • • • • •
1.5. • • • • •
bizonyos betűk vagy jelek a szövegből egy képet alkotnak, a megfelelő pontok vonallal való összekötése, a feladvány közli, hogy hogyan rajzolj: irányokat vagy koordinátákat, a feladvány részeit megfelelően kell egymáshoz illeszteni, egymásra helyezni, stb., nincs rejtjelezve az ábra – ilyenkor az ábrát pl. meg kell találni a térképen (szintvonal, vasút, elektromos vezeték) vagy a terepen (szobor, oszlop, pillér, szikla) vagy máshol.
Logikai feladatok és társaik logikai feladványok, rébuszok keresztrejtvények találós kérdések játék a szavakkal: szinonímák, asszociációk, betű- vagy szókiegészítések számsorok következő elemének meghatározása, prímszámok
3
• általánosan ismert felsorolások (a hét napjai, hónapok, bolygók) vagy mondatok (versek, dalszövegek) kezdőbetűi • általánosan ismert információk (történelmi események dátumai, a periódusos rendszer elemeinek sorszáma, rövidítése, csillagjegyek, országkódok) Előfordulhat az is, hogy az általános középiskolai ismeretek nem lesznek elegendőek a megoldáshoz, ilyenkor jól jön egy barát a telefonnál vagy az internet a mobilodban.
1.6.
Az előzőek kombinációi
Rengeteg kombináció lehetséges, lejjebb mutatunk néhány példát.
2.
Általános információk
Angol ABC – A feladványokban általában az angol ábécét használjuk, tehát csak ékezet nélküli betűket. Rövidítések – a megfejtésekben néha használunk rövidítéseket, hogy ne legyen olyan hosszú az egész feladat, pl. dny = délnyugat. Gyakoriságelemzés – a magyar nyelvben a leggyakrabban előforduló betűk az E és az A utánuk a T, L, N, S. A legritkábban előfordulók pedig a Q, W és X. Kétértelmű kód – a bonyolultabb rejtjelezésnél fordulhat elő, a feladványnak két megoldása van. Az egyszerűbb, kézenfekvőbb megoldás általában segítséget nyújt vagy kulcsot tartalmaz a bonyolultabbhoz, vagy esetleg teljesen összezavarja az embert :)
A kód tipusának felismerése Próbálj meg számokat, mennyiségeket, darabokat, csoportokat, jeltipusokat megkülönböztetni. Megfejtés: a megkülönböztethető jelek száma, vagy a jelek részeinek (pl. egy sorban lévő betűk) alapján, következtethetünk a használt kódolásra: • • • • • • • • • • • •
1-4-es csoportok: morzekód 2-3 jeltipus: morzekód, 2-es számrendszer 2-9 (+ 1-4): mobiltelefon billentyűzete 3: római számok 4: grafikus – rajzolási irányok 8: grafikus – rajzolási irányok, szemafor 26: az abc betűi 1-120: periódusos rendszer (vegyjelek) 27-...: modulo 26 -> abc más szembetűnő szám: gondolkozz el, hogy miből van annyi (pl. hónapok) furcsa mondatok vagy hosszú értelmes szöveg: szteganográfia semmi ezek közül: grafikus vagy asszociáció
4
3.
A játékhoz
3.1.
Milyen legyen a csapat
Több szem többet lát – megéri teljes létszámban jönni, persze ez egyáltalán nem jelenti azt, hogy kisebb létszámú csapat nem nyerhet. Különböző érdeklődési körű embereknek különbözik a gondolkodásuk, ami előny lehet. Jó ezt szem előtt tartva összeválogatni a csapatot. Jó az is, ha a csapattagok valamennyire ismerik egymást, tudják, hogy mit várhatnak egymástól, milyenek a többiek reakciói. Ismerkedésre ez nem annyira jó alkalom, de ezt megatoknak kell átgondolni.
3.2.
A játék előtt
Alaposan tanulmányozzatok át minden dokumentumot, amit a szervezők közzétettek! Rendesen aludjátok ki magatokat!
3.3.
Mire lesz szükség
Étel, ital: magas energiatartalom (csoki, szöllőcukor, alma), elég víz (min. 2 l) Ruházat: öltözködjünk rétegesen, hozzunk vízálló kabátot. Az időjárás kiszámíthatatlan. Vízálló és kényelmes cipő sem árt. Esernyő, szunyóca a fejtéshez. Turisztikai felszerelés: térkép, iránytű, egészségügyi felszerelés. Technika: feltöltött mobiltelefon (vagy inkább 2), számológép, elemlámpa (biztos, ami biztos). GPS, notebook fölösleges, nem fogod hasznukat venni. Fejtéshez: négyzethálós papír, írószer, szövegkiemelő, olló, fólia, kódfejtő vonalzó, egyéb hasznosnak tűnő eszközök (fehér nyúl, stb.)
3.4.
Hogyan kell viselkedni
A játék folyamán az összes játékszabályt be kell tartani. A természetben tilos: • • • • •
hangoskodni, zavarni az állatokat, a növényeket károsítani, az elkerített ill. táblával tiltott részekre belépni, tüzet gyújtani, égő vagy izzó tárgyakat felügyelet nélkül hagyni, szemetelni.
Mindenhol: • • • •
ne zavarjuk a szolgálatot teljesítő és dolgozó embereket, ne szemeteljünk, ne hívjuk fel magunkra a figyelmet, tartsuk be a fair-play-t: ne kövessünk más csapatot, és ne dolgozzunk össze velük!
5
4.
Néhány összetett feladat
Itt mutatunk néhány példát, amik más játékokon a múltban előfordultak.
4.1.
Egy grafikus feladat
Na tomto stanovišti se, prosím, nezdržujte v okolí hradu. Vzdalte se kousek do vesnice. Děkujeme.
16 pöttyöt látunk a képen, ebből szinte egyértelműen következtethetünk arra, hogy a megfejtés 16 betű. Nézzük meg a vonalakat, 8 irányt különböztethetünk meg. Ebből következtethetünk a kód tipusára: rajzolási irányok vagy szemafor. Mivel ez itt már eleve rajzolva van, ezért a második valószinűbb. A pöttyöcskék lehetnének a szemaforzászlót tartó emberke fejei. Próbáljuk csak meg!
...
N
O
V
Y
D
...
A kódfejtő vonalzóról leolvassuk az emberkékhez tartozó betűket, így kijön a megoldás: novy dvur kaplicka, azaz a Nový Dvůr-i kápolna.
6
Egy számos feladat
Krutá (zá)krůta 2
4.2.
Závěrečný úkol 9/9
Šifra 9 E
Piškvorky Motto: Zlato shrábnul křížek, sic, kolečko zas nemá nic.
M
T S
Kétféle jel van, iksz és ó, na meg az üres mező. Következtetünk: morze vagy bináris. Sorokban olvasva sok az ötös csoport, szóval morze nem lesz, vagy ennyi szám lenne a megfejtésben? Nem annyira valószinű. A mottó, miszerint a kereszt kapta az aranyat, a körnek nem jutott semmi, gondolhatjuk, hogy a kereszt lesz az egyes (aranyérem = első hely), a kör a nulla, az üres mező az elválasztó, a két üres mező pedig lehetne a szóelválasztó. Lássuk csak! 10010 101 10011 10100
18 5 19 20
R E S T
10011 1000 101 10010
19 8 5 18
S H E R ...
Végigolvasva: rest sherwood les zapadne od ohybu tvsdonicke, magyarul: sherwood étterem, az erdő nyugatra a nemtudommilyen kanyartól.
7
A fa
Na ez egy cseles példa. Ahogy a elsőnél, itt is következtethetünk a 13 faágból, hogy a megoldás 13 betű. Mit látunk az egyes ágakon: van, hogy egy pontból kétoldalra ágazik, van, hogy egy pontból ugyanarra az oldalra kettő, és van, hogy egy. Hm. 3 féle jel. Vajon római számok?
A törzstől kifelé olvasva a római számokat kijönnek a betűk: XI I XVI XII V
11 1 16 12 5
K A P L E ...
A megoldás: kaple jv od oazy, azaz: kápolna dny az oázistól.
Egy logikai feladat
LZ NX LV HZ FX HV
4.4.
RX JX HV PV NZ LV HZ
A
4.3.
o šifry je přímo indicie.
DV LV HV LZ HV DZ
Šifra 1B
=
JX FZ BX FV JX
Přemístěte libovolné 3 sirky tak, aby rovnice platila. Každou přemístěnou sirku můžete umístit pouze na volné šedé pole. Až budete mít správné řešení, ukažte ho nejvyššímu organizátorovi a on vám za něj dá indicii.
Zadání šifry si vyzvedněte u potravinového orga. Obalu nevěnujte pozornost. Uvnitř byste měli nalézt celkem 6 různých typů ingrediencí, dohromady jich bude 21 kusů. Řešením této šifry je přímo indicie.
Helyezz át 3 gyufaszálat úgy, hogy érvényes legyen az egyenlőség! A gyufaszálakat csak a szürkével jelölt pozíciókra lehet tenni. Na ebben nem segítek. A jó megoldásért itt a szervező mondott egy szavat, amit aztán tovább kellett használni.
Řešením této šifry je přímo indicie.
pro vstup do sirotčince:
8
5.
Források
Wikipédia: Kriptográfia Wikipédia: Helyettesítő rejtjel Wikipédia: Szteganográfia Tmou manuál 2004, http://www.tmou.cz/archiv/manual_tmou
Készítették a Hun sünök. Creative Commons Nevezd meg! – Így add tovább! 3.0 LATEX 2ε
9