[发明专利]一种基于密钥的电子栅格构造方法

摘要

本发明公开了一种基于密钥构造电子栅格实现隐写的方法，该发明首先计算秘密消息长度，并通过密钥选择行走规则，确定最小的网格大小Mmin*Nmin，然后根据密钥确定起始单元格和隐藏路径选择方式进而确定唯一隐藏路径，将秘密消息依次嵌入到确定的唯一路径上的单元格中，对网格中剩余单元格进行填充，再选取部分单元格抠除其中的文本，得到载密游戏栅格。在提取时，接收者按照和发送方相同的规则填充载密游戏栅格，根据密钥计算唯一隐藏路径提取秘密消息。本方法进行秘密消息传输时具有较高的隐蔽性和安全性。

主权项

1.一种电子栅格构造方法，其特征在于，包括隐写过程和提取过程，其中：(一)所述的隐写过程包括以下步骤：1)计算秘密消息长度Lmsg；2)建立密钥和路径间的映射关系；3)根据密钥计算网格大小；4)根据密钥确定唯一隐藏路径；5)在唯一隐藏路径上的单元格中填充秘密消息；6)按照游戏填充规则填充辅助信息，得到最大填充网格；7)抠除最大填充网格，得到载密游戏栅格；(二)所述的提取过程包括以下步骤：1)对接收到的载密游戏栅格按照游戏填充规则填充得到最大填充网格；2)构建和发送方相同的密钥与路径间的映射关系；3)根据密钥计算唯一隐藏路径；4)根据唯一隐藏路径提取秘密消息。