CLI密码生成器开发疑问：随机算法选择与libsodium使用困惑

1. 为什么srand(time(NULL))不适合密码生成 #

• 种子精度缺陷：time(NULL)返回秒级时间戳，同一秒内启动的程序会生成完全相同的随机序列，可预测性极强。
• 安全等级不足：rand()属于非密码学安全的伪随机数生成器，算法公开且存在可被预测的规律，攻击者能通过部分输出推断后续序列，完全不符合密码生成的安全要求。

2. libsodium库的使用与引入价值 #

是否值得引入？ #

完全值得，核心原因有两点：

• 跨平台封装：libsodium已兼容各系统的原生密码学随机源（如Linux的/dev/urandom、Windows的CryptGenRandom），无需自己编写平台适配代码。
• 扩展性强：即便当前仅用随机数功能，后续扩展密码存储、加密等需求时，libsodium提供了全套经过安全审计的密码学工具，无需更换依赖库。

简单使用示例 #

libsodium的randombytes_uniform()函数可生成指定范围内的密码学安全随机数，非常适合从字符集中选取字符：

#include <sodium.h>
#include <stdio.h>
#include <string.h>

#define PASS_LEN 16
#define CHARSET "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789!@#$%^&*"

int main() {
    // 初始化libsodium
    if (sodium_init() == -1) {
        fprintf(stderr, "Failed to initialize libsodium\n");
        return 1;
    }

    char password[PASS_LEN + 1] = {0};
    size_t charset_size = strlen(CHARSET);

    for (int i = 0; i < PASS_LEN; i++) {
        // 生成0到charset_size-1的随机索引
        unsigned int idx = randombytes_uniform((unsigned int)charset_size);
        password[i] = CHARSET[idx];
    }

    printf("Generated password: %s\n", password);
    return 0;
}

编译命令：gcc -o pass_gen pass_gen.c -lsodium

3. 密码生成算法与Fisher-Yates Shuffle的作用 #

核心原则 #

密码生成的关键不是复杂算法，而是使用密码学安全的随机数生成器（CSPRNG），同时满足：

• 密码长度足够（至少12位，推荐16位以上）
• 字符集覆盖大小写字母、数字、特殊符号（提升密码熵值）

Fisher-Yates Shuffle的实际作用 #

• 若需要生成无重复字符的密码，Fisher-Yates Shuffle是更高效的方案：打乱整个字符集后取前N位，避免随机选取时的重复问题。
• 对于允许重复字符的场景，Fisher-Yates Shuffle和直接随机选取字符的统计效果完全一致，不存在“提升一致性”的说法——两种方式均能保证每个字符在每个位置的概率均等。

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