PHP 乱数を絶対に重複させない

Question

前提・実現したいこと

YouTubeのようなid部分（/watch?v=********）の乱数を生成をして、
ファイルを作りたいと考えています
乱数を絶対に重複させないというコードを書いたのですが、
今一自信がない為、下記コードにおける問題点があれば教えていただけないでしょうか？

該当のソースコード

<?php
for($i=0;$i<100;$i++){
$r=substr(str_shuffle("abcdefghijklmnopqrstuvwxyz0123456789"), 0, 5);
$dir=$_SERVER['DOCUMENT_ROOT'].'/'.$r.'.php';
if(!file_exists($dir)) {
file_put_contents($dir,"");
break;//存在してない乱数ならファイルを生成して抜ける
}else{
$i=0;//存在してた場合ファイルを作らずループを繰り返す
}
}
?>

Comments

[退会済みユーザー]

乱数系の質問は、用途とか背景とか書いた方が良いですよ。
今ついてる回答が全く役に立たない可能性があります。
特に以下に関して言及があった方が良いかと。
・なぜ php ファイルにランダムな文字列を付けなければならないか？
・乱数は推測可能であっても良いのか？
・桁数はどうやって決めたのか？

[takasima20]

あと、生成が発生する頻度もあった方がいいかなあ?

Answer 1

絶対にユニークにするには予めDBなどにユニークな数字を埋め込んでおき
必要に応じて払い出しすることです。
また乱数でつくったファイル名は使い勝手が悪いので
あまりおすすめできる運用ではありません

Answer 2

現在のチェックロジックですと、ファイルの存在チェックのタイミングとファイルの新規生成のタイミングのずれにより、TOCTOU競合という問題が発生し、重複がおこる可能性があります。以下のYouTube動画で解説していますので参考までに。

大抵の解説記事に存在するファイル名重複チェック時のTOCTOU競合脆弱性 - YouTube

また、str_shuffleは順番を入れ替えるだけ（トランプのシャッフルと同じ）なので、整数値を乱数で生成した上で16進数に変換するか、バイナリ文字列をbase64エンコードした後 / 等を別の記号に入れ替えるなどがよいと思います。

Answer 3

100個のファイルを作るのかと思ったら、100は意味無しですね。
普通は、while(true)かと思います。

あと、ディレクトリじゃなくてファイルなのに変数名が$dirだとかもおかしい。

Answer 4

連番（PRIMARY KEY）をハッシュするでいいと思ったのですが、如何でしょうか。

Comments

[退会済みユーザー]

「絶対に重複させない」とは言えないのでは？
まぁ、適当なアルゴリズム使ってれば、まずしないだろうけど。。。

[m.ts10806]

変にこねくり回すくらいなら、と思って。
それこそshaとかでも。

Answer 5

100個程度なら

<?php
$numbers=[];
$n=100;
$i=0;
while(true){
    $num=substr(str_shuffle("abcdefghijklmnopqrstuvwxyz0123456789"), 0, 5);
    $idx=array_search($num,$numbers);
    if($idx!==false)
        continue;
    echo $num.' ';
    $numbers[]=$num;
    $i++;
    if($i>=$n)
        break;
}
?>