GCYP20 Project Enigma: ASCII (Unknown Cache) in Jihomoravský kraj, Czechia created by study

GCYP20 ▼

study さんのジオキャッシュオーナーにメッセージを送る

設置日 : 10/05/2006

難易度（D）:

地形（T）:

サイズ: Size: スモール (スモール)

登録してジオキャッシュの詳細を見てみましょう。無料で登録できます！

動画を見る

ジオキャッシングについて

注意事項 Geocaching.comの提供するサービスを利用する場合、免責事項に規定された諸条件が適用されます。

詳細：

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 10³⁰⁸ resp. 10⁶¹⁶. "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.

ヒント (解読する)

[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

解読キー

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

（上の文字が下の文字に対応、逆もしかり）

Project Enigma: ASCII ミステリー／パズル・キャッシュ

動画を見る

詳細：

属性アイコン

トレジャーズ