メルセンヌツイスタはそんなに衝突しない - Qiita

κeenです。こちらのスライドが話題になっているようです。 10秒で衝突するUUIDの作り方 - Speaker Deck 笑い話としても乱数の難しさの側面としても面白いのですが、これを見た人たちの反応がちょっと勘違いしてそうだったので補足します。 別に私は暗号とか乱数とかの専門家ではないです。 発表者の方のコードは読みましたか？ 少し速度が必要になるのでRustに移植します。 [package] name = "genuuidv4" version = "0.1.0" edition = "2018" # See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html [dependencies] rand = "0.7.2" sfmt = "0.6.0" use

[andalusia]

正しい指摘だけど、マルチプロセス・スケールアウト環境で「メルセンヌツイスタの内部状態をずっと使い回す」のも難しいので、最初っから暗号論的擬似乱数生成器(CSPRNG)使っとけという指摘も実務的に妥当と思う。

[kazuhooku]

御意。一方で、プロセス生成時のエントロピ不足で衝突、というのはPHPのようなウェブ系言語ではしばしば見受けられた問題なので、そう的外れなシナリオというわけでもないと思う

[otihateten3510]

セリヌンティウスは激怒しない

[NOV1975]

あのスライドで勉強になるのはただ一点「自作すんな」という部分に尽きる

[ma38su]

cgiだと、毎回プロセス立ち上がるから、使い回せないと言っているのでは？(MTは優秀)

[Kil]

ま、あんまり難しいことを考えずに、結論にある「いらんことすんな、ライブラリ使え」だけ覚えておけば間違いない。

[Palantir]

もともとSrandが乱数よりも少ない情報量しか持てないから初期化した直後の値は少ない情報エントロピーしか持たないから注意って記事だとおもてた。見返してこよ / 暗号論的なんとかでもSeed設定良くなければ同じでは？

[houyhnhm]

起動プロセス毎にUUID生成しようとするとわりとぶつかる。

[sin20xx]

細かい点は除いて同意。というか多くの場合乱数とUUIDには本来なんら関係がないのだがなぜかUUIDをランダムに生成したがる人が多いのが問題。値の連続性を秘匿したいのであればそれは暗号化の論点でありUUIDとは関係ない

[t-murachi]

わしもあの記事でMTがやり玉に挙げられてるっぽく見えたのが気にはなってた。パフォーマンス的にも周期的にもとても優れた擬似乱数アルゴリズムですよ。良いフォロー記事。

[masatoi]

ふと気になって確認してみたらSBCLのrandomはメルセンヌツイスターだった

[hylom]

乱数のシード問題は色々なところでトラブルを引き起こすので理解しておきたいですね

[qtamaki]

シードを毎回初期化してしまうのは初心者あるある

[junglejungle]

自力でUUID生成したいならちゃんとRFC読めというだけだな。

[mas-higa]

“少し速度が必要になるので”

[tyhe]

からの、ステートフルなPHPって果たして…？的な話になるのね。

[n314]

PHPはリクエストを跨いで状態を共有できないので…。Javaとかのアプリケーションサーバー系なら初期化は最初の起動時一回なのかな？それもまた変な感じがするけど。

[ardarim]

ﾒﾙｾﾝﾇﾂｲｽﾀﾁｮｯﾄｼｮｳﾄﾂｼﾅｲ

[popolonlon3965]

（ ´-｀）。o 0 （ …よかった、セリヌンティウスに空目したの自分だけじゃなかったっぽい… )

[ika2434]

飛影はそんなこと言わない

[softstone]

トーク自体を聞かずにスライドだけみて主張を誤解なく受け取ったつもりになるのが一番の問題な気がする。

[oktnzm]

スケールする環境ならv1の方が実務的にもわかりやすい気が。てかID用途でv4でないといけない要件ってどんなんやろ？token用ならわかるけど。

[kazkun]

ループで毎回初期化する理由を理解してないと思うなぁ。