39コメント10KB

この暗号が解読できたら1500ドル

■ このスレッドは過去ログ倉庫に格納されています

0001１３２人目の素数さん

2008/11/21(金) 02:45:19

13×19マスのマイクロアレイに隠されたメッセージを最初に解読した人に1500ドルを進呈、
という企画「MicroArray Challenge」がGEN（Genetic Engineering & Biotechnology News）
とScintellixの共催で行われています。

ソース
http://slashdot.jp/security/08/11/20/0246253.shtml

MicroArray Challenge
http://www.genengnews.com/microarraychallenge/

問題の暗号
http://www.genengnews.com/microarraychallenge/media/images/MircroArray.jpg

みんなで暗号解読してやろうぜ！

0002１３２人目の素数さん

2008/11/21(金) 02:55:23

tumblrにこういう画像よくあるよな

0003１３２人目の素数さん

2008/11/24(月) 22:55:44

公式にて第２ヒント更新。
http://www.genengnews.com/microarraychallenge/the_clues.aspx

Clue 1: The code is read from left to right, beginning with the upper leftmost corner.
Clue 2: Colors from similar spectral families are considered to be the same (example: pink is equal to red)

しっかし見事に過疎ってるなｗ

0004１３２人目の素数さん

2008/11/24(月) 22:56:27

Eulerの公式による1 = 2の証明

Eulerの公式
eiθ = cosθ + isinθ
を用いて 1 = 2 を証明する。
e2iπ = cos2π + isin2π
　　 = cos(2π + 2π) + isin(2π + 2π)
　　 = cos4π + isin4π
　　 = e4iπ
よって
e2iπ = e4iπ
両辺の自然対数をとると
2iπ = 4iπ
∴ 2 = 4
両辺を 2 で割ると
1 = 2

0005１３２人目の素数さん

2008/11/24(月) 23:16:03

レスがあったらそれを貼ろうと待ち構えてたのか？

0006１３２人目の素数さん

2008/11/25(火) 02:26:49

つまり答えは2

0007１３２人目の素数さん

2008/11/25(火) 02:28:26

私も一生懸命考えたが、さすが賞金1500ドルの問題だけあって超難しい。
私と同様、あきらめた揚句、レスする気も起こらなくなった人ばかりが
いて、このスレ伸びないんじゃないかな。

0008１３２人目の素数さん

2008/11/25(火) 08:08:57

みんなで考えてわけあわねえ？
って言っても1500ドルってたいしたことねえな…15万たらずか…

0009１３２人目の素数さん

2008/11/26(水) 00:46:38

セコヴィッチ

0010１３２人目の素数さん

2008/11/26(水) 18:55:25

うるさい。

0011１３２人目の素数さん

2008/11/26(水) 20:50:57

↑はマルチ

第2ヒントで情報量は一気に減ったわけだが、解答欄は律儀にも13×19マス
用意されている。

これってとんでもなくくだらない暗号なんじゃね？

0012１３２人目の素数さん

2008/11/27(木) 11:45:37

そりゃ、1500弗だからな･････

0013１３２人目の素数さん

2008/12/02(火) 00:21:34

12/1 第3ヒント解禁。

Clue 3: It is a triplet code

13×19マスを3つ一組にして、82文字の暗号とみればいいようだ。

0014１３２人目の素数さん

2008/12/04(木) 10:35:31

ヒント２と合わせると結構単純な形になるんじゃない？

0015１３２人目の素数さん

2008/12/08(月) 23:50:09

12/8 第4ヒント解禁。

Clue 4: The only spectral families that code (alone or in combination) for actual
letters are yellow, green and red.

→黄・緑・赤以外の色（青とか）のマスは飛ばす。

じゃあ橙や黄緑や赤茶色はどうすんだ、という疑問は残り3週のヒントで
明らかになるはず（？）。

0016１３２人目の素数さん

2008/12/09(火) 19:28:55

そもそもスペクトル解析しなきゃいけないんじゃないの？

0017１３２人目の素数さん

2008/12/15(月) 19:43:14

12/15 第5ヒント解禁。

Clue 5: The dots on the bottom line of MicroArray
code for blanks.

一番下の段はすべて「空白」に対応する。

換字式暗号なら、空白に挟まれた一文字はIかa、などと推測して
解くことができるはず。
つか、もう正解者いるんじゃないか？

0018１３２人目の素数さん

2008/12/23(火) 13:59:31

12/22 第6ヒント解禁。
http://www.genengnews.com/microarraychallenge/the_clues.aspx

Clue 6: The answer is a statement having six words and the
following letters are not used: J, K, L, M, P, Q, R, U, V, X, Y, Z.

解読方法のまとめ。

・13×19マスの色を左上から横書きに「赤、黄、緑」に書き換える。
青や黒など関係ない色は読み飛ばす。
・先頭から3つずつ1組にして、最大3^3=27通りの文字に置き換える。
・最下段（19段目）はすべて空白であることを利用して、1～18段目から
5個の空白を見つけ、全体を6つの英単語に分ける。
・文字列は最大14種類のアルファベットからなるので、総当り検索して
答えとなる英文を見つける。

問題の暗号
http://www.genengnews.com/microarraychallenge/media/images/MircroArray.jpg

後は暇な人にまかせた。

0019１３２人目の素数さん

2008/12/23(火) 14:58:26

正解

http://en.wikipedia.org/wiki/DNA_microarr

おなじ配列は同じ文字　３個でアルファベット＝３＾３＝２７文字ね

0020１３２人目の素数さん

2008/12/23(火) 23:21:58

一番下の段が空白なので茶色がなにか関係しているのかと思ったのですが…

0021１３２人目の素数さん

2008/12/30(火) 22:18:40

12/29 第7ヒント解禁。

Clue 7: In the triplet code, three adjacent dots code for each letter,
which should be placed at the site of the center dot. Words are
created from abutting triplet-coded letters. The code for the
letter 'e' is 'yellow green green' and the code for the letter 'n'
is 'green red green'.

重要なのは、解答方法の指示。
解答フォームの指定された位置に>>19の答えを打ち込まないと正解にならない。
つまり、これを見ずに解答した12/28までの投稿者は全員失格ということもあり得る。

えらい後付け設定だなおいｗ

0022１３２人目の素数さん

2008/12/31(水) 00:12:52

赤＝ピンク＝茶色
黄＝オレンジ
緑＝青

？

0023１３２人目の素数さん

2009/01/01(木) 11:39:33

で、正解者出たの？

0024１３２人目の素数さん

2009/01/01(木) 17:05:19

追加のヒントがでるらしい
さすがにヒントがこれだけはきつい(>д<)

0025１３２人目の素数さん

2009/01/01(木) 22:26:04

１５００ドルの表記がなくなった
誰か解いたんだろうな　すごいな

0026キムグ ◆kIHDXv.gp.

2009/01/02(金) 04:29:24

私が解いた。どうだ、すごいだろう。

0027KingMind ◆KWqQaULLTg

2009/01/02(金) 13:44:38

Reply:>>26 お前は何をたくらんでいる。

0028キムグ ◆kIHDXv.gp.

2009/01/03(土) 04:12:25

>>27 お前に何がわかるというか。

0029KingMind ◆KWqQaULLTg

2009/01/03(土) 18:13:50

Reply:>>28 私が建国すべきであること。

0030キムグ ◆kIHDXv.gp.

2009/01/03(土) 19:11:31

>>29 おまえは既にKingMind王国を建国している筈だ。あれは傀儡国家だったのか。

0031KingMind ◆KWqQaULLTg

2009/01/04(日) 17:23:20

Reply:>>30 未完。

0032１３２人目の素数さん

2009/01/04(日) 19:39:30

o821K
これ解いてくれ

0033１３２人目の素数さん

2009/01/22(木) 03:19:30

これ終わってたんだ。
結局答えはなんだったの？

0034１３２人目の素数さん

2009/01/23(金) 08:30:25

答えは2月くらいに発表ってなってたような気がします。

あのヒントだけで解けるとはすごいです。
自分はアルファベットを当てはめていくのに投げ出してしまいました。

0035１３２人目の素数さん

2009/03/06(金) 07:41:58

Clue 1: The code is read from left to right, beginning with the upper leftmost corner.

Clue 2: Colors from similar spectral families are considered to be the same (example: pink is equal to red)

Clue 3: It is a triplet code

Clue 4: The only spectral families that code (alone or in combination) for actual letters are yellow, green and red.

Clue 5: The dots on the bottom line of MicroArray code for blanks.

Clue 6: The answer is a statement having six words and the following letters are not used: J, K, L, M, P, Q, R, U, V, X, Y, Z.

Clue 7: In the triplet code, three adjacent dots code for each letter, which should be placed at the site of the center dot.

Words are created from abutting triplet-coded letters. The code for the letter 'e' is 'yellow green green' and the code for the letter 'n' is 'green red green'.

0036１３２人目の素数さん

2009/03/09(月) 20:39:04

age

0037１３２人目の素数さん

2009/04/26(日) 00:33:28

300

0038１３２人目の素数さん

2009/06/22(月) 02:02:49

135

0039１３２人目の素数さん

2009/08/18(火) 08:59:21

822

■ このスレッドは過去ログ倉庫に格納されています