Skip to Content

<

Project Enigma: ASCII

A cache by study Send Message to Owner Message this owner
Hidden : 10/05/2006
Difficulty:
3.5 out of 5
Terrain:
2 out of 5

Size: Size: small (small)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:



Na zadaných souradnicích cache nehledejte.

Tato cache je soucástí projektu Enigma:
#1 (GCY9NW) Startup
#2 (GCYGPA) Progress
#3 (GCYP20) ASCII
Bonus (GCYWN9) Final

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:
#1 (GCY9NW) Startup
#2 (GCYGPA) Progress
#3 (GCYP20) ASCII
Bonus (GCYWN9) Final

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

Decryption Key

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

(letter above equals below, and vice versa)



 

Find...

594 Logged Visits

Found it 571     Didn't find it 4     Write note 12     Temporarily Disable Listing 1     Enable Listing 1     Publish Listing 1     Needs Maintenance 1     Owner Maintenance 3     

View Logbook | View the Image Gallery of 23 images

**Warning! Spoilers may be included in the descriptions or links.

Current Time:
Last Updated:
Rendered From:Unknown
Coordinates are in the WGS84 datum

Return to the Top of the Page

Reviewer notes

Use this space to describe your geocache location, container, and how it's hidden to your reviewer. If you've made changes, tell the reviewer what changes you made. The more they know, the easier it is for them to publish your geocache. This note will not be visible to the public when your geocache is published.