7

如何使用 AShell（受限 bash）生成随机数？我在没有od或的设备上使用 BusyBox 二进制文件$RANDOM。我的设备有/dev/urandom和/dev/random。

4

7 回答 7

7

$RANDOM并且od是 BusyBox 中的可选功能，我假设您的问题是它们不包含在您的二进制文件中。您在存在的评论中提到/dev/urandom，这很好，这意味着您需要做的是以可用的形式从中检索字节，而不是实现随机数生成器的更困难的问题。请注意，您应该使用/dev/urandom而不是/dev/random，请参阅/dev/urandom 中的 rand 是否对登录密钥安全？.

如果您有tror sed，您可以从中读取字节/dev/urandom并丢弃任何不是所需字符的字节。您还需要一种从流中提取固定数量字节的方法head -c：（需要FEATURE_FANCY_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

请注意，由于缓冲，tr将处理比dd最终保留更多的字节。BusyBoxtr一次读取一个缓冲区（至少 512 字节），并在输入缓冲区完全处理时刷新其输出缓冲区，因此上面的命令将始终从 512 读取至少 512 字节/dev/urandom（并且很少会从 512读取输入字节为 20 位十进制数字）。

如果您需要一个唯一的可打印字符串，只需丢弃非 ASCII 字符，也许还有一些烦人的标点符号：

nonce=$(</dev/urandom tr -dc A-Za-z0-9-_ | head -c 22)

在这种情况下，我会认真考虑编写一个小型的专用 C 程序。这是一个读取四个字节并输出相应十进制数的方法。read除了系统调用的包装器之外，它不依赖于任何 libc 函数write，因此您可以获得一个非常小的二进制文件。支持在命令行上作为十进制整数传递的变量 cap 留作练习；这将花费您数百字节的代码（如果您的目标足够大以运行 Linux，则无需担心）。

#include <stddef.h>
#include <unistd.h>
int main () {
    int n;
    unsigned long x = 0;
    unsigned char buf[4];
    char dec[11]; /* Must fit 256^sizeof(buf) in decimal plus one byte */
    char *start = dec + sizeof(dec) - 1;
    n = read(0, buf, sizeof(buf));
    if (n < (int)sizeof(buf)) return 1;
    for (n = 0; n < (int)sizeof(buf); n++) x = (x << 8 | buf[n]);
    *start = '\n';
    if (x == 0) *--start = '0';
    else while (x != 0) {
        --start;
        *start = '0' + (x % 10);
        x = x / 10;
    }
    while (n = write(1, start, dec + sizeof(dec) - start),
           n > 0 && n < dec + sizeof(dec) - start) {
        start += n;
    }
    return n < 0;
}
于 2011-10-04T21:54:07.117 回答
2 
</dev/urandom sed 's/[^[:digit:]]\+//g' | head -c10
于 2012-12-03T06:00:10.917 回答
1

/dev/random 或 /dev/urandom 可能存在。

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

于 2011-10-04T02:38:58.980 回答
1

我用 BusyBox 1.22.1 尝试了 Gilles 的第一个片段，我有一些补丁，不适合评论：

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
  1. 循环条件应检查是否大于最大值，否则将执行 0 次。
  2. dd我沉默了stderr
  3. 删除了前导零，这可能会在解释为八进制的上下文中导致意外（例如$(( ))）
于 2015-12-04T07:13:38.577 回答
1

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)

24 位十六进制随机数：

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

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

于 2016-05-04T01:38:44.497 回答
0

尝试依他普仑的解决方案在busybox v1.29.0 上不起作用，但启发了我做一个功能。

我确实提出了一个便携式随机数生成函数，它询问位数并且应该工作得相当好（到目前为止在 Linux、WinNT10 bash、Busybox 和 msys2 上测试过）。

# 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
}

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

于 2018-06-04T09:17:42.527 回答
0

将上述回复改进为更简单的版本，运行速度也更快，仍然兼容 Busybox、Linux、msys 和 WinNT10 bash。

function PoorMansRandomGenerator {
    local digits="${1}" # The number of digits to generate
    local number

    # Some read bytes can't be used, se we read twice the number of required bytes
    dd if=/dev/urandom bs=$digits count=2 2> /dev/null | while read -r -n1 char; do
            number=$number$(printf "%d" "'$char")
            if [ ${#number} -ge $digits ]; then
                    echo ${number:0:$digits}
                    break;
            fi
    done
}

与

echo $(PoorMansRandomGenerator 5)

​​​​​​​​​​​​​​​</p>

于 2018-09-21T12:31:38.487 回答