线性区分分析(Linear Distinguishing Cryptanalysis),理学-计算机科学技术-信息安全-密码学-密码分析学-序列密码分析,用于将序列密码生成的密钥流与随机序列进行统计区分的方法。在线性区分分析中,假设攻击者已知序列密码的加解密算法但未知密钥,并已知序列密码在加密过程中产生的一串密钥流。首先,攻击者将序列密码加密算法分割成若干相对独立的规模小的非线性部件。然后,针对每个分割出来的非线性部件,搜索或构造线性逼近函数,即输入输出以一定概率成立的线性表达式。最后,攻击者利用这些非线性部件的线性逼近关系构造出只包含密钥流的线性表达式,并计算出该表达式成立的概率。如果密钥流的线性表达式成立概率与1/2有明显偏差,即可用来将密钥流与随机序列进行统计区分。序列密码的线性区分分析来源于分组密码的线性分析,其思路是通过寻找明文、密文、密钥之间的线性关系来确定密钥信息。