Project Enigma: ASCII Mystery Cache
-
Difficulty:
-
-
Terrain:
-
Size: 
(small)
Please note Use of geocaching.com services is subject to the terms and conditions
in our disclaimer.
Na zadaných souradnicích cache
nehledejte.
Tato cache je soucástí projektu Enigma:
ASCII je puvodne definována jako sedmibitová. V
zadání je ale použita její (dnes již
standardní) rozšírená osmibitová
verze. (Ale i se standardem se dá dobre hrát.
Toto jsem já v ASCIIArtu).
Ve všech textech je použita anglická 26
písmenná abeceda.
V bodech A - C je výpis šifrovaného textu v
šestnáctkové (hexadecimální)
soustave.
Hodne štestí.
A - ASCII
5a 61 6b 6c 61 64 6e 69 20 41 53 43 49 49 20
73 6e 61 64 20 6e 65 64 65 6c 61 20 70 72 6f 62 6c 65 6d 79 2c 20
61 63 6b 6f 20 6a 65 20 64 76 61 2c 20 6a 65 64 6e 6f 64 75 63 68
65
B - Substituce /
XOR
19 1c 11 69 23 24 73 30 3c 39 33 73 25 3c 27
2a 30 26 65 69 2b 36 27 2c 27 20 30 37 69 23 24 73 21 2c 2a 2a
3c
Klíc: ASCII
C - Transpozice / Podle
plotu
05 47 54 77 65 44 74 44 57 57 64 56 44 45 45 77 47 44 44 ec 9a dc
bc 99 b0 a9 0f cb ea 90 89 ef 09 b9 9b 08 b0 56
Správný dotaz na Velkého
bratra je: "Railfence cipher" (to dokud nebudu mít anglickou
verzi listingu)
Hloubka transpozice: 2
Posun (Offset): 0
D - Algoritmus
RSA
V tomto bloku je nastínen princip asymetrického
šifrovacího algoritmu RSA (Rivest-Shamir-Adleman),
který využívá principu výmeny
klícu Diffie-Hellman.
Je dáno následující:
- všechny udávané hodnoty jsou v
desítkové císelné soustave,
- celá zpráva M je pouze jedno
jednociferné císlo (naše décko)
reprezentované svým ASCII kódem,
- zašifrovaná zpráva je 62 (C =
62),
- verejný klíc, který jsem použil pro
zašifrování je n = 221, e = 11.
Vaším úkolem je:
| 1. faktorizovat hodnotu
n |
(hint), |
| 2. z hodnot p a q zjistit soukromý
klíc d |
(hint), |
| 3. pomocí soukromého klíce
dešifrovat zprávu C |
(hint). |
Postup šifrování i
dešifrování je popsán treba tady.
Na tomto principu (jen v opacném gardu) funguje i elektronický
podpis.
Pokud vám to prijde primitivní zkuste si predstavit
stejný problém pokud verejný klíc
vypadá treba
takto - cást mého klíce v Pretty Good
Privacy.
V dnešní dobe se považuje za bezpecné
šifrování s verejnými klíci
dlouhými 1024 resp. 2048 bitu, tj. možných
klícu je rádove 10308 resp.
10616. "I pri spojeném úsilí sta
miliónu pocítacu by trvalo víc než
tisíc let, než by taková šifra byla
prolomena" - citace z knihy Simona Singha: The Code
Book (2003).
Cache
| N1 = 49° 13.X |
| E1 = 16° 40.Y |
| X = (A + B + C + D) * (C + D - B) + A, |
| Y = (A + B + C + D) * (A + C) - A * B - A * D. |
Pokud máte zájem seznámit se principy
dalších používaných metod,
zeptejte se Velkého bratra na: (v
rámci projektu Enigma je už nebudeme pitvat)
| - Symetrické šifrování |
DES, IDEA, RC4, SKIPJACK, TWOFISH, ... |
| - Asymetrické algoritmy |
RSA, Diffie-Hellman, El Gamal, Eliptické krivky,
... |
| - Hashovací funkce |
MD5, SHA-1, ... |
| - Digitální podisy |
DSA, RSA, ... |
| - Kvantovou kryptografii |
The cache is not on the initial coordinates.
This cache is a part of the Enigma Project:
ASCII was published as a seven-bit code, but in this project use a
eight-bit code.
Good luck.
A - ASCII
4e 6f 20 70 72 6f 62 6c 65 6d 73 20 77 69 74
68 20 62 61 73 69 63 20 41 53 43 49 49 2c 20 6e 75 6d 62 65 72 20
41 20 69 73 20 74 77 6f 2c 20 53 69 6d 70 6c 65
B - Substitution /
XOR
19 1c 11 69 20 32 73 33 2c 3b 27 36 20 3d 69
27 26 2d 2a 3d 28 3c 2d 65 69 2f 26 2e 2b 2c 33 73 01 69 20 32 73
26 25 2c 37 36 2d
Key: ASCII
C - Transposition / Rail
Fence
05 47 54 75 64 67 74 44 44 45 64 46 45 46 64
74 65 45 41 46 54 44 ec 9a dc bd 9e 9b a0 9e 09 08 9e 0a be ba 20
af b8 bc 09 09 d0 56
Depth: 2
Offset: 0
D - RSA Algorithm
You know the following things:
- each number is in decimal numeral system,
- the whole message M is only a one-digit number (our letter
D) in its ASCII code,
- ciphered message is 62 (C = 62),
- used public key is n = 221, e = 11.
Your task will be:
| 1. factorize number n, |
| 2. from numbers p and q find out the private key
d, |
| 3. decipher message C. |
How to do it is described e.g. here.
Cache
| N1 = 49° 13.X |
| E1 = 16° 40.Y |
| X = (A + B + C + D) * (C + D - B) + A, |
| Y = (A + B + C + D) * (A + C) - A * B - A * D. |
Additional Hints
(Decrypt)
[CZ] H cngl irgfvub fgebzh i greraav arebiabfgv nfv qrfrg xebxh bq crfval
[EN] Haqre gur ovttre gerr va ybjre greenva, gra fgrcf sebz sbbgcngu