OpenSSL中RAND_bytes基准测试执行时间不一致问题问询

我正在对C语言OpenSSL库中的RAND_bytes函数进行密码学操作基准测试，却发现该函数的执行时间存在极大不一致性，每次运行基准测试的耗时差异显著，难以得到稳定的测试结果。请问这种执行时间波动是RAND_bytes的预期行为吗？

另外，RAND_bytes函数或其OpenSSL实现中是否存在导致这种时间波动的内在原因？有没有办法缓解这种不一致性以获得更稳定的基准测试结果？

测试用简化代码 #

#include <stdio.h>
#include <openssl/rand.h>
#include <sys/time.h>

// 获取当前时间（微秒）
long long current_time_microseconds() {
    struct timeval tv;
    gettimeofday(&tv, NULL);
    return (long long)tv.tv_sec * 1000000LL + tv.tv_usec;
}

int main() {
    unsigned char buffer[128];
    long long start_time, end_time;

    start_time = current_time_microseconds();
    if (RAND_bytes(buffer, sizeof(buffer)) != 1) {
        // 处理错误
        fprintf(stderr, "Error generating random bytes.\n");
        return 1;
    }
    end_time = current_time_microseconds();

    printf("Time taken (microseconds): %lld\n", end_time - start_time);
    return 0;
}

问题解答 #

1. 时间波动是否属于预期行为？ #

是的，RAND_bytes的执行时间波动是预期内的行为，尤其是在首次调用或系统熵池状态变化时，这种波动会更明显。

2. 导致时间波动的内在原因 #

• 熵池依赖：OpenSSL的随机数生成器依赖系统熵池（比如Linux下的/dev/urandom或/dev/random）。当熵池中的随机数据不足时，RAND_bytes会等待系统收集足够的环境噪声（比如鼠标移动、磁盘IO、网络流量等），这会直接导致耗时骤增。
• 首次初始化开销：第一次调用RAND_bytes时，OpenSSL会完成随机数生成器的初始化工作，包括读取系统熵、初始化内部状态，这一步的耗时远高于后续常规调用。
• 线程安全锁：如果是多线程环境，RAND_bytes内部的线程安全锁会引入额外的开销波动，锁竞争越激烈，耗时波动越明显。
• 系统调度干扰：操作系统的进程调度、硬件中断等外部因素也会干扰单次调用的耗时，在微基准测试中这种影响会被放大。

3. 缓解时间波动的方法 #

• 提前预热：在正式基准测试前，先调用几次RAND_bytes完成初始化，避免首次初始化的开销干扰测试结果。
• 多次迭代取平均：单次调用的耗时受干扰太强，建议执行数千甚至数万次调用，计算总耗时后取平均值，能有效抵消单次波动的影响。
• 批量生成测试：如果场景允许，一次性生成更大批量的随机字节，再计算单位字节的耗时，结果会比多次小批量调用更稳定。
• 控制测试环境：测试时尽量降低系统负载，关闭不必要的后台进程，减少其他程序对CPU或熵池的干扰。
• 指定稳定引擎：如果系统支持，可以尝试通过RAND_set_rand_method指定基于硬件随机数生成器的引擎，这类引擎的耗时波动通常更小，但需要额外配置。

优化后的测试代码示例 #

#include <stdio.h>
#include <openssl/rand.h>
#include <sys/time.h>

// 获取当前时间（微秒）
long long current_time_microseconds() {
    struct timeval tv;
    gettimeofday(&tv, NULL);
    return (long long)tv.tv_sec * 1000000LL + tv.tv_usec;
}

int main() {
    unsigned char buffer[128];
    const int iterations = 10000; // 测试迭代次数
    long long start_time, end_time;

    // 预热：完成随机数生成器初始化
    RAND_bytes(buffer, sizeof(buffer));

    start_time = current_time_microseconds();
    for (int i = 0; i < iterations; i++) {
        if (RAND_bytes(buffer, sizeof(buffer)) != 1) {
            fprintf(stderr, "Error generating random bytes.\n");
            return 1;
        }
    }
    end_time = current_time_microseconds();

    printf("Total time for %d iterations: %lld microseconds\n", iterations, end_time - start_time);
    printf("Average time per call: %.2f microseconds\n", (double)(end_time - start_time) / iterations);
    return 0;
}

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