流密码Grain - 128、Grain - 128a及A2U2的密码分析
1. Grain - 128与Grain - 128a的符号表达式分析
Grain - 128和Grain - 128a在NFSR更新方面存在差异。Grain - 128使用的NFSR更新仅为二阶,而Grain - 128a使用的是四阶,并且包含两个额外的三阶单项式。这导致Grain - 128a的符号表达式增长更快。
符号表达式阶数 | #项 ≥ 最大阶数(Grain - 128) | 符号表达式阶数(Grain - 128) | 符号表达式阶数(Grain - 128a) | #项 ≥ 最大阶数(Grain - 128a) |
---|---|---|---|---|
b160 | 1 | 3 | 4 | 7 |
b161 | 7 | 6 | 7 | 4 |
b162 | 35 | 5 | 8 | 153 |
b163 | 35 |