6、流密码随机测试与模块化声纳序列的研究

流密码随机测试与模块化声纳序列的研究

流密码的随机测试

在流密码的安全性分析中，统计随机性测试起着至关重要的作用。这里介绍三种基于随机映射特性的选择IV区分器，分别是覆盖测试、ρ测试和DP覆盖测试。

ρ测试

使用递归公式计算15位和20位IV的$R_i$的概率分布，并将其分为5个概率近似相等的组。具体的区间和概率值如下表所示：
| 15 IV Bits | | 20 IV Bits | |
| — | — | — | — |
| 类别范围 | 概率 | 类别范围 | 概率 |
| 2 - 122 | 0.201906 | 2 - 685 | 0.200258 |
| 123 - 184 | 0.200448 | 686 - 1036 | 0.200124 |
| 185 - 246 | 0.199904 | 1037 - 1386 | 0.199400 |
| 247 - 325 | 0.198270 | 1387 - 1838 | 0.200518 |
| 326 - 32768 | 0.199472 | 1839 - 1048576 | 0.199700 |

Hellman表的行是通过迭代应用加密和缩减函数生成的。ρ测试生成类似于Hellman表的行并计算其ρ长度。如果从ρ测试中得到较低的p值，意味着迭代长度在统计上与预期值不同。短周期会导致低覆盖率，因此需要使用较小的迭代次数$t$。

DP覆盖测试

DP覆盖测试与覆盖测试类似，但它考虑的是在第一个$k$位区分点之后的$l$位密钥流的覆盖情况。具体步骤如下：
1. 从IV