Bash $RANDOM 破解器

一个工具，可以在 2-3 个样本后暴力破解 Bash 的 $RANDOM 变量的内部种子，在几秒钟内预测所有未来的值以破坏随机性。

为了上下文，bash shell 有一个动态变量 bash，你可以随时访问以接收一个随机的 15 位数字

$ echo $RANDOM $RANDOM $RANDOM
3916 29151 6095

要为此随机数生成器设置种子，你可以直接设置该变量以在每次获得相同的值

$ RANDOM=1337; echo $RANDOM $RANDOM $RANDOM
24879 21848 15683
$ RANDOM=1337; echo $RANDOM $RANDOM $RANDOM
24879 21848 15683

根据你的 bash 版本，有 2 种不同的计算方法，这可能会导致一个种子给出两个不同的输出。
所有版本 >= 5.1 都将添加一个小的额外步骤，对这个工具来说被认为是“新”版本，而任何较低的版本被认为是“旧”版本。你可以使用此工具中的 --version (-v) 参数显式设置，否则它将简单地尝试两者。

示例

$ bashrand crack -n 3 $RANDOM $RANDOM $RANDOM
Seed: 2137070299 +3 (old)
  Next 3 values: [22404, 16453, 2365]
$ echo $RANDOM $RANDOM $RANDOM
22404 16453 2365

用法

使用 bashrand crack 并为其提供 2-3 个 $RANDOM 变量，以便它可以暴力破解种子。之后，您可以使用 bashrand get 来提前获取序列的任意部分，提供在第一步中找到的种子。也可以参考上面的示例。

$ bashrand --help
Bash $RANDOM Cracker

Usage: bashrand [OPTIONS] <COMMAND>

Commands:
  crack    Provide random numbers to brute-force the seed
  get      Get random numbers from a seed
  seeds    Get next N seeds from a seed
  collide  Find a seed where both old and new versions are the same
  help     Print this message or the help of the given subcommand(s)

Options:
  -v, --version <VERSION>
          Which bash version to use for generation (check with `bash --version`)

          [default: both]

          Possible values:
          - old:  Bash versions 5.0 and older
          - new:  Bash versions 5.1 and newer
          - both: Try both old and new versions if unsure

  -n, --number <NUMBER>
          Number of values to generate

          [default: 10]

$ bashrand crack --help
Provide random numbers to brute-force the seed

Usage: bashrand crack [OPTIONS] <NUMBERS> <NUMBERS>...

Arguments:
  <NUMBERS> <NUMBERS>...
          2-3 $RANDOM numbers as input for brute-forcing the seed

          2 => multiple possible seeds, 3 => single seed

$ bashrand get --help
Get random numbers from a seed

Usage: bashrand get [OPTIONS] <SEED>

Arguments:
  <SEED>
          Seed to use for generating random numbers

子命令 seeds 和 collide 用于更高级的使用，如果您想了解更多，可以查看它们。

安装

cargo install bashrand

或者 从发布 页面下载并解压预编译的二进制文件。

INIT_DYNAMIC_VAR ("RANDOM", (char *)NULL, get_random, assign_random);

#define BASH_RAND_MAX 32767   /* 0x7fff - 16 bits */

/* Returns a pseudo-random number between 0 and 32767. */
int brand () {
  unsigned int ret;

  rseed = intrand32 (rseed);
  if (shell_compatibility_level > 50)
    ret = (rseed >> 16) ^ (rseed & 65535);
  else
    ret = rseed;
  return (ret & BASH_RAND_MAX);
}

bits32_t h, l, t;
u_bits32_t ret;

/* Can't seed with 0. */
ret = (last == 0) ? 123459876 : last;
h = ret / 127773;
l = ret - (127773 * h);
t = 16807 * l - 2836 * h;
ret = (t < 0) ? t + 0x7fffffff : t;

return (ret);

/* Set the random number generator seed to SEED. */
void sbrand (seed) unsigned long seed; {
  rseed = seed;
  last_random_value = 0;
}