linux – 如何在BusyBox shell中生成随机数

概述如何使用A Shell(受限制的bash)生成随机数？我在没有od或$RANDOM的设备上使用BusyBox二进制文件.我的设备有/ dev / urandom和/ dev / random. $RANDOM和od是BusyBox中的可选功能,我假设你的问题是它们不包含在你的二进制文件中.你在评论中提到/ dev / urandom存在,这很好,它意味着你需要做的是以可用的形式从中检索字节,而不是 如何使用A Shell(受限制的bash)生成随机数？我在没有od或$RANDOM的设备上使用BusyBox二进制文件.我的设备有/ dev / urandom和/ dev / random.解决方法 $RANDOM和od是BusyBox中的可选功能,我假设你的问题是它们不包含在你的二进制文件中.你在评论中提到/ dev / urandom存在,这很好,它意味着你需要做的是以可用的形式从中检索字节,而不是实现随机数生成器的更难的问题.请注意,您应该使用/ dev / urandom而不是/ dev / random,请参阅 Is a rand from /dev/urandom secure for a login key?.

如果你有tr或sed,你可以从/ dev / urandom读取字节并丢弃任何不是所需字符的字节.您还需要一种从流中提取固定数量字节的方法：head -c(需要启用FEATURE_FANCY_head)或dd(需要编译dd).丢弃的字节越多,此方法就越慢.尽管如此,与分叉和执行外部二进制文件相比,生成随机字节通常相当快,因此丢弃其中很多内容并不会造成太大伤害.例如,以下代码段将生成0到65535之间的随机数：

n=65536while [ $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最终保留的字节多得多的字节. BusyBox的tr一次读取一个缓冲区(至少512字节),并在输入缓冲区完全处理时刷新其输出缓冲区,因此上面的命令将始终从/ dev / urandom读取至少512个字节(并且很少更多512个输入字节的预期取值是20个十进制数字).

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

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

在这种情况下,我会认真考虑编写一个小型的专用C程序.这是一个读取四个字节并输出相应的十进制数字的字节.除了用于系统调用读取和写入的包装器之外,它不依赖于任何libc函数,因此您可以获得非常小的二进制文件.支持在命令行上作为十进制整数传递的变量上限作为练习;这将花费你数百字节的代码(如果你的目标足够大,可以运行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;}

总结

以上是内存溢出为你收集整理的linux – 如何在BusyBox shell中生成随机数全部内容，希望文章能够帮你解决linux – 如何在BusyBox shell中生成随机数所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。