22、新型密钥流生成器MUGI与软件高效流密码Scream

新型密钥流生成器MUGI与软件高效流密码Scream

1. 新型密钥流生成器MUGI

1.1 注入饱和的有效字分析

在MUGI中，注入饱和最有效的字是对其他字影响最晚的字。我们分析了((a_0, a_1, a_2)) (p→(Λ, O, O))的情况。设第(t)轮的输出为((a^{(t)}_0, a^{(t)}_1, a^{(t)}_2))，其各中间值的字属性如下表所示：
| 中间值 | 字属性 |
| — | — |
| ((a^{(0)}_0, a^{(0)}_1, a^{(0)}_2)) | ((Λ, O, O)) |
| ((a^{(1)}_0, a^{(1)}_1, a^{(1)}_2)) | ((O, O, Λ)) |
| ((a^{(2)}_0, a^{(2)}_1, a^{(2)}_2)) | ((O, Λ, O)) |
| ((a^{(3)}_0, a^{(3)}_1, a^{(3)}_2)) | ((Λ, Λ, Λ)) |
| ((a^{(4)}_0, a^{(4)}_1, a^{(4)}_2)) | ((Λ, Φ, Φ)) |
| ((a^{(5)}_0, a^{(5)}_1, a^{(5)}_2)) | ((Φ, ∗, ∗)) |
| ((a^{(6+)}_0, a^{(6+)}_1, a^{(6+)}_2)) | ((∗, ∗, ∗)) |

由此，缓冲区(b_i)的初始值根据索引(i)具有以下属性：
[
b_i \xrightarrow{p}
\begin{cases}
O &: i = 15, 14 \
Λ &am