絶体絶命」に登場する暗号を自動で作れるサイトを作ってた。゚)hattori.cipher.jpアニメ内では、服部平次は監禁された状態で提示された暗号を解いた上で、犯人を表す暗号に脳内で作り替えてコナンに送るというすごいことをやってのける。いう思考回路してるのか全く理解できないんだけど、暗号を作成するプログラムを作ったら何かわかるかもしれないと思ったので、これを作った。暗号の解き方も書いちゃっているので、思いっきりネタバレです!暗号の解き方まず、楠川さん作の暗号を使って解読方法を復習する。暗号は、以下のように7×7=49個の英数字からできている。前提知識としては、この暗号が7桁の数字を表しているということと、暗号の作成者が博打好きだということがある。Kであることから、これはトランプを表していると考え、それぞれ数字に直す。62464262131353131このようにアルファベットを数字に直す作業を「展開」と呼ぶことにする。その逆の操作を「短縮」とする。展開の結果、暗号は64個の数字となった。仲間外れの9を除き、その9で残りの個数を割ると、答えの桁数である7になる1~6の数字は多くあるのに、一つだけ9があることに注目する。仲間外れの9を除くと数字は64-1=63個となり、これを9で割ると答えの桁数である7となる。125212521333212444131212131161121161133555331262464262131353131↑9を除いた数字を9個ずつで改行したところ。数字が7行できていることがわかる。この一行ずつが、答えの一桁ずつを表しているのではないか、と考える。サイコロに当てはめる1~6の数字があることと、暗号の作成者が博打好きであることから、サイコロを連想する。サイコロは正方形なので、9つの数字の組を一つのサイコロに見立てて、3×3の正方形に並べる。それぞれの数字をサイコロに置き換える(4文字目以降は省略)すると、赤い丸を持つ1だけが浮かび上がるので、3×3の枠全体を一つのサイコロと見ると、3156204(語呂合わせで「サイコロ振れよ」)の数字が浮かび上がる。コナンが作った暗号では、3×3の枠全体をサイコロと見なすのではなく、ただ枠に現れる模様を見る。すると、カタカナで「ソトニサソエ」と浮かび上がり、これが答えとなる。1が形成する模様を読み取るという割とシンプルな方法で解ける。暗号作成こういう暗号を作るにあたって、二つの記号を定義しておく。K暗号では結局1以外の数字は「1でない」ことに意味があり、実際の数字なんて何でもいいので、2~6はNと抽象化しといて後で振り分けた方が楽。同様に、QとKも二桁目が2であるか3であるかの違いしかないので、「1以外は何でもOK」という考えの下ではそれほど違いがないため、まとめてRと置く。ユーザーからの入力ユーザーから暗号の答えを入力してもらう。入力する方式は下の二つを用意しなければならない。入力されたら、1になるところをA、1以外になるところをNとしておく。数字をアルファベットに直す操作。AAは「11」の意味なので、Jと短縮できる。1以外の数字」が並んだものなので、Nを2or3に限定することでRと短縮できる。Nは後から2~6のどれかの数字に決まることになるので、ここで限定しちゃってもOK。Kが揃ってないとトランプだとわかってもらうのは難しいので、それぞれ最低一つずつほしい。AA-J短縮の最低短縮数は1AN-R短縮の最低短縮数は2とする。これに従えない場合(以下で求める短縮可能数が十分でない場合とか)は妥協する。短縮可能数を調べるAA-J短縮とAN-R短縮がそれぞれ何回行えるかを調べる。AとNがこの順で連続していて、且つAがそのAの連続内で奇数個目にあるときに行える合計短縮数を決める短縮を一度行うごとに、暗号は一文字ずつ短くなる。展開前の英数字の個数である。作中に出てきた暗号の場合、82-72=15回。展開後の数字の個数はユーザーからの入力によって自動で決まるけど、展開前の英数字の個数は特に決まっていない。いえ、以下のような制限がある。n2でなければならない展開前の英数字の並びが正方形であるというのには、服部曰く「サイコロを表す」という意味があるので、正方形にできるように自然数の二乗個でなければならない。n2であるとき、nは奇数でなければならない9を中央に配置するというのには、服部曰く「サイコロの1の目を表す」という意味があるので、9を中央に配置できるように一辺の個数は奇数でなければならない。これらの条件を考慮して、また短縮可能数に収まる範囲内で、(そしてできれば最低短縮数よりは多く、)短縮合計数を決める。上記の二つの条件には従えない場合がある。NNN」のどこかに9を挿入したものとなる。すると数字が10個となり、短縮可能数も0なので、n2には絶対にできない。短縮数を分配する合計短縮数を、AA-J短縮とAN-R短縮に分配する。楠川さんたちが作った暗号での配分は以下の通り。10だいたいJの個数:Rの個数=1:2~4くらいが妥当なのかなと思う。配分の仕方は以下のようにした。合計短縮数の場合は、最低短縮数を満たせば、あとはなるべく上記の比率に従うようにランダムで分配する置換/反転ただ短縮しただけでは、文字の配置はワンパターンになってしまう。「AAAAAN」という並びは、「JJAN」「AJAR」などいろいろな方法で短縮できるのに、上記で行った短縮だけだと毎回同じパターンになってしまう。それを防ぐために、置換や反転を行う。JNは、NをRに限定することでARと置き換えられる。してあったRとNを具体化する。Rの具体化RをQとKに具体化する。楠川さんたちが作った暗号では平等に割り振られているので、それに従う。5Rが奇数個で余ってしまったら、服部作のに倣ってQに回せばいいかな。4こう見ると、展開後ではなく展開前の時点で大体均一に分配すればいいことがわかる。これくらいのばらつきを保ちつつ、ほどよく均一に分配する方法を調べてたら、以下の記事がすごい参考になった。Qiitaこの方は、出てきた二数を$readyを使うことで効率的に使ってるけど、めんどくさいし、片方しか使ってない例(書いた方は「大丈夫なのか...」と不安げにしてはるけど、結果のグラフはいい感じに見える)もあるので、まあいっかと思って片方しか使わなかった。この平均をとって、標準偏差=平均*0.146にした。(後から知ったけど、標準偏差/平均は「変動係数」と呼ばれるもので、ちゃんと意味のある数値らしい)また暗号を解く際に服部が「1から6までは仰山あんのに、9は一個だけしかない」と言っていたことから、9を際立たせるために2~6は複数個、最低2個ずつないといけない。Nが極端に少ない場合、6を出現させるのを最優先する。「サイコロ」という発想を浮かばせるためには、「6までの数字がある」と認識させるのが大事だから。それに、2や3はRの展開で出てくる可能性もあるから、Nで無理に作る必要性はあんまりない。2~6までに2個ずつ配分できるほどNが多くない場合、つまりNの個数<(6-2+1)*2のときには、6→5→4→3→2→6→5→...の順で配分していく。最後に、真ん中に「9」を挿入する。これで暗号が完成!できたものhattori.cipher.jp↑のページで公開していますので、よかったら遊んでみてください。結構な頻度で「この暗号には問題があります」って出るので鬱陶しいと思います(*‘▽’)ミニバードで無料ドメイン見てたら、「cipher.jp」っていうのがあったから、ぴったりな名前やなって思ってすぐ取得した。サイト内で一番力を入れたのは、暗号解読画面の解説。なんとかアニメ放送された本家の画像をcanvasで再現しようと頑張った。上が本家、下がcanvasで作ったやつ。見るとグラデーションの色合い・角度とか服部のツノ(一枚目の右上から生えてるやつ)のとんがり具合とかいろいろと違う(・_・`)あと、楠川さんの暗号って3×3の枠に流し込んだときに2~6がすごい対称性のある綺麗な並びになるようにできてんねんかな。これのおかげで解読方法により確信が持てるようになるんだろうけど、私には真似できなかった...。服部とコナンも、(切羽詰まった状況で暗号作ったから当たり前だけど)そんなに対称性は持たせられてないので、まあしゃあないかと思って妥協してしまった。服部が暗号を組み立てた手順では、作中で服部がどんな感じであの暗号を組み立てたのか考えてみる。下3行を血で汚した理由だけど、あれは「3文字分で弁護士のことを表せるから、およそ3文字分に相当する3行分を汚そう」と思ったのか、「血の量的に汚すのは3行が限界だから3行分汚そう」となったのかどっちかはわからない。いうか、手を使えない状況でどうやって暗号の紙を血で汚したんだろう。顎から一滴一滴したたらせてたんだったら死ぬほど時間かかるし、楠川さんに手伝ってもらったんかな。いずれにせよ、下3行分を見えなくした時点で、展開前の(7×3=)21文字が隠されたことになる。これは展開後の25文字分に相当する。3×3の枠で3文字を表そうと思ったら27個(=3×3×3)の数字が必要だが、最初の二つ(暗号全体の展開後でいうと後ろから26個目と27個目)を楠川さんのと共通にしとけばOK。そこを共通にするためには、犯人を示唆する文字列の一文字目はANから始まることになる。「Lib」ならその条件を満たしている。Libを3×3の枠×3で表そうとすると、(AN)NANNAANNANNNNNANANNAANAAN上のように配置することになる。これを全部繋げると、下の通り。初めのANは既に固定されているので、()付きで表した。このうち初めのANを除いた「NANNAANNANNNNNANANNAANAAN(25文字)」を短縮して21文字(7文字×3行)にすればいい。短縮は25-21で4回行う。Kはそれぞれトランプを連想するのに十分な回数出てるから、今からの短縮では特に文字の出現回数は考慮しなくて大丈夫。AN-Rこれだけある。23-24個目を短縮した。(私の方法でいったら、AANをARにするためにはまずAA-J短縮をしてからJN-AR置換をするけど、あれはプログラム書くときに楽な方を取っただけで、人間だったらAANからそのままAN-R短縮すると思う)短縮が終わったら、下のようになった。NANNJNNKNNNNANANNAQAK最後に、Nに2~6までの適当な数字を分配する。3A55J64K6243A6A64AQAKこれを上の4行と合わせたら、工藤に送る暗号の完成。゚)今USJでやってるコナンアトラクションの服部がめっちゃかっこいいらしい。(1)Searchはてなブログをはじめよう!YaaMaaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。