基于随机矩阵编码的数字密写研究

项目名称： 基于随机矩阵编码的数字密写研究

项目编号： No.61202467

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 王春桃

作者单位： 华南农业大学

项目金额： 23万元

中文摘要： 如何以可行的计算复杂度获得任意逼近嵌入效率上界的矩阵编码密写算法是数 字密写领域具有重要科学意义和实用价值的问题。首先，本项目利用具有良好渐近最优性能的随机码设计矩阵编码，并在限定最大可修改比特数目的基础上将矩阵编码问题转化为稀疏表征问题，进而利用稀疏表征的相关理论和方法获得具有多项式计算复杂度的编码算法。进一步研究随机编码矩阵的最优构造方法，获得一簇针对任意载体长度、稀疏程度和连续嵌入容量的随机编码矩阵，并籍此揭示基于随机矩阵编码的密写方法对嵌入效率上界的逼近性能。其次，本项目设计失真原型和失真函数，以更好地反映载体元素的修改对局部统计特性及密写分析的影响，从而更好地引导密写算法自适应地将信息嵌入到失真最小、最不利于密写分析的载体元素中。最后，我们将失真原型/函数与随机矩阵编码进行整体优化，并研究具有多项式复杂度的优化求解方法，以更进一步逼近嵌入效率上界，进而设计更实用、安全的密写算法。

中文关键词： 数字密写；矩阵编码；失真函数；可变形金字塔变换；加密信号压缩

英文摘要： Designing steganographic schemes with embedding efficiency arbitrarily close to its upper bound and feasible computational complexity is still a challenging research problem leading to scientific significance and application value. In this investigation,

英文关键词： Steganography；matrix coding；distortion function；deformable pyramid transform；compression of encrypted signals