[发明专利]基于亮灯效应的定长消息格式逆向方法

权利要求书

1.一种基于亮灯效应的定长消息格式逆向方法，其特征在于，包括：

步骤1、判断定长消息m中所有定长域的域类型，所述域类型包括同步域和异步域；所述同步域为满足条件一和条件二的定长域：条件一、若域中任意一个字节的取值固定，其它字节的取值也固定；条件二、若域中任意一个字节的取值变化，其它字节的取值也变化；所述异步域是指非同步域的定长域；

步骤2、若所述定长消息m中所有定长域均为同步域，则按照第一域边界识别规则确定定长消息各定长域的域边界序列；

步骤3、若所述定长消息m中的定长域包括异步域，则按照第二域边界识别规则确定定长消息各定长域的域边界序列；

所述第一域边界识别规则具体包括：

步骤21、获取定长消息m中的任意两个消息片段m_i和m_j；

步骤22、定义消息片段m_i和m_j中偏移为k的字节的取值分别为m_ik和m_jk，重复比较m_ik和m_jk的取值直至比较结果趋于稳定，k不大于定长消息m的长度；

步骤23、根据比较结果，确定定长消息m中亮灯区域的边界序列，将所述亮灯区域的边界序列作为所述定长消息m中所有定长域的边界序列，所述亮灯区域指在一次比较中取值连续相等的字节所组成的消息区间；

所述第二域边界识别规则具体包括：

步骤31、确定定长消息m中的定长域的存储模式，所述存储模式包括大端存储和小端存储；其中，大端存储模式指域的高位字节靠近消息首部，低位字节靠近消息尾部；小端存储模式指域的高位字节靠近消息尾部，低位字节靠近消息首部；

步骤32、统计定长消息m中每个字节的取值种类，根据统计结果确定定长消息m中的常亮区域和常暗区域，所述常亮区域指在定长消息m中取值唯一的字节所组成的消息区间，所述常暗区域指在定长消息m中取值种类为256的字节所组成的消息区间，所述亮灯概率指定长消息m中任意两个消息片段中偏移相同的字节的取值相等的概率；

步骤33、根据常亮区域和常暗区域将定长消息m划分为N个消息块，N为大于1的正整数；

步骤34、针对消息块n，若消息块n的长度l为1，则将所述消息块n作为一个定长域；

步骤35、若消息块n的长度l大于1，定义消息块n包括消息序列n₁,...,n_l，对消息序列中的任意两个子消息n_i和n_j中的偏移为x的取值n_ix和n_jx进行比较；

若消息块n中的定长域为大端存储，统计所述消息块n中偏移为x的首灯频率f_x^s，并按照第一预设校正规则对偏移为x的首灯频率f_x^s进行校正；

若消息块n中的定长域为小端存储，则统计所述消息块n中偏移为x的末灯频率为f_x^e，并按照第二预设校正规则对偏移为x的末灯频率为f_x^e进行校正；

其中，所述首灯频率指偏移为x的字节是亮灯区域的起始边界的频率，所述末灯频率指偏移为x的字节是亮灯区域的结束边界的频率，所述亮灯区域指在一次比较中取值连续相等的字节所组成的消息区间，n＝1,2,……,N，0≤x≤l-1；

步骤36、在统计到的所有首灯频率中或所有末灯频率中确定最大首灯频率或最大末灯频率

步骤37、以最大首灯频率或最大末灯频率为基准，按照预设筛选条件得到能够作为域的起始边界或者域的结束边界的x。