对截获的加密信息进行分析还原的工作。又称密码破译。主要是攻击者在不知道密钥的情况下，依据所截收的加密信息及其他资料，通过技术手段进行分析研究，搞清密码编制规律，获取加密情报的过程。保密通信与密码破译关系图　　简史　1412年，波斯人G.S.卡勒卡尚迪首次阐述了利用语言特征和字母频率破译密码的方法...

主动攻击 被动攻击 唯密文攻击 已知明文攻击

被动攻击示意图　　对截获的密码信息进行分析的攻击方法。密码分析的基本类型之一。包括窃听和监测。通过窃听和监测实现：①分析出消息内容。通过电磁侦听、声音窃听、搭线窃听等方法获得未经加密的信息或密文，并对截获的密文进行分析。②通信量分析。通过对系统进行长期监测，利用统计分析方法对通信频度、信息流向、...

密码分析 主动攻击

利用两个明文的差对应的输出差不可能是某些值的特点求解密钥的攻击方法。基本原理是排除导致概率为0（或非常小）的差分的候选密钥。攻击步骤如下：首先找出一个差值，使得当两个明文具有这个差值时，对应的倒数第二圈输出的若干子块的差不可能是某些差值。然后再利用已知的密文，通过对最后一圈子密钥的某些子块的每个...

分组密码中利用两个明文之差所泄漏的信息求解密钥的密码分析方法。密码分析的方式之一。差分攻击方法首先找出一个差值，使得当两个明文具有这个差值时，对应的倒数第二圈输出的若干子块的差不是均匀分布，然后再利用已知的密文，通过对最后一圈子密钥的某些子块的每个可能取值的穷举，求出相应的倒数第二圈输出的那些子...

密码分析 差分线性攻击 不可能差分攻击 杂凑函数

差分攻击与线性攻击相结合的攻击方法。密码分析的方式之一。差分线性攻击方法首先找出一个差值，使得当两个明文具有这个差值时，迭代若干圈后以很高的概率得到一个输出差，然后选择输出差为零比特的某些位置上的比特作为输入，迭代若干圈后得到输出结果，建立关于输入和输出线性组合的一个高概率线性方程，将两个不同的...

密码分析 线性攻击

将密钥划分为若干个独立的子块并逐块求解的密码分析方法。又称分治攻击。目的是通过降低求解过程的计算量实现密码破译。若密钥由位数分别是m和n的两个独立的二进制数k1和k2构成，当利用穷尽攻击时，平均需要检测2m+n个可能密钥才能找到正确密钥；假若能找到一个计算量远小于穷尽攻击k1所需计算量的算法求出...

密钥

利用一段已知序列与未知的线性反馈移位寄存器序列之间的相关性进行密码分析的方法。主要是在不知道线性反馈移位寄存器序列a但知道a与已知序列段z的相关系数的绝对值不等于零的前提下，由z构造出一个与序列a具有更大相关性的新序列z′，再由z′出发构造出一个与序列a具有更大相关性的新序列z″，多次重复这一过...

以增加求解过程的存储量为代价，降低求解过程计算量的密码分析方法。密码分析的方式之一。分为生日攻击和中间相遇攻击。①生日攻击。目标是从N个点x1，x2，…，xN中找出两个相等的点。其方法是随机从N个点中选取n个点，通过对这n个点的存储和按大小排序，找出其中相等的点。算法的计算量近似为n，当任意两点...

分割攻击

密码分析中对每个可能的解进行检验并找出正确解的攻击方法。又称穷举攻击。最基本的密码分析方法。目标主要是求出密码算法的密钥。方法是在密码算法已知的条件下，计算出已知的密文用每个可能的密钥解密的结果，并将解密结果与已经掌握的明文信息最吻合的密钥判定为正确密钥。　　按破译者拥有的条件，可将穷尽攻击分为...

密码算法 密钥

仅对截获的密文进行分析，求解明文或密钥的密码分析方法。密码分析的方式之一。假定密码分析者拥有密码算法及明文统计特性，并截获一个或多个用同一密钥加密的密文，通过对这些密文进行分析求出明文或密钥。在实施唯密文攻击时，只有充分掌握和利用明文信息如文字、图像、语音、计算机程序等的内在规律，才有可能根据截...

密码分析