Linux 如何在BusyBox shell中生成随机数

Linux 如何在BusyBox shell中生成随机数,linux,shell,random,embedded,busybox,Linux,Shell,Random,Embedded,Busybox,如何使用AShell(受限bash)生成随机数?我在没有od或$RANDOM的设备上使用的是BusyBox二进制文件。我的设备可能存在/dev/urandom和/dev/random/dev/random或/dev/urandom 另一个选择是编写一个小的C程序,调用srand(),然后是rand()。$RANDOM和od是BusyBox中的可选功能,我假设根据您的问题,它们没有包含在二进制文件中。您在评论中提到存在/dev/uradom,这很好,这意味着您需要做的是以可用的形式从中检索字节,而

如何使用AShell(受限bash)生成随机数?我在没有
od
$RANDOM
的设备上使用的是BusyBox二进制文件。我的设备可能存在
/dev/urandom
/dev/random
/dev/random或/dev/urandom


另一个选择是编写一个小的C程序,调用srand(),然后是rand()。

$RANDOM
od
是BusyBox中的可选功能,我假设根据您的问题,它们没有包含在二进制文件中。您在评论中提到存在
/dev/uradom
,这很好,这意味着您需要做的是以可用的形式从中检索字节,而不是实现随机数生成器这一更困难的问题。请注意,您应该使用
/dev/urandom
,而不是
/dev/random
,请参阅

如果您有
tr
sed
,则可以从
/dev/uradom
读取字节,并丢弃任何不需要的字符。您还需要一种从流中提取固定数量字节的方法:要么
head-c
(需要启用
FEATURE\u FANCY\u head
),要么
dd
(需要编译
dd
)。丢弃的字节越多,此方法的速度越慢。尽管如此,与分叉和执行外部二进制文件相比,生成随机字节通常相当快,因此丢弃大量字节不会造成太大的伤害。例如,以下代码段将生成一个介于0和65535之间的随机数:

n=65536
while [ $n -ge 65536 ]; do
  n=1$(</dev/urandom tr -dc 0-9 | dd bs=5 count=1 2>/dev/null)
  n=$((n-100000))
done
在这种情况下,我会认真考虑编写一个小型的专用C程序。这里有一个可以读取四个字节并输出相应的十进制数。它不依赖于任何libc函数,除了系统调用的包装器
read
write
,因此您可以得到一个非常小的二进制文件。支持在命令行上作为十进制整数传递的变量cap是一个练习;这将花费数百字节的代码(如果您的目标足够大,可以运行Linux,则无需担心)

#包括
#包括
int main(){
int n;
无符号长x=0;
无符号字符buf[4];
char dec[11];/*必须适合256^sizeof(buf)的十进制加上一个字节*/
char*start=dec+sizeof(dec)-1;
n=读取(0,buf,sizeof(buf));
如果(n<(int)sizeof(buf))返回1;
对于(n=0;n<(int)sizeof(buf);n++)x=(x0&&n
我尝试了Gilles在BusyBox 1.22.1中的第一个代码片段,我有一些补丁,这些补丁不适合评论:

while [ $n -gt 65535 ]; do
    n=$(</dev/urandom tr -dc 0-9 | dd bs=5 count=1 2>/dev/null | sed -e 's/^0\+//' )
done
while[$n-gt 65535];做
n=$(/dev/null | sed-e's/^0\+/'))
完成
  • 循环条件应检查是否大于最大值,否则将执行0次
  • 我沉默了
    dd
    stderr
  • 删除前导零,这可能导致在解释为八进制的上下文中出现意外(例如,
    $(())

  • Hexdump和dc都可用于busybox。使用/dev/urandom表示大部分随机,或使用/dev/random表示更好的随机。这两个选项中的任何一个都比$RANDOM好,并且都比循环查找可打印字符快

    32位十进制随机数:

    CNT=4
    RND=$(dc 10 o 0x$(hexdump -e '"%02x" '$CNT' ""' -n $CNT /dev/random) p)
    
    CNT=3
    RND=0x$(hexdump -e '"%02x" '$CNT' ""' -n $CNT /dev/random)
    
    24位十六进制随机数:

    CNT=4
    RND=$(dc 10 o 0x$(hexdump -e '"%02x" '$CNT' ""' -n $CNT /dev/random) p)
    
    CNT=3
    RND=0x$(hexdump -e '"%02x" '$CNT' ""' -n $CNT /dev/random)
    

    要获得较小的数字,请更改hexdump格式字符串的格式和hexdump读取的字节数。

    尝试escitalopram的解决方案在busybox v1.29.0上不起作用,但启发我做一个函数

    sI确实提出了一个可移植的随机数生成函数,该函数要求数字的数量,并且应该可以很好地工作(在Linux、WinNT10 bash、Busybox和msys2上测试到目前为止

    下面给出的数字介于1000和9999之间
    echo$(PoorMansRandomGenerator 4)

    改进了上述回复,使之成为一个更简单的版本,运行速度也更快,仍然与Busybox、Linux、msys和WinNT10 bash兼容

    函数PoorMandsRandomGenerator{
    local digits=“${1}”#要生成的位数
    本地号码
    #某些读取字节无法使用,因为我们读取的字节数是所需字节数的两倍
    dd if=/dev/uradom bs=$digits count=2>/dev/null | while read-r-n1 char;do
    number=$number$(printf“%d”$char)
    如果[${number}-ge$位];则
    echo${number:0:$digits}
    打破
    fi
    完成
    }
    
    配合使用

    echo$(PoorMandsRandomGenerator 5)
    

    ​​​​​​​​​​​​​

    是的,存在/dev/urandom和/dev/random,但是在没有od的情况下如何使用它们呢。然后我可以使用dd读取。然后我该怎么做?
    /dev/random
    包含随机数据(256位字符)
    head-cn/dev/random
    为您提供
    N
    字节的随机数据。这是打字错误吗?“您使用的是busybox,因此没有'od'”?Busybox包括
    od
    (并且已经有很长一段时间了)。如果实际链接
    od->busybox
    不存在,只需直接调用
    busybox-od
    。@FrankH。BusyBox的几乎所有组件都是可选的,包括
    od
    $RANDOM
    。我对您的第一个代码片段进行了改进,并将其放在下面的单独答案中,因为注释似乎不支持代码块。@escitalopram感谢您的更正。作为将来的参考,你是(不过要注意,当你编辑他们的坏代码时,有些用户讨厌这样做,但是我不是其中之一)。这有时会在生成的数字中给出空格,如“66009807”或“076215”。
    CNT=3
    RND=0x$(hexdump -e '"%02x" '$CNT' ""' -n $CNT /dev/random)
    
    # Get a random number on Windows BusyBox alike, also works on most Unixes
    function PoorMansRandomGenerator {
        local digits="${1}"     # The number of digits of the number to generate
    
        local minimum=1
        local maximum
        local n=0
    
        if [ "$digits" == "" ]; then
            digits=5
        fi
    
        # Minimum already has a digit
        for n in $(seq 1 $((digits-1))); do
            minimum=$minimum"0"
            maximum=$maximum"9"
        done
        maximum=$maximum"9"
    
        #n=0; while [ $n -lt $minimum ]; do n=$n$(dd if=/dev/urandom bs=100 count=1 2>/dev/null | tr -cd '0-9'); done; n=$(echo $n | sed -e 's/^0//')
        # bs=19 since if real random strikes, having a 19 digits number is not supported
        while [ $n -lt $minimum ] || [ $n -gt $maximum ]; do
            if [ $n -lt $minimum ]; then
                # Add numbers
                n=$n$(dd if=/dev/urandom bs=19 count=1 2>/dev/null | tr -cd '0-9')
                n=$(echo $n | sed -e 's/^0//')
                if [ "$n" == "" ]; then
                    n=0
                fi
            elif [ $n -gt $maximum ]; then
                n=$(echo $n | sed 's/.$//')
            fi
        done
        echo $n
    }