PHP の壊れた mt_rand の品質を統計的に検証した - iwiwiの日記

メルセンヌ・ツイスターと似て非なるアルゴリズムが実装されていたことが発覚して話題の PHP の mt_rand 関数の品質を統計的に検証しました．果たして，PHP の「壊れた」mt_rand は安心して使うことができるのでしょうか……？ ちなみに，結論から言うと，PHP の壊れた mt_rand は，（少なくともこのテストの範囲では）本家メルセンヌ・ツイスターと遜色ない品質を持っているようです．ただし，最後に PHP の乱数の別の懸念点についても紹介します． 壊れた mt_rand とは PHP の mt_rand は，ドキュメントによると，有名な乱数生成アルゴリズム「メルセンヌ・ツイスター」を利用して高品質の乱数を生成する関数です．ところが，どうやら一部では知られていたこととして，PHP の mt_rand の実装にはバグがあり，本家メルセンヌ・ツイスターと挙動が一致していませんでした．

[vanbraam]

"奇数しか生成しない"のに"何故 BigCrush に通る"のかは興味深い

[koyhoge]

「壊れた」状態でも十分に乱数に近いよう。mt_rand() に値域を与えると奇数しか返さないという問題。

[tekimen]

ヤメろぉ（迫真）！PHPはただでさえ叩けばたたくほどホコリのようにバグが出る言語なんだから氷山の一角であることがバレるではないか！

[mattn]

めちゃめちゃ面白かった。

[sakidatsumono]

乱数ネタ。おもろい。

[sucrose]

“これはやや別の話題ですが，「PHP の mt_rand が奇数しか生成しない」という現象がやや前に報告されていました”

[Nyoho]

TestU01をされたようだけど、MTは(通るはずのない)2元体上の線形漸化式でないこと検定以外全部通った気がするけどなあ。調べてみるか。

[practicalscheme]

品質に関する懸念以外に、同じアルゴリズムだから同じ種から同じ系列が出ることを期待されるとまずいってのも無かったっけ／id:itochan PRNGで再現性があることは非常に重要です。逆は種を乱数化すればいいだけなので。

[Dai_Kamijo]

PHP の壊れた mt_rand の品質を統計的に検証した - iwiwiの日記 — い (@Issei_M) February 25, 2016 from Twitter https://twitter.com/Dai_Kamijo February 25, 2016 at 11:17AM via IFTTT

[khtokage]

懐かしい。MT出たのちょうど私が学生の頃で乱数がホットだったので当時こういう事色々やったんだよな。　しかし「壊れていることが維持されるようにテストがついた」さすがPHPというか…

[coco5959]

PHP の壊れた mt_rand の品質を統計的に検証した - iwiwiの日記: 2016 - 02 - 22 PHP の壊れた mt_rand の品質を統計的に検証した…

[y-kawaz]

へー面白い。

[itosho525]

これだからPHPは。（29歳 PHPer）

[onefootinthegrave]

さすが

[hevohevo]

なるほど質はオリジナルとそれほど変わりないのか…。別件で奇数しか生成しない問題！？ えーw

[isaisstillalive]

カルドセプトサーガか

[asakura-t]

（記事とは直接関係ない）ソシャゲはそもそも正しく乱数が使われてるか疑問なのだけど、そういう指摘は少ないもんな。

[takun71]

そうだったんだw

[t_f_m]

BigCrush ともうひとつの懸念の話

[hitode909]

“2 倍の範囲に広げる際，単純に 2 を掛けるという極めて雑な実装になっているので，偶奇が固定されてしまう”

[itochan]

それは「乱数」に期待されるべき機能じゃないと思う。（毎回ランダムな答えでさえ、いいと思う）　＞Two9A commented　＞Maze generation is one example: if you want "levels" of maze,

[ytRino]

意外と大丈夫なんだなと思って読んでたら「奇数しか生成しない」でお茶吹いた

[yasuharu519]

乱数について

[deep_one]

そもそも「非推奨」とマークされていると聞いたのだが、品質を検証する必要があるのか？

[knjname]

セキュリティ問題にならなければいいけど / PHP の壊れた mt_rand の品質を統計的に検証した - iwiwiの日記

[YarmUI]

壊れかけのmt_rand

[hkdnet]

一貫して壊れてるけどランダム

[threeMonths]

big crushテスト

[gfx]

なるほど面白い。

[napsucks]

乱数のバグは直すべきなのか、そもそもそのバグった状態での乱数列を期待するソフトが存在する以上、非常に悩ましい問題だね。いっそ後方互換用にmt_rand2とか作って残すとか。

[nanndemoiikara]

あとでよむ

[fhvbwx]

大変感謝/PHPはカオスカンブリア