ゆるコンピュータ科学ラジオAll episodes
コンピュータ科学の超難問「乱数」
乱数を作るのは、コンピュータ科学の超難問です。計算だけで作る「擬似乱数」で満足する? それとも、真の乱数を探す…?
【目次】
0:00 乱数生成は超重要インフラ
6:54 簡単そうで激ムズな乱数づくり
9:03 サイコロはなぜランダムなのか?
13:43 計算でサイコロを再現できる?
20:12 乱数を作るために乱数がいる
23:43 スマホの中にあるサイコロ
30:03 疑似乱数は劣っていない
【参考文献】
◯伏見正則『乱数』 ( https://link.amazon/B0hNEeH9E )
→ガチの乱数本。数学すぎる部分は読むのは挫折したが、概論だけ参考にした。
◯米国連邦地方裁判所「MEMORANDUM OPINION」 ( https://www.govinfo.gov/content/pkg/USCOURTS-dcd-1_11-cv-01126/pdf/USCOURTS-dcd-1_11-cv-01126-0.pdf )
→ビザ抽選の失敗と訴訟について。
◯Apple「Secure Enclave」 ( https://support.apple.com/ja-jp/guide/security/sec59b0b31ff/web )
→iPhoneなどが熱雑音由来の真の乱数を使っている話。
◯Intel「Intel® Digital Random Number Generator (DRNG) Software Implementation Guide」 ( https://kib.kiev.ua/x86docs/Intel/RDRand/bull_mountain_sig-2.1.pdf )
→CPUで熱雑音を使う実装例について。
◯PLOS ONE「An improved modeling approach to investigate biases in human random number generation」 ( https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0324870 )
→人間が数字の連続を避ける傾向について。
◯RFC Editor「The Transport Layer Security (TLS) Protocol Version 1.3」 ( https://www.rfc-editor.org/rfc/rfc8446.html )
→暗号通信と乱数の関係について。
◯Python「random --- 疑似乱数を生成する」 ( https://docs.python.org/ja/3/library/random.html )
→疑似乱数の再現性と暗号用途の制約。
【親チャンネル:ゆる言語学ラジオ】
[https://www.youtube.com/@yurugengo](https://www.youtube.com/@yurugengo)
【おたよりフォーム】
https://forms.gle/BLEZpLcdEPmoZTH4A
※皆様からのおたよりをお待ちしています!
【お仕事依頼はこちら!】
info@pedantic.jp
【堀元見プロフィール】
慶應義塾大学理工学部卒。専攻は情報工学。理屈っぽいコンテンツを作り散らかすことで生計を立てている。
Twitter→[https://twitter.com/kenhori2](https://twitter.com/kenhori2)
noteマガジン→[https://note.com/kenhori2/m/m125fc4524aca](https://note.com/kenhori2/m/m125fc4524aca)
個人YouTube→[https://www.youtube.com/@kenHorimoto](https://www.youtube.com/@kenHorimoto)
【水野太貴プロフィール】
1995年生まれ。愛知県出身。名古屋大学文学部卒。専攻は言語学。本業は雑誌編集者。著書に『会話の0.2秒を言語学する 』(新潮社)などがある。Podcast「神保町で会いましょう」のパーソナリティも務める。
Twitter→https://x.com/yuru_mizuno
神保町で会いましょう→https://open.spotify.com/show/6cYkvDO0HnJKLPgDBGUjjS