差分密码分析中的信噪比

Question

在差分密码分析的背景下，信噪比意味着什么?我们如何利用它来导出执行成功攻击所需的明文对的数量？

Answer 1

差分密码分析的重点是找到一个概率足够高的微分特征。你通过明文，直到你找到一对，给你“足够”的不同。您只知道明文和密文之间的差异，而不知道各个回合之间的差异，因为密码是一个黑匣子。(这就叫做过滤)

您可以使用这些对作为“密钥恢复”的开始，方法是探索可能的子键中的概率，以便将这些子键关联起来。每对表示几个子项。好的一对表示正好有一个好的子键，很少有错误的子键。正确的子键比其他子键更频繁的次数是信噪比(S/N)。

我读过的一篇论文(目前我还没有读到)对此有很好的描述，其中他们使用了大约2 2GiB的数据、javascript从TLS中提取密钥。你基本上会想要看看你感兴趣的密码，然后做一次文献回顾，看看你需要多少数据，除非你想自己学习数学。