4、密码学应用中的随机数生成器及物理随机数生成器评估

密码学应用中的随机数生成器及物理随机数生成器评估

1. 密码学应用中的随机数生成器相关问题

在密码学应用中，随机数生成器（RNG）起着至关重要的作用。以下是一些相关的问题及任务：
- 计算相关指标 ：给定一个随机变量 (X)，其取值范围在 ({0,1}^{128}) 中，其中 (Prob(X = (0,\cdots,0)) = 0.5)，对于所有以 1 开头的字符串 (\omega\in{0,1}^{128})，(Prob(X = \omega) = 2^{-128})。需要计算工作因子 (w_{0.5})、猜测工作量 (W(X))、香农熵和最小熵，并对结果进行讨论。
- 证明公式 ：证明公式 (2.8)。
- 证明单调性 ：证明 Rényi 熵 (H_{\alpha}(X)) 对于 (\alpha\in[0,\infty)) 是单调递减的。
- 随机过程相关证明 ：假设 (X_1,X_2,\cdots) 定义了一个平稳（但不一定独立）的随机过程，当 (a < b < c < d) 且 (c - b > 1) 时，向量 ((X_a,\cdots,X_b)) 和 ((X_c,\cdots,X_d)) 是独立的。证明当 (n) 足够大时，对于任何固定的 (\alpha)，(\log_2(w_{\alpha}(X_1,\cdots,X_n)) \approx H(X_1,\cdots,X_n))。
- 验证公式 ：验证公式 (2.14)。
-