基于图像分割和随机LSB的信息隐藏算法

Information Hiding Algorithm Based on Image Segmentation and Random LSB

利用灰度图像分割和随机最低有效位(rand LSB)算法相结合提出一种新的信息隐藏算法。算法可将不同类型的载体图像转换为一个虚拟的24位灰度图像,然后分割为若干图像块,再检测每个图像块的区域大小,返回相关信息列表。如果攻击者获取不到完整的密钥,则不能解析被转换的图像。完整的密钥包括图像分割方法的密钥、图像块选择密钥、秘密信息数据分布密钥、秘密信息类型密钥、加密方式密钥以及秘密信息的长度密钥等。这些密钥通过主密钥生成,如果不能获取全部的密钥,隐写分析很难检测出图像中存在的秘密信息。实验结果表明,该方法有很好的不可感知性,载体图像的修改程度小、信息隐藏的容量大并具有抗提取的鲁棒性。

Proposes a new information hiding algorithm, which by combining the gray image segmentation and random least significant bit （rand LSB） algorithm. The proposed algorithm deals with different types of images by converting them to a virtual gray scale 24 bitmaps, and then finds out the possible segments inside image and then computes the possible areas for each segment with boundaries, return a list related information. Any intruder trying to find the transformed image will not be able to understand it without the complete key about the trans- formation process. The complete key is represented by the key of image segmentation method, key of data distribution inside segment （area selection）, key of mapping within each area segment, key agreement of cryptography method, key of secret message length and key of message extension. These keys generated by one master key. The existence of secret message is hard to be detected by the steganalysis. Experiment results show that the proposed technique has good perceptual and the cover image has changed little, and it has large hidden information capacity and robustness against extraction.