如何让pairgen的rand256函数生成特定范围大整数？及相关疑问

1. Seed结构体的作用 #

• struct seed中的uint256_t seed是初始随机种子，由init_rand函数填充（大概率是从系统随机熵源读取的真随机数据，作为伪随机序列的起点）。
• uint128_t counter是计数器，每次调用rand256都会自增。这样每次传入SHA256的结构体内容都不一样，保证生成的哈希值不会重复，从而输出连续的伪随机数序列。
• 整个结构体的核心作用是维护伪随机生成器的状态：初始种子决定了序列的整体走向，计数器保证每次生成的输入唯一，避免重复输出。

2. SHA256如何输出数字 #

这里的sha256是自定义封装函数，不是标准库的SHA256实现。标准SHA256会输出32字节（256位）的哈希值，而这段代码直接把这个哈希值转换成uint256_t类型返回——因为uint256_t正好是32字节的无符号整数，哈希的字节序列可以直接映射为一个256位的整数。

简单来说：sha256(seed, sizeof(struct seed))计算整个seed结构体的SHA256哈希，然后将哈希结果作为uint256_t返回，相当于把哈希值当成一个大整数来使用。

3. 让rand256生成特定范围的数字 #

直接用rand256() % N会存在概率偏倚（因为2^256不一定是N的倍数，余数较小的数出现概率更高），正确的做法是使用拒绝采样实现无偏的范围随机数生成，具体如下：

实现代码 #

在原有代码基础上添加范围生成函数：

// 假设已定义UINT256_MAX（256位无符号整数的最大值）
#define UINT256_MAX ((uint256_t){0xffffffff, 0xffffffff, 0xffffffff, 0xffffffff})

// 生成[0, upper)范围内的无偏随机数
static uint256_t rand_range(struct seed *seed, uint256_t upper)
{
    assert(upper > 0);
    // 计算最大的、能被upper整除的256位整数
    uint256_t limit = (UINT256_MAX / upper) * upper;
    uint256_t r;
    // 拒绝大于等于limit的数，避免概率偏倚
    do {
        r = rand256(seed);
    } while (r >= limit);
    // 取模得到目标范围的数
    return r % upper;
}

// 生成[a, b]范围内的无偏随机数（要求a ≤ b）
static uint256_t rand_between(struct seed *seed, uint256_t a, uint256_t b)
{
    assert(b >= a);
    uint256_t range = b - a + 1;
    return a + rand_range(seed, range);
}

用法示例 #

struct seed *s = make_seed();
// 生成0到99之间的数（包含0，不包含100）
uint256_t num1 = rand_range(s, 100);
// 生成10到20之间的数（包含10和20）
uint256_t num2 = rand_between(s, 10, 20);

关键说明 #

• 拒绝采样通过丢弃超出limit的随机数，保证剩下的数在模运算后每个结果的概率完全一致，彻底消除偏倚。
• 如果你的代码中没有现成的uint256_t除法/取模操作，需要自行实现对应的256位整数运算函数。

内容的提问来源于stack exchange，提问作者diviserbyzero