信息安全中的线性密码分析和差分密码分析有什么区别？

线性密码分析是一种基于发现密码元素的仿射近似的密码分析的一般风格。已经产生了针对分组密码和流密码的攻击。线性密码分析是对分组密码的两种最广泛使用的攻击之一，另一种是差分密码分析。

线性密码分析是一种强大的密码分析工具，用于分组密码的密码分析。当使用线性密码分析时，对手试图发现一个线性表达式，该表达式以不同于 1/2 的概率逼近非线性函数。

当发现包含明文和密文之间关系的最佳近似值时，攻击者将获得有关密钥的信息。近似值的形式为 -

$$\mathrm{P_{i} \oplus ..\, \oplus P_{j}\oplus C_{k}\oplus C_{1}=k_{m}\oplus k_{n}}$$

其中P _i ... P _j是明文位，C _k ... C _l密文位和K _m ... K _n密钥位。具有一定概率 p 的近似影响，其质量通常由定义为 $\mathrm{\epsilon \, =\, \left|p-\frac{1}{2} \right|}$的偏差计算.

差分密码分析是一种常见的密码分析方式，经常与分组密码相关，但它也可以用于流式密码和密码散列函数。从广义上讲，它是研究信息输入的差异如何影响输出的结果差异。

在分组密码的情况下，它定义了一组技术，用于通过转换网络跟踪差异，找到密码表现出非随机行为的位置并利用这些属性来找到密钥。

应该严格选择输入差异以使攻击更强。对算法的私有性进行了分析，典型的方法是通过加密的几个阶段追踪很大程度上可能差异的路径，定义为差异特征。

让我们看看线性密码分析和差分密码分析之间的比较。

线性密码分析	差分密码分析
Linear cryptanalysis is a known plaintext attack, in which the attacker studies probabilistic linear relations called a linear approximations among parity bits of the plaintext, the Ciphertext and the hidden key.	差分密码分析可以定义为密码分析的一般风格，基本上可用于分组密码、密码散列函数。它涉及对信息输入的差异如何影响输出的结果特征的精确分析。
In linear cryptanalysis, the aspect of the cryptanalyst is to recognize the linear relation between several bits of the plaintext, there are some bits of the ciphertext, and few bits of the unknown key.	通过比较一些选定的明文的变化，以及加密每个明文所产生的输出差异，可以找到几个密钥。
In linear cryptanalysis, the cryptanalyst decrypts each cipher using some applicable sub keys for one round of encryption and studies the resulting intermediate cipher text to compare the random outcomes.	在差分密码分析中，中间密文的变化是在多轮加密之间获取的。可以组合攻击，这可以定义为差分线性密码分析。