ルネサンスの発明「ヴィジュネル暗号」は、無敵の暗号だった。【暗号2】#80 

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

引きが強すぎると次回が待てずWikipediaに飛んでしまってよくない...

10:58　白眼剥いて卒倒したのかと思ってビックリした

暗号解読部に対して「どんな青春ですか？」の返しすごすぎる。

5:08 ヴィジュ野太貴

水野さん、暗号解読の天才ムーブしまくってて、なろう系アニメ見てる気分に…w

水野さんの関数を使う暗号化案、関数fが単射でないなら破綻。なぜならたとえばaとbが関数に入れると同じ値になって復元不可能だから。一方単射であればf(x)からxが一意に定まるのでまさに頻度分析で解読されるケース。

水野さんのやつはどちらかというとハッシュ関数っぽい

冒頭の水野さんの暗号 入力で出力が一意に決まるなら頻度の壁を越えられない、 入力と出力が一意に決まらないと複合化が難しい

夢の中で神が教えてくれるというやつ、台湾のデジタル大臣のオードリー・タンさんも「課題についてひたすら考えたあと寝て起きると解けている」みたいなこと言ってるので多分その分野に天性の素質がある人にはありえることなのかなと。

楽しみに待ってました

水野さんが言ったの、どっちかっていうとハッシュ関数っぽい気がしますね

水野さんのアイデアそれっぽいこと言ってるだけで結局ただの換字式暗号でないか？

①〜④に前から順番に語(アルファベット)を分けて、①の語(アルファベット)を1〜24(昇順)で、②を24〜1(降順)、③を1〜24(昇順)×2、④を24〜1(降順)×2に変えて、それを日本五十音＋濁点(語(日本語)＋2)と半濁点(＋1)、カタカナ(-1)に対応させて伝えたらどうなるんだろ I have a pen だったら「けさいよおねみよせ」になって、け＝ぎ=コでどれを使ってもいいみたいな。句読点でその前の語全てマイナス3にするとかも面白そう。

FGOで出てきたけど詳細が結局よくわからんかったバベッジさんの話が次で少し詳しく聞けそうで楽しみ

これ、n文字ごとに同じ文字数ずらしてるはずで、n文字ごとに頻度分析して頻度が平文と同じになるようなnを探せば解けない？ 鍵をフィボナッチ数列とかにされると厳しいけど。 あと、前の文字でずらす文字数変えたら難しいかも、「queen」だったら「RLZJS」みたいな一文字目は取り敢えず1つずらして、2文字目は1文字目が17番目だから17個ずらして…みたいな。

「え？水野、暗号やってた？」高校の部活の先輩が言いそう

10年くらい前ですが、基本情報の勉強で世の中のハッキングの7割(？)はソーシャルハッキング(ソーシャルエンジニアリング)であるみたいなうんちくを聞いて「へーっ」ってなったことがありました。

乱歩の本でヴィジュネル暗号を知って感心し、後に『暗号解読』で破り方を知って感動した記憶があります

πやeや√2の小数点以下の数列などを使ったら、法則性がない暗号文は作れそう

ヴィジュネル暗号のカギを無限長にするとワンタイムパスワード方式になりそうですね

暗号を２文字、３文字、４文字…とN文字区切りで縦に並べ直したようなものをたくさん作れば、どこかのタイミングで鍵と同じ文字数で縦に並べたものができるはずで、その時各列は同じ文字数ずれていることになる。 そうなると、どの列も一番多い文字は同じ頻度くらい、２番目の文字も同じ頻度くらい…というふうに、ある程度頻度が揃う（文字は違えど、順位で考えれば）はず。 全ての自然数は使わずとも、素数文字区切りでもよいかもしれない。 元の鍵の文字数の約数になるような時は頻度が揃うが、一般的な文字列における頻度とは異なる頻度が出てくるから、「今の文字数は鍵の約数かもしれないが、鍵そのものの文字数ではなさそうだ」と分かる気がする。 だから、手法としては ①n = 1, i = 1とする ②i番目の素数をpとし、n*p文字に区切って並べ直した物を作る。 ③作ったら各列に対して頻度分析。 ④各列の頻度に有意差あり⇒i = i + 1として②へ 　有意差なし⇒⑤へ ⑤一般的に知られる頻度と有意差あり⇒n = n*p, i = 1として②へ 　一般的に知られる頻度と有意差なし⇒鍵が溶けた可能性がある。各列をシーザー暗号と同様に解く。 みたいなことでどうだろう？ 一応これなら紙と鉛筆で解けそう、めんどくさいけど。 あとは暗号文の長さがネックになる。 短いと各列の頻度分析ができない（けどその場合も、何も手がかりがない最初の状態よりはよっぽどマシな気がする）。

水野さんのアイデア復号不可能で草

中学か高校の時に読んだブルーバックスの暗号の数理を思い出しました。面白かったな。

ヴィジュネルさんと水野さんなんとなく語感が似てるのずるい

1番、1週間ずっと気になるシリーズ

水野さんのアイデア、手順を複雑に（と言うか単純化）しただけの換字式暗号（関数が全単射の場合）。換字式暗号は文字をそれぞれランダムにシャッフルする暗号だけど、水野さんのアイデアだとシャッフルに関数を使ってるだけで換字式暗号であることに変わりはない上にランダムではなく関数の出力という規則性のあるシャッフルをしてる事で余計解読されやすくなってる。 あと、RSA暗号とは全然違います。どちらかと言うとDES暗号とかでは？

アルファベットだと、ずらす文字のカギは１～２７の組み合わせで構成されている。例えば全文を文中に頻度の高いeのような文字から何文字はなれているかに置き換えると、カギを構成する数字は1/27より高い頻度で出てくるとか？

水野さんのやつ1文字ずつやるんじゃなくて任意の文字数ごとに分けて入れれば頻度の壁越えられるよね ただ数が大きくなるからあまりは使えなさそう

17:11 暗号学園の水野

18:30 すごく瑣末な話だけど、hはaから7個進めた、ってほうが適当だなって気になってしまった

キーを二つ用意しておいて、それぞれで全く違った文が出力されるようにしても面白そうね

8:00 ここの水野さん、例えばeを%、&、$に置き換えるの意味を「eを”%&$"の3文字の文字列に置き換える」と捉えているような気がするんだけど、どうなんだろう （自分が１つの文字を複数の文字に置き換えるアイディアを思いついているし）

来週始まる前までに解いてみよう

英単語のつづりが定まってきたのがごく最近のことだから中世では単語を鍵にしても、鍵の伝達難しくないですか。 あんなthroughってな515通りあんねん

25:28 チャールズ・バベッジ、少なくとも伊藤計劃ファンだったらほとんどの人が知ってるよね

7,14,19という規則でずれてることがわかればいい →いつでも暗号の文字の間のずれは7,5,12であることから、まず鍵の数字は3つだとわかる →あとは7,5,12ずれたアルファベットを総当りでいけるか？！？！ と思ったけどそんなわけないな…

oってアルファベットの15文字目じゃねって思ったけどaを0番目としたんだなって一人で勝手に納得した

バベッジの解析機関は歯車を使った計算装置だし、 鍵のがわではなく、 アルファベットの側は26文字しかないことを使って、 回転させるギアと、アルファベットの側の26歯のギアとに分けて考えて何かしたのかなぁ…と考えたけれど、 そこからうまく繋がらない。 どうやったんだろうな…

26=2×13 なので 暗号化を計13回すれば ずらした文字数が奇数なら 元の文字＋13 偶数なら 元の文字 が帰って来てくれそう（未検証）

hって8番目じゃね？ a+7をするのはコンピュータとか暗号なんよ

鍵長が分かれば頻度分析で破れるのかな？原文に対して鍵長が長すぎる場合は解けなさそうだけど

堀元さんって実は瞬発的な抽象化苦手そう 水野さんとのやりとりで水野さんの考えの本質掴んでる方が稀な気がする

全く何言ってるかわからんけどたのしい

全部の文字を１つずつずらしていくのを試したら 3個ずらした時はここに I が出てきて、14個ずらすとここに I が出てくるから、そこで文章に分けられそうだなあ、みたいになりません？ 暗号文全体で見たときに複数文の分かち書きも全て無くしてれば文頭の位置が分からなくて詰みそうだけど あと鍵の渡し方が気になりますね。前の鍵を使って「新しい鍵はこれだよ」ってずらされた一文が暗号の文頭についてたりするんですかね

ずらしのパターンは今回の例だと三文字ずつだから３文字ずつ区切ったりしてワチャワチャしたら行けるとか？ n文字ずつだとn文字ずつで、総当たり

0と1を四こずつ用意して並べ替えした物をアルファベットに対応させれば頻度の問題クリアできるやん！！！！

ヴィジュネル暗号のカギを前の暗号の原文とかにしたら追いつかなそうだし、法則性も出なさそう

いや気になる笑

『らせん』って小説で暗号解く場面があるけどあれは何暗号なんだろう。

abcd...を全て素数に置き換えて、単語を素数の掛け算で表すみたいなやつはなんという種類の暗号なのか

対ヴィジュネル法、暗号文の上に 2文字毎／3文字毎／4文字毎 … に穴の開いた紙を用意して その穴から見えた文字の中で頻度分析すれば、一定のループで同じキーを使っている暗号は解ける…んじゃないかな （あるいはn文字毎に塗りつぶすのでも良い）

気になりすぎてウィキペディアで回答みてしまった

もや...もや...

ここのチャンネルのコメント欄、日を追うごとに感想じゃなくて解釈と考察が増えてんのわろ

漢字は中国語を表記するための文字だ。言葉を文字で記録するというアイデアは最初のアイデアだから古代日本人はなぜ日本語を表記するための独自の文字を作らなかったのか

ネタバレしたい

水野さん知識は多いけど自頭は良くないからな