LSB Matching 隐写算法分析与理解

LSB Matching 隐写算法分析与理解

*信息隐藏技术*（隐写术），即不让计划的接收者之外的任何人知道信息的传递事件（而不只是信息的内容）的一门技巧与科学。

信息隐藏技术（隐写术），即不让计划的接收者之外的任何人知道信息的传递事件（而不只是信息的内容）的一门技巧与科学。隐写术英文作“Steganography”，来源于约翰尼斯·特里特米乌斯一本看上去是有关黑魔法，实际上是讲密码学与隐写术的一本书Steganographia中。此书书名来源于希腊语，意为“隐秘书写”。
最简单的隐写算法有LSB（最低有效位），即将载体图像的二进制最低有效位和秘密信息的比特进行对比，如果相同，则载体图像对应位的值不变；如果不同，则将载体图像的最低有效位的值换为秘密信息的比特。
即有：偶数+1——>奇数； 奇数-1——>偶数。这样就形成了数值对：偶数只能加1变成奇数，奇数只能减1变成偶数。如果用图象灰度直方图，很容易发现这种数值对效应。使得LSB检测起来非常容易。于是就改进了这种算法，新算法LSB Matching 能很好的克服数值对效应。
LSB Matching 当秘密信息与载体图像的LSB相同时不作改动，否则将像素值随机加减1。 为了避免溢出，当载体像素值为0时，则加1；当载体像素值为255时，则减1。其他需要加减1的则随机进行，这样就避免了偶数只能加1变成奇数和奇数只能减1变成