web-dev-qa-db-ja.com

/ dev / urandomから指定された番号範囲のみを許可する

GENERALでは、Linux、UNIX、BSD、cygwinシステムで、指定された範囲内の/ dev/urandomから乱数を取得するにはどうすればよいですか？例：

217 < X < 34523

または他の例：

36856 < X < 76543

ランダム性の観点から100％正確である必要があるため、これは単なる「グーグルと最初のヒット」ではないため、解決策を検索しようとすることさえ恐れています。

私はそれを自分で書こうとしました：

$ cat randomfournumbers.sh
#!/bin/bash

working=true
howmanyneeded=0

while "$working"; do
fivedigit=$(tr -cd "[:digit:]"</dev/urandom|fold -w5|head -1)

        if [ "$fivedigit" -ge 300 ]; then
                if [ "$fivedigit" -le 33000 ]; then

                        echo "$fivedigit"
                        howmanyneeded=$((howmanyneeded+1))

                        if [ "$howmanyneeded" -ge 4 ]; then
                                working=false
                        fi
                fi
        fi
done
$ sh randomfournumbers.sh
11442
26742
13905
23547
$

しかし、afaik暗号化、ランダム性..私には見えないエラーが含まれていると確信しています（urandomでは問題ありませんが、ロジックです）。

linuxrandom
2
whoonetets

この目的には、shufの方が優れたツールになると思います。

例：

$ shuf -i 217-34523 -n 1
11623

しかし、本当に/dev/urandomを使用したい場合は、これでうまくいくはずです。

random_numbers() {
  a="$1"
  b="$2"
  lim="$3"
  count="0"

  while :; do
    num=$(tr -dc '0-9\n' < /dev/urandom | grep -Pom1 "^\\d{${#a},${#b}}")
    if [ "$num" -ge "$a" ] && [ "$num" -le "$b" ]; then
      echo "$num"
      count="$((count + 1))"
      [ "$count" -ge "$lim" ] && break
    fi
  done
}

例：

$ random_numbers 36856 76543 5
75544
55383
43024
72678
63635
1
nxnev

このスクリプトは次の役割を果たします。

#!/bin/bash

log2x(){
    local bytes=0 t=$1
    while ((t>0)); do
    ((t=t>>8,bytes++))
    done
    echo "$bytes"
}

mkrandom(){
    while :; do
    hexrandom=$(dd if=/dev/urandom bs=1 count=$bytes 2>/dev/null | xxd -p)
    (( 16#$hexrandom < range*mult )) && break
    done
    echo "$(( (16#$hexrandom%range)+min ))"
}

if (($#==3)); then
    min=$2 max=$(($3+1))
else
    min=217 max=34523
fi
range=$((max-min+1))

bytes=$(log2x "$range")
maxvalue=$(((1<<($bytes*8))-1))
mult=$((maxvalue/range))
#printf "maxvalue=%d mult=%d range=%d\n" "$maxvalue" "$mult" "$range"


while ((i++<$1)); do
    mkrandom 
done

./script count min maxとして呼び出します：

./script 5 23 323
261
319
189
204
93
0
Isaac