26、重新审视对广播RC4的攻击

重新审视对广播RC4的攻击

1. Pr(zr = 0)的理论与实验对比

在对RC4算法的研究中，我们关注到Pr(zr = 0)（即RC4密钥流第r个字节为0的概率）与r（r范围为3到255）之间的关系。通过进行10亿次试验，每次试验使用随机生成的16字节密钥，得到了实验数据。将理论推导值与实验获得值进行对比，发现理论曲线与实验图的平均线并不完全重合。这一现象在定理1的近似表达式中得到代数体现，其原因在于引理1证明中理想随机性假设在实际中并不成立。

对比项	描述
理论推导值	根据相关理论得出的Pr(zr = 0)与r的关系
实验获得值	通过10亿次试验，每次使用随机16字节密钥得到的Pr(zr = 0)与r的关系
差异原因	理论证明中的理想随机性假设在实际中不成立

mermaid代码如下：

graph LR
    A[理论推导值] --> C[对比]
    B[实验获得值] --> C
    C --> D[发现差异]
    D --> E[原因：理想随机性假设不成立]

2. 新型区分器