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

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

2023/7/16
logo of podcast ゆるコンピュータ科学ラジオ

ゆるコンピュータ科学ラジオ

Frequently requested episodes will be transcribed first

Shownotes Transcript

「暗号」シリーズの第3回です。「無敵のヴィジュネル暗号を解読したバベッジとは」「周期を特定するには単語で見ず算数を使え」「実用上無敵になれないヴィジュネルくん」など、ヴィジュネル暗号の解法について話しました。

【目次】

0:00 帰ってきたdivide and conquer

0:26 ヴィジュネル暗号をdivideしよう

3:51 ヴィジュネル暗号を解読したバベッジとは

8:38 周期を特定するために使うのは算数

19:51 言語学的に復号してみる?

22:55 コンピュータの父が導き出した解法とは?

29:57 実用上無敵になれないヴィジュネルくん

【参考文献】

〇暗号解読

⁠⁠https://amzn.to/46sW80V⁠⁠)

〇暗号技術入門 第3版 秘密の国のアリス

⁠https://amzn.to/3JJ3iVd⁠)

〇計算機の歴史

https://amzn.to/42AuhIW)

【サポーターコミュニティ加入はこちらから】

⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://yurugengo.com/support⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠)

【親チャンネル:ゆる言語学ラジオ】

⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://www.youtube.com/@yurugengo⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠)

【実店舗プロジェクト:ゆる学徒カフェ】

⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://www.youtube.com/@yurugakuto⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠)

【おたよりフォーム】

⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://forms.gle/BLEZpLcdEPmoZTH4A⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠)

※皆様からの楽しいおたよりをお待ちしています!

【お仕事依頼はこちら!】

[email protected]

【堀元見プロフィール】

慶應義塾大学理工学部卒。専門は情報工学。WEBにコンテンツを作り散らかすことで生計を立てている。現在の主な収入源は「アカデミックに人の悪口を書くnote有料マガジン」。

Twitter→⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://twitter.com/kenhori2⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠)

noteマガジン→⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://note.com/kenhori2/m/m125fc4524aca⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠)

個人YouTube→⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://www.youtube.com/@kenHorimoto⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠)

【水野太貴プロフィール】 名古屋大学文学部卒。専門は言語学。某大手出版社で編集者として勤務。言語学の知識が本業に活きてるかと思いきや、そうでもない。

Twitter→⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://twitter.com/yuru_mizuno⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠)

【姉妹チャンネル】

◯ゆる音楽学ラジオ (⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://open.spotify.com/show/7Ba89bnuEW0pyMeUbGR3oT⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠))

◯ゆる民俗学ラジオ (⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://open.spotify.com/show/2OPaWdgRVuUv5jLeFBViDU⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠))

◯ゆる天文学ラジオ (⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://open.spotify.com/show/6CGctNRBpOJmNPPSbvGV51 ⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠))

◯ゆる書道学ラジオ (⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://open.spotify.com/show/03kMZOoIJS9ybknZGv3zXc⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠))

◯ゆる生態学ラジオ (⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://open.spotify.com/show/7tTeHy7MjTGmrFrPGmjwMz⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠))

◯ゆる哲学ラジオ (⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠https://open.spotify.com/show/7t8NNVqRiisEHL4HG9tArT⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠))