7、对Trivium流密码的攻击分析与改进探索

对Trivium流密码的攻击分析与改进探索

1. 引言

在密码学领域，Trivium和Bivium作为流密码备受关注。若能高效求解576个关于576个未知数的二次方程，攻击者就能找到密码的完整秘密状态。同时，我们提出了一些强化类Trivium设计的简单思路，并推出了改进设计Trivium/128，它是Trivium的轻微修改版，被认为具有更大的安全边际，可使用128位的更大密钥。

2. 符号说明

• 单个比特通常用 (x^{(t)}_i) 表示，其中 (i) 是变量索引，(t) 是时间实例。
• 粗体符号 (\mathbf{u}) 表示比特数据流或向量 (u_1, u_2, \cdots)。
• 密码的三重时钟定义为连续的三个时钟。

3. Bivium和Trivium的结构

Bivium和Trivium是两类流密码，基本组件分别为2个和3个。每个基本组件（寄存器）由三个大小能被3整除的块组成。具体规格如下：
- Bivium：(Bi(A_1, A_2, A_3; B_1, B_2, B_3))
- Trivium：(Tri(A_1, A_2, A_3; B_1, B_2, B_3; C_1, C_2, C_3))

寄存器的结构总结在表1中，Trivium的精确算法在表2中给出。在任意时间 (t)，Bivium和Trivium的密钥流比特分别为 (u_t = x_t + y_t) 和 (v_t = x_t + y_t + z_t)。

Reg