[发明专利]一种结合数据局部性特征的频率分析方法

摘要

本发明属于密码学领域，公开了一种结合数据局部性特征的频率分析方法，在获取的最新版本的密文数据块序列C与之前备份的明文数据块序列M相关性很低的情况下，依然能够获得较高的破译率；将明文数据块和密文数据块根据频率大小进行排名并将排名前u的明密文分别按名次进行配对，获得u组明密文对，再找到与其中一对明密文对相邻的明文数据块和密文数据块，将找出的明文数据块和密文数据块分别按频率排序，获得排名前v的明密文对，将两次获得的明密文对均加入到破译集合T和迭代集合G，将迭代集合G中的明密文对进行重复寻找相邻数据块的步骤，直至迭代集合为空集，最后形成的破译集合即为最终结果。

主权项

1.一种结合数据局部性特征的频率分析方法，其特征在于：所述频率分析方法包括以下步骤：步骤1：根据最新版本加密备份时产生的密文数据块序列C和之前备份时产生的未加密的明文数据块序列M判断攻击模式，所述攻击模式包括唯密文攻击模式和已知明文攻击模式；步骤2：在所述唯密文攻击模式下，将明文数据块序列M中的明文数据块M_i根据出现频率高低进行排序并取出前u个明文数据块将密文数据块序列C中的密文数据块C_j根据出现频率高低进行排序并取出前u个密文数据块将k值相同的明文数据块和密文数据块配对，得到u组明密文对，将所述u组明密文对加入到破译集合T和迭代集合G；在所述已知明文攻击模式下，已知密文数据块序列C中的x个密文数据块和与所述密文数据块对应的明文数据块，得到x组明密文对，将所述x组明密文对加入到迭代集合G；其中，k代表频率排名的序号且k＝1,2,…,u，i代表明文数据块的序号，j代表密文数据块的序号；步骤3：从迭代集合G中取出一组明密文对和从明文数据块序列M中提取出与明文数据块左相邻的所有明文数据块，构成左相邻明文集合从明文数据块序列M中提取出与明文数据块右相邻的所有明文数据块，构成右相邻明文集合从密文数据块序列C中提取出与密文数据块左相邻的所有密文数据块，构成左相邻密文集合从密文数据块序列C中提取出与密文数据块右相邻的所有密文数据块，构成右相邻密文集合步骤4：将左相邻明文集合中的明文数据块根据与同时出现的频率高低进行排名，将左相邻密文集合中的密文数据块根据与同时出现的频率高低进行排名，分别将两次排名前v的明文数据块和密文数据块取出并按相同名次进行配对，得到v组明密文对；将右相邻明文集合中的明文数据块根据与同时出现的频率高低进行排名，将右相邻密文集合中的密文数据块根据与同时出现的频率高低进行排名，分别将两次排名前v的明文数据块和密文数据块取出并按相同名次进行配对，得到v组明密文对；最终得到2v组明密文对，剔除在破译集合T中出现过的明密文对，将所述2v组明密文对中剩余的明密文对加入到破译集合T和迭代集合G；步骤5：重复步骤3和步骤4，直至迭代集合G为空集，最终输出的破译集合T中的所有明密文对为所破译的密文数据块。