Klasikiniai šifravimo algoritmai dažniausiai siejami su karyba, diplomatija, asmeninių paslapčių išsaugojimu, mokslinių ir technologinių atradimų slėpimu nuo konkurentų. Egzistuoja dar viena labai įdomi sritis, kur buvo sprendžiami sudėingi šifravimo uždaviniai -- užmirštų kalbų rašto iššifravimas. Sunku pervertinti tokių uždavinių sudėtingumą ir jų svarbą žmonijos kultūrai bei istorijai. Paminėsime tik vieną, matyt garsiausią atvejį -- Ž. Šampoljonas iššifravo egiptietiškų hieroglifų raštą, perskaitęs Rozetos akmenyje užrašytus tekstus.
Kriptografijos teorijos požiūriu uždavinys buvo toks: Rozetos akmenyje trimis kalbomis užrašytas tas pats tekstas. Apatinėje dalyje naudota klasikinė graikų kalba (tiesa ši stelos dalis gerokai apgadinta), kitos dalys užrašytos egiptiečių hieroglifais ir demotiniu raštu. Pastebėsime, kad senovės Egipto meistrai visai nenorėjo tekstą užšifruoti, tiesiog šios dvi kalbosir jų rašymo taisyklės bėgant laikui buvo visiškai užmiršos, neliko jokių žinių, kaip tokius tekstus skaityti ir juos suprasti.
Šiuolaikinės kriptografijos teorijoje tokią užduotį vadiname žinomo teksto ataka -- turime tiek užšifruotą, tiek iššifruotą tekstus, reikia rasti šifravimo algoritmo raktą. Norėdami rasti, kur paslėptas lobiukas, turite išsiaiškinti, koks buvo tos dienos vokiečių armijos Enigma algoritmo raktas. Jums pagelbės tai, kad pavyko gauti tą pačią dieną išsiųsto dar vieno slapto pranešimo tekstą ir jo užšifruotą variantą, taip pat dalį kodo rakto.
Classical encryption algorithms usually are associated with army, diplomacy, government institutions. They are used to hide personal secrets, banking information, scientific and technological discoveries. Still there is another and very interesting area where cryptoanalysis techniques have been applied to solve quite different but at the same time complex encryption tasks - to decrypt forgotten old language scripts. It is difficult to overestimate both -- the complexity of such tasks and their importance to our culture and history. We mention only one, apparently the most famous story, when Jean-Francois Champollion deciphered the Egyptian hieroglyphs after reading texts written in the trilingual Rosetta Stone.
The cryptographic task can be formulated as follows: in the Rosetta Stone the same text is written in three languages. The bottom text is given in classical Ancient Greek, by the way this part of the stela is considerably damaged. The top and middle texts are written in Ancient Egyptian using hieroglyphic and Demotic scripts respectively. Notice that Egyptian masters had no intentions to encrypt the text, just these two languages and scripts have been completely forgotten over time.
In modern cryptoanalysis this attack model is called the known plaintext attack, where the attacker has access to both the plaintext and its encrypted version.
To find the coordinates of the hidden cache, you have to find the secret key of the Enigma algorithm used by the German army on this specific day. We have our Rosetta Stone in the form of the plaintext and encrypted versions of one message, which was send on the same day as a message with the coordinates. Some part of the day key from the code book is also given to You in addition.
The plain text of our Rosetta Stone:
RGBRG BTHER OSETT ASTON EISNO LONGE RUNIQ UEBUT ITWAS THEES SENTI ALKEY TOTHE MODER NUNDE RSTAN DINGO FANCI ENTEG YPTIA NLITE RATUR EANDC IVILI SATIO N
The cipher text of the same plain text:
EPVYR CXZVV UZQOC WOOPL XPAXC PLTYF NPUTZ OVIGK OFPEY HDYTQ YSGSF NFYUU BGDDI SQFXB JRZEU XRDVA ZNETQ VQLVX XMNOX LEXXX UPXEG MEHQG TNOQF VGMUW XLNSG F
Code book info
date: 1939 M3
Umkehrwalze/Reflector: UKW C
Walzenlage/Rotors: II V III
Ringstellung/Ring: B S O
Grundstellung/Position: ? ? ?
Steckerbrett/Plugboard: ????
Coordinates of the cache are given in this cipher message:
NZJRB UDTKU XEPHJ XLUHL MRMJJ PCJFC IKPTN MVSYU EFOFV GKBVM VVHQJ BGWOI QXZVW AECIX UFGEI ZXDVB DNXXG KSBNE KMQJP ZAWYF PMCHJ LMCGC LAAUE QWGTZ IOMUY VYFPQ ZKOWT IDDWJ QZRCE IYWCD
Look for the updated information in the checker.
