18、全LBlock差分故障分析

全LBlock差分故障分析

1. 预备知识

1.1 符号说明

在开始分析之前，先明确一些符号的含义：
- (M, C)：分别表示64位的明文和密文。
- (K, K_{i - 1})：80位的主密钥和32位的轮密钥，其中 (i \in {2, 3, \ldots, 33})。
- (F(\cdot), P(\cdot))：LBlock中的轮函数和扩散函数。
- (s_j(\cdot))：使用4位S盒 (s_j) 的混淆函数，(j \in {0, 1, \ldots, 7})。
- (\oplus)：按位异或操作。
- (<<<, >>>)：左循环移位和右循环移位操作。
- (\parallel)：连接操作。
- ([v]_2)：整数 (v) 的二进制形式。

1.2 LBlock描述

LBlock是一种轻量级分组密码，基于32轮的变体Feistel结构，分组大小为64位，密钥大小为80位。其F函数包括轮密钥加、8个4位S盒的混淆操作和8个4位字的置换操作。置换操作可以表示为：
(Z = Z_7 \parallel Z_6 \parallel Z_5 \parallel Z_4 \parallel Z_3 \parallel Z_2 \parallel Z_1 \parallel Z_0 \to U = Z_6 \parallel Z_4 \parallel Z_7 \parallel Z_5 \parallel Z_2 \parallel Z_0 \parallel Z_3 \parallel Z_1)
若置换操作 (U