杨 明，黄 颖

(1.重庆邮电大学 计算机科学与技术学院，重庆400065; 2.重庆市软件质量保证与测评工程技术研究中心，重庆400065；3.重庆邮电大学 软件工程学院，重庆 400065)

结合代数多重网格的钻石编码隐写算法

杨 明1,2*，黄 颖2,3

(1.重庆邮电大学 计算机科学与技术学院，重庆400065; 2.重庆市软件质量保证与测评工程技术研究中心，重庆400065；3.重庆邮电大学 软件工程学院，重庆 400065)

(*通信作者电子邮箱278251850@qq.com)

针对隐写算法安全性的问题，提出一种结合代数多重网格(AMG)的钻石编码(DE)隐写算法。首先，通过AMG方法将图像的像素点分成粗细网格两个部分。然后,结合DE把机密信息分别嵌入到粗细网格两个像素序列中。其中,粗网格部分像素的改变对整幅图像的质量影响较小，而细网格部分像素的改变对整幅图像的质量影响较大。又因为DE的k值跟信息隐藏容量密切相关，随着k值的增加像素改变量变大，所以用DE嵌入的过程中，粗网格部分选择的k值不小于细网格。最后,选择DE的k值等于1与2，提出了三种隐写方案。与最低有效位(LSB)置换、随机LSB匹配、DE算法和自适应边缘检测算法进行比较，实验结果表明，三种隐写方案的一阶Markov安全指标皆优于其他对比隐写算法。

数字隐写；钻石编码；代数多重网格；图像结构相似性；Markov安全测度

0 引言

信息隐藏[1-2]主要是以数字媒体作为掩护，数字隐写技术旨在以诸如图像、音频、视频或者文本[3]等数字媒体作为载体，把机密数据隐藏到数字媒体中。在利用无失真图像作载体的情况下，隐藏的数据不会改变载体的视觉效果，而且也不会改变载体的存储大小和格式，因而使用安全性高的数字隐写算法隐写图像能够在开放的网络环境中安全传输，不会泄露隐藏的秘密信息。……