[发明专利]一种抗最长匹配检测的压缩文件数据嵌入方法及装置

摘要

本发明涉及一种抗最长匹配检测的压缩文件数据嵌入方法及装置，属于数据安全技术领域。本发明方法通过修改deflate压缩算法的最优匹配长度搜索过程来嵌入隐藏信息，使得最长匹配检测手段无法检测出压缩文件中是否含有隐藏信息；具体是通过修改deflate源代码最长匹配过程，利用嵌入数据控制匹配长度产生过程，使算法产生的含嵌入数据的匹配长度符合最长匹配条件，从而无法被抗最长匹配检测手段获知压缩文件是否含有隐藏信息。对比现有基于LZW压缩算法的数据嵌入方法，本发明利用隐藏数据控制压缩算法的最长匹配长度搜索过程而不是直接对搜索得到的最长匹配长度进行修改，使得最长匹配检测方法不能检测出嵌入数据是否存在。

主权项

一种抗最长匹配检测的压缩文件数据嵌入方法，其特征在于，包括以下步骤：A.将待嵌入数据转化成二进制序列；B.Deflate压缩算法根据压缩指令获得压缩等级，并根据压缩等级获得对应的最佳匹配长度信息；C.Deflate压缩算法找出滑动窗口中具有与当前待编码的若干字符相同哈希值的地址并构建链表；D.算法调用最长匹配函数，依次对链表内存储的地址计算出各匹配长度；E.对计算出的匹配长度与嵌入数据进行对比，符合条件则以当前匹配长度替换最长匹配长度，使最后得到的最大匹配长度含有隐藏信息，遍历链表后若最长匹配长度与初始值相等或者大于最佳匹配长度，说明数据嵌入失败，此时待嵌入数据指针不向后移动，等待下一次计算匹配长度时再嵌入；否则，待嵌入数据指针向后移动；F.函数返回最大匹配长度，若最大匹配长度与初始值相等则算法会输出当前待压缩位置的单字节内容，否则算法记录下[最大匹配长度，偏移量]对；G.滑动窗口向后移动最大匹配长度距离，重复C—F继续下一轮压缩，直到压缩结束。