無敵の暗号を解くカギは「分割統治」。あるいはコンピュータ科学を貫く大原則について。【暗号3】#81 

【参考文献】 〇暗号解読 amzn.to/46sW80V 〇暗号技術入門 第3版　秘密の国のアリス amzn.to/3JJ3iVd 〇計算機の歴史 amzn.to/42AuhIW 【サポーターコミュニティ加入はこちらから】 yurugengo.com/support 【おたよりフォーム】 forms.gle/BLEZpLcdEPmoZTH4A ※皆様からの楽しいおたよりをお待ちしています！

最後の暗号文ですが、鍵は円周率ですね。31415… 暗号文中の何文字目かをnと表します。４文字目なら n=4 って感じで。 大文字の場合は 鍵+n 文字だけ逆順にずらします。 １文字目のAは鍵の１文字目が３なので 3+1=4 文字逆にずらします。z,y,x,wで「w」 ２文字目のRは鍵の２文字目が1なので 1+2=3 文字逆にずらします。q,p,oで「o」 ４文字目のFは鍵の４文字目が１なので 1+4=5 文字逆にずらします。e,d,c,b,aで「a」 小文字の場合は 鍵+2(n-1) 文字だけ逆順にずらします。 ３文字目のuは鍵の３文字目が４なので 4+2(3-1)=8 文字逆にずらします。t,s,r,q,p,o,n,mで「m」 ５文字目のaは鍵の５文字目が５なので 5+2(5-1)=13 文字逆にずらします。z,y,x,w,v,u,t,s,r,q,p,o,nで「n」 と言うわけで堀元さんがなりたかったのは woman です。エウレカ！！

38:42 堀元さんのXバー理論のシャツが 小細工の『工』に被って『丕』に見える貴重なシーン

ARuFaになりたかった堀本さんの純粋さ面白い

05:38 水野さんの指摘が鋭い。さらに言うと、 そろばん : デジタル計算機 計算尺 : アナログ計算機 なんですよね。

堀本さんのdivide and conquer欲を満たすためにゆるdivide and conquerラジオと称して過去あらゆるdivide and conquerの事例を紹介する回を見てみたい

17:09 ここで「約数か」って閃ける水野さんも相当凄い

最後の暗号(？)を出した時の、 水野さんの満面の笑顔がスコですｗ

本編あんまり関係ないけど、ハガレンでホークアイからマスタング大佐にカップを鳴らしてから次に鳴らすまでに出てきた人物名の頭文字から暗号を伝えるのおしゃ〜ってなったの思い出した

queenをキーにすると暗号は解かれやすい。そうは言ってもqueenとかいう単語は頻発しないだろうと思って聞いてたのですが、暗号が使われた背景的には出ないわけがないのですね。すごい皮肉な偶然だ。

40:34〜の水野さんの堀本さんをいじれて満足そうな笑みがかわいい😂

ひらめきを表す単位として「女神」が提唱されましたが、実は既にそれを表す単位ってすでにあるんですよ。 「ピカラット」って言うんですけど……

シリーズ物の時前回と次回に飛べるリンクはってほしいなぁ

楽しみに待ってました

小細工だけでも思いつけるのは結構すごいことだなぁと思います。 どこかで、僕の最強の暗号をお互いに作ってお互いに解いてみる、みたいなこともやってみてほしいですね。

最後の「26文字まるごどズラす」ってのは、ワロタ。

同じ並びを見つける話から約数がなかなか出なかったり、周期が分かっても頻度分析が出なかったり、数学得意なはずの水野さんがやはり言語寄りの人だと認識する回。

堀本さんが着てるX-bar Tシャツのせいで、偶に字幕にサーカムフレックスが付いてるようにみえる

サムネ見た瞬間またディバコンかぁと思った俺はもうダメかもしれない

ここまでデカルトみを推すこのチャンネル、カルトみを感じる

バベッジ回、期待してます！ その昔、彼の名を冠した住所に住んでたので一方的に親近感があります。

水野さん「もっと語数の多い文章を想定してたら解読法思いついたのに～」 インダス文字研究者「1文の語数が少なすぎて全然解読が進まないよ～」

12:25 この辺から水野さんはもうズレを解読しようとしてて、まだ周期を特定する段階なのを忘れてる

久しぶりにキブスン&スターリングの「ディファレンスエンジン」読みたくなったw

暗号　→　復号 ARuFaになりたい　→　承認欲求を満たしたい

歴史というにはまだ早い、現代暗号のおもしろトピック回もいつかやってほしい スノーデンの暴露後にインターネット上の暗号が強化された話とか、耐量子暗号の標準化とか

トライ&エラーじゃなくて、トライアル&エラーが正しいんじゃなかったでしたっけ

今回の結論はdivede and conquer 今回とconquerで韻を踏んでる

各行ごとに頻度分析したあと、分布を見れば行ごとのずれも予測できるよね。 ずらし直して全部で頻度分析すれば精度上がりそう。

水野さんだからポンポンいく感じある

そろばんのことを「これはね、東洋の計算機だよ」ってラピュタでドーラが言ってたな。

頻度分析について、 ［分かち書きしなくても分解可能］で［長さの一定でない］ような符号化を何かでみたけど、それを使えば上手く回避できるのかな 　たとえば、8つのコード〈10, 010, 110, 0010, 0110, 1110, 00010, 00110〉は どう組み合わせても「10」の部分で区切ると一意に分解可能だから、 e→10，t→010，a→110，… のように換えた上で、頭から3字ずつ区切ったものを 000→E，001→T，010→A，… みたいに置換え直すと、まったく別の文になる、みたいなものです。

外交で使われる暗号は確か暗号文と鍵が同じ長さの物を使うという話を聞いたことがあります。それは、独自に作った乱数表を互いに持っている状態でどこから始めるかを伝えて、使い終わった乱数表の前はもう使わないというものだったような気が… ブルーバックスの暗号の数理にそのようなことが書いてあったように思います。

暗号と言語学に共通する分野として、古代文字の解読があると思います。 例えば西夏文字がどのようにして解読されたとか、興味あります。 今後の展開を期待しております。 ところで、一連の「ゆる・・・」シリーズ、友人知人に推薦しようと思ったことがあるのですが、いささかアレな表現が散見されるため、特に女性には勧めにくく、残念ながら寸前で思いとどまりました。

バベッジやチューリング、ノイマンなど複数人がコンピューターの父と呼ばれますが 彼らは穴兄弟という事で良いでしょうか？

（この動画で興味を持ってフレッド・B・リクソンの『暗号解読事典』や英語版wikipediaを読んだんですが、以下はそれでも曖昧な情報です） "ヴィジュネル暗号"は、実際にはヴィジュネルが発明したものではなく、トリミテウスさんが作ったアルファベット方陣をジョヴァン・ベラソさんが改良したものを、更にジロラモ・カルダーノさんが改良したものを、最後に改良したのがヴィジュネル……みたいな話だったと思います。 "ヴィジュネル暗号"には多くのバリエーションが存在して、初期の「1文字目は1段目で暗号化して、2文字目は2段目で暗号化して…」という鍵がないパターンや、「単語の繰り返しを鍵にするけれど、鍵の繰り返しをアレンジした」パターン、「冒頭だけ鍵で復元した後は、解読後の平文それ自体がそれ以降の鍵になる」パターン、それから「鍵を使ってアルファベットの方陣の中身自体をかき混ぜる（鍵が「YURU COMPUTER」なら、「ABCDEF…」が「YURCOMPUTEABDFG…」になる）」パターンなんかもあります。 その辺も全部総合すると、 25:50 で水野さんが話していたやり方が実は一番汎用的な女神が降りてきてますね。 The enemy know the system（要約）を言ったケルクホフスさんが発明した、スーパーインポジションという解読方法です。

大道芸もしてるエンジニアとしてバベッジ氏の名前は覚えておかねば(使命感)と思いました😂

映画『ドリーム』で、大量の計算を人間の手で行う職業も「コンピューター」って呼ばれていたことに気づいた。日本語に訳すと計算手になるが…。

久しぶり俺たちのデカルトみ

がんばってヴェノナを完全解読してほしい！

31:05　例えば、同じ長さの暗号鍵(鍵1)を更に暗号化(鍵2)して手紙を3通作成し、それぞれ2セット{(暗号文+鍵1+鍵2)×2}を目的地点でのみ集合するようにバラバラに送れば、密室で伝えるなんて危険かつ制約の多い方法を使わずに済むんじゃないだろうか。 2セット用意するのは、奪取流矢その他の理由で手紙が目的地点に到達しないリスクを下げるため。 どれか一つが到達せず復号できないリスクを下げるために3セット4セットと増やしていくことも可能だが、その分奪取による解読(ソーシャルハッキング?)への強度も低下する。 逆に、解読リスクを下げるために鍵3,鍵4と増やしていくことも可能。その分復号と配送のコストが増えてしまうが。 配送手段などが必要な分ある程度のリソースを用意できる状況じゃないと使えないことと、復号に掛かる時間が長いこと(より多くのリソース投入で短縮可能)が欠点だけど、その辺りは運用でどうにかできる範疇に思う。 少なくとも、(状況や目的にも依るが)暗号を使わなければいけない幾つかの主体(軍部や諜報機関や外交組織)が許容できないほどの労力・リソースではないと思う。 まぁ、元の発想に付け足しただけとはいえ素人が数分で考え付くような方法なんて、(自分が考え付く以上の)何らかのデメリットを持つか既に陳腐化(容易な解読方法考案済)しているかしていそうだけど。

縦に積んで頻度云々のくだり、0.2女神どころか何も間違ってなくないか？

なんか今回の堀元さんの声低くない？

引き算すれば1個のシーザー暗号になりますよね？

算盤は、計算器というより記憶装置って印象かな。計算自体は頭でやるわけだし、慣れてきて脳内イメージで算盤を再現すると暗算になるし。

25:50 ほぼ正解やん〜これで0.2女神は厳しくない？笑

堀元さんちょっと鼻声だな

今回のテーマ普通にディスカバディーチャンネルとかでやってほしい。やってる？？

炎上上等的なところのある堀元さんが炎上絶対回避マンのA...(ネタバレ防止)に…というのは興味深い

ディバコン回

暗号の解析は長い間、言語学者の仕事だったけど、ちょうどバベッジの生きた19世紀から20世紀にかけて数学者の仕事に、そしてコンピュータエンジニアの仕事にシフトしてきたんですよね。

暗号って聞くと、サマーウォーズ出てくる

31:14 このあたりの話、十分に長い乱数表を事前に作ってお互いに持っておくという方法は無理でしょうか？ ここでの堀元さんの話は「800桁の鍵を安全に渡せるなら、そもそも暗号にしなくても、800文字の平文を伝えればいいじゃん」ということだと思いますが、鍵を渡すタイミングと、メッセージを送りたいタイミングは別なのでは？メッセージは傍受される危険があるから暗号にするけど、鍵は事前に確実に安全な方法で渡しておくのだから、「鍵を安全に渡せるならそもそも暗号にする必要ないじゃん」という批判は当たらないと思いました。

あまりに頭の回転が良くて水野さんに嫉妬してしまう😭

これ、カギをπのn桁目からスタート、って指定したら無敵のビジュネル暗号にならない？

開始7秒ワイ｢ディバコンやな｣

周期が発生しない無理数の√2=1.41421356...とかから +1,+4,+1,+4,+2,+1,+3,+5,+6...の累計で文字をズラせば完璧か √をかける数字は平方数でなければ何でもいいし、 10進数にしなくてもいい。この組み合わせで無限に鍵を作れる

モニアックは、フィリップスの経済モデルのやつかな? 詳しくは『物価とは何か　渡辺努』を

プリンセスプリンシパルの映画で使われた暗号ってビール暗号っていうのか

ジオストームのあれってビール暗号っていうのか

鳩の巣原理かな？鍵の長さより多く出現する単語は、少なくとも一つ同じ変換がなされる

ビジュネル暗号はエニグマのディスク一枚分に相当するのかな

めちゃおもろい

音声がちょっと低い（具体的には、堀元さんの声がいつもよりキーが1個低い）と思うんですが、 今回編集にあたって音声イジってたりします？

いつのまにか日曜日の朝に見てる

32:24 「800文字の鍵を伝えられるなら800文字の原文を伝えればいい」この辺ちょっと前提としている状況がわかりません。敵地に出発する前に暗号鍵を共有しておき、敵地で得た情報を送ってくるという状況をイメージしていたのですが。

電卓が出てくる前は手回しのタイガー計算機だった。

Q.フーリエ変換のめちゃ速い計算法は？ A.D&C

たのまち

ビール暗号ってあれか、自来也がやったやつか

メガミ ギガミ テラミ

s = rot13(s) s = rot13(s) #念のためもう一度

後ろ髪がない上に前髪もぱっつんな女神だから水野さん微妙に掴みそこねてる

28:14 あれ、これヴィジュネル暗号2回かましたらステップ①が突破できなくないか？

サンキュー女神

周期さえわかれば実質的に単一換字式になるって言ってるのに頻度なかなか出てこないの謎

黒歴史をより黒くしてる気がする

水野さんって、脳内将棋と脳内積分は、出来るの？ 出来るなら、ヨビノリたくみさんと、勝負してほしい。 それはそれで、 最後の暗号の解読は、 Agent Ruby Factorist では？

ヒンディーは言語名で、宗教名はヒンドゥー教です。ヒンズー語とかヒンディー教という取り違いはしないようお気をつけて。

ニーモニック認証とかだとパスワードを覚えやすい英単語に置き換えるとかありますよね。かなり長いものでも覚えられる。 ニーモニック＝ギリシア神話の記憶の女神ムネーモシュネーに由来する

分割統治法（divide and conquer）って名前、 デカルトが言葉を借りるまでは、戦争や植民地支配を強行する（そして現地の伝統的コミュニティーを滅ぼす）文脈でつかわれてきた用語なので、 テクニカルタームとして無邪気に使われると非常にもやもやする…んですけど、しょうがないんですかね。 つい先日パレスチナ現代史を読んだばかりで、何でも感傷的になってるだけかもしれませんが。

大道音楽家俺も嫌いだがら、実質バベッジや

おもろ！

タイガー

たぬき

the bad sleep well

おろしあ

内容自体には興味があるから見たいんだけど、水野さんの発言内容が酷すぎて苦痛すぎる。 他の人はなんとも思わんのか?