33、密码分析新策略：MDASCA与SVM攻击解析

密码分析新策略：MDASCA与SVM攻击解析

1. MDASCA：增强型代数侧信道攻击

在侧信道分析（SCA）中，由于噪声的存在和泄漏模型的固有特性，正确的推导往往隐藏在多个候选结果中。为了挖掘这些候选结果，提出了一种增强型的SCA攻击方法——基于多重推导的代数侧信道攻击（Multiple Deductions-based ASCA，MDASCA）。

• 多重推导的代数表示 ：描述了一种通用方法，用代数方程来表示多重推导。
• 适用的泄漏模型分析 ：分析了几种适用于MDASCA的泄漏模型，并详细说明了如何利用这些泄漏信息。
• 最小泄漏量评估 ：首次评估了在这些模型下，对高级加密标准（AES）进行MDASCA攻击所需的最小泄漏量。
• 实际攻击验证 ：通过在不同模型下成功实施MDASCA攻击，验证了该方法的实用性和理论分析的正确性，并取得了较好的结果。

MDASCA再次证明了将代数技术与SCA相结合是充分利用泄漏信息的有效途径。

以下是计算ξ(x)的算法：

Algorithm 1. Compute the search space of x
1: Inputs: n, m
2: Output: ξ(x) the expected search space of x
3: int i, j, sum=0;
4: for i=0 to 2n do