6、简化轮数的SC2000与XTEA/TEA的差分和线性密码分析

简化轮数的SC2000与XTEA/TEA的差分和线性密码分析

1. 简化轮数SC2000的差分和线性特征分析

在对简化轮数的SC2000进行研究时，差分和线性特征的分析是关键。差分特征方面，发现一个概率为$2^{-58}$的特征，高于从单轮迭代特征推导的两轮差分特征概率$2^{-66}$，后续会用于对简化轮数SC2000的差分攻击。

线性特征分析中，线性分布表显示，S函数里S5和S6盒的非零掩码数量对整体线性概率的影响，比B函数中S4盒的非零掩码数量更大。给定一对非零输入/输出掩码，S4的线性概率为$2^{-2}$或$2^{-4}$，S5为$2^{-4}$，S6在$2^{-4}$到$2^{-8}$之间。
- 一轮特征 ：研究了在 -B - R×R - 循环中，四个S函数之一有非零掩码的一轮迭代特征，将掩码模式分为L1、L2、L3和L4。其中，-B - R5×R5 - 和 -B - R3×R3 - 的最高概率线性特征均为L2类型，概率分别为$2^{-28.83}$和$2^{-28}$。
- -B - R5×R5 - 示例：

B
 (
0
0 0x84380080 0x04100000)
↓B
(0x84380080 0x04100000
0 0x84180000)

2−20
R5 (0x84380080 0x04100000)
F
←−(
0 0x84180000) 2−8.83
R5 (
0
0)
F
←−(
0
0) 1

- -B - R3×R3 - 示例：

<