利索能及
我要发布
收藏
专利号: 2017101741777
申请人: 电子科技大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-12-17
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种结合数据局部性特征的频率分析方法,其特征在于:所述频率分析方法包括以下步骤:

步骤1:根据最新版本加密备份时产生的密文数据块序列C和之前备份时产生的未加密的明文数据块序列M判断攻击模式,所述攻击模式包括唯密文攻击模式和已知明文攻击模式;

步骤2:在所述唯密文攻击模式下,将明文数据块序列M中的明文数据块Mi根据出现频率高低进行排序并取出前u个明文数据块 将密文数据块序列C中的密文数据块Cj根据出现频率高低进行排序并取出前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中的所有明密文对为所破译的密文数据块。