テクノロジー

メルセンヌ・ツイスタ。PythonやC++でも使われる、世界標準「擬似乱数」の設計思想【松本眞】 - レバテックLAB

1: terepanda 2026/10/30 09:24

“とんでもない難問を安直に投げかけてしまったことが理解できました。そのうえで恐れ入りますが、私でも分かるようにご説明いただくと……。”

2: tamura_maru 2026/10/30 09:28

(取材編集に参加しました)乱数は宇宙でした

3: hiduru_k 2026/10/30 11:51

「真の乱数は存在しない」まあたしかに、ものすごく高次の存在から見たら素粒子レベルの物理現象でも決定論的かもしれない、ってのは否定できそうにないわな

4: kkobayashi 2026/10/30 12:00

なんか深い?というかアルゴリズムひとつにも背景があるんだなというか。学生時代に数値計算やってた時はお世話になりました。Cの標準が線形合同法でねえ・・・

5: yorkfield 2026/10/30 12:15

線形合同法は質の面でも結構問題視されるよねえ。参考→良い乱数・悪い乱数 https://isaku-wada.my.coocan.jp/rand/rand.html

6: propella 2026/10/30 12:18

私もXOR大好き!!!

7: soulfulmiddleagedman 2026/10/30 12:21

なぜかすごく古いアルゴリズムだと思っていて、現役の方、しかも日本人の発明と知って、随分前に感心した。読み応えある記事、感謝。

8: yamazakicker 2026/10/30 12:49

面白かった

9: sampoya 2026/10/30 13:13

おもしろー!

10: u06nh 2026/10/30 13:14

学生時代に他大学の勉強会で知って衝撃を受けた。

11: nattou_org 2026/10/30 13:20

理解できないけど素晴らしい記事

12: sucelie 2026/10/30 13:41

コイントスの話だけで人が殺せそう

13: interferobserver 2026/10/30 14:15

ゲームの擬似乱数の状態を逆算して特定することに挑戦したことがあって、アルゴリズム次第で簡単に特定できたりできなかったりするのがよくわかって楽しかったな。

14: toaruR 2026/10/30 14:19

シードで固定されるんだっけ

15: hecaton55 2026/10/30 14:53

プログラム初学者の頃に出てきたアルゴリズムですげーなと感じた記憶

16: aya_momo 2026/10/30 14:59

数式が無いと辛いね。

17: aceraceae 2026/10/30 15:33

355/113 はわたしもなんか好きでよく計算してたな。

18: Palantir 2026/10/30 16:01

最近話題の暗号鍵の生成は、予測不可能性が大事。なので疑似乱数は直接暗号鍵にしちゃだめ。あとエントロピーが大事。あとホワイトニングが大事。あと検定に受かってるかが大事。あとTRNGが検証されてるかも大事。あ

19: yamaz 2026/10/30 16:10

メルセンヌ・ツイスタ松本さんのプロフィールで好きなのは「数学には君(ぐらいの人) が生きていくくらいの広さはある」と言ってくれた友人の話 https://www.math.sci.hiroshima-u.ac.jp/m-mat/PROFILE-PERSON/career.html

20: xcepto 2026/10/30 16:13

「メルセンヌ・ツイスタ。」←なんかモーニング娘。を思い出した

21: junjun777 2026/10/30 16:40

メルセンヌ・ツイスタ、いいよね。Philoxも良いらしいけど。

22: gorokumi 2026/10/30 18:24

お手軽ゲームを作ってた時、全然乱数にならんくて困った記憶

23: uunfo 2026/10/30 18:24

やばい人だと思ってはいたけどここまでだったとは…「まず小学校に入る前から、僕には朝起きると、円周率の近似値を手で計算するという日課がありました」/朝日新聞の記事はよく覚えている/円環の理w

24: syu-m-5151 2026/10/30 18:33

メルセンヌ・ツイスタは計算を減らす代わりに状態を持つ。周期の長さだけでなく、メモリと演算のどちらが高いかで選び直す話がよい。再現性が欲しいシミュレーションと、予測させたくない暗号用途は分けて選ぶ。

25: tettekete37564 2026/10/30 18:48

文章長いのにめちゃくちゃ読みやすい。幅広くいろんな事が頭の中で整理済みなのがひしひしと伝わってくる

26: sayuremix 2026/10/30 19:06

偶然を擬似的に人工的に制御するって発想がなんか確率論ベースのAI(LLM)と似てるところがあって興奮する

27: pokepirk 2026/10/30 19:09

日本人が作ったからやたら推されてるけど、暗号目的にはそもそも使えないし、それ以外でも新規で採用するのは非推奨になってしまった過去のアルゴリズム

28: Niemand 2026/10/30 19:28

用途によっては他のアルゴリズムの方が優れている。そもそも世界標準でもない。

29: rna 2026/10/30 19:31

「『魔法少女まどか☆マギカ』でいうところの「円環の理(えんかんのことわり)」ですね」急にどうした…

30: behuckleberry02 2026/10/30 20:32

いきなり煙に巻く話を始める辺り、すごく面白い人だ。/全部読んだ。分かりやすく話してくれる本物の天才だ。面白かった。人類の未来はどの擬似乱数を選ぶかで決まるのかもしれない。

31: rainbowviolin 2026/10/30 20:32

"もしもメルセンヌ・ツイスタが100年後も生き残っているなら、きっと人類も持続可能な社会をつくっている" エネルギー問題を悪化させるような計算機やAIの使い方に非常に批判的だな。同感。

32: gfx 2026/10/30 21:23

メルセンヌ・ツイスタは名前がいいんだよな。

33: hidea 2026/10/30 23:14

1990年代の後半、DGCAをつくったT氏から面白い乱数があると聞いたのが初見だったか。

34: tengo1985 2026/10/30 23:44

ゲーム大神のエンディングにはメルセンヌ・ツイスタへの謝辞が含まれている

35: hagane 2026/10/30 23:49

ついPHPの関数を思い出してしまう…

36: fhvbwx 2026/10/31 00:53

MT初めて理解できた気がする。松本眞先生のサイトは一通り読んだが、昔はもっと分かりにくい説明だったよ。

37: pchatsu 2026/10/31 08:01
38: maturi 2026/10/31 10:12

 Digger

39: Nyoho 2026/10/31 12:16

米田先生との飲み会でのやり取りは聞いたことがなかった!