基于方程式逆序数的软件水印算法*

针对方程式重排序等算法存在的程序运行速度、信息隐藏量等问题,提出基于方程式操作数系数排列逆序数的软件水印算法。重新排列那些可以相互交换的操作数,使各操作数的系数按照一定次序排列。通过排列的逆序数和二进制数的一一对应关系来隐藏水印。这一方法无须向程序中添加任何代码,并且能有效提高隐藏数据的效率,程序的规模和速度并不受影响。     

基于变进制规则的方程式软件水印算法

针对方程式重排序算法信息隐藏量低、水印嵌入和提取过程复杂的缺点,提出了一种基于变进制规则的方程式重排序软件水印算法。算法以程序中可安全交换方程式的初始系数序列作为密钥向量,无须借助远程认证中心,利用变进制转换规则和方程式系数循环右移操作实现了水印的嵌入和提取。实验分析表明,算法进一步提高了水印的数据率,增强了水印的隐蔽性,对BLOAT等扭曲攻击具有很强的抵抗能力。     

一种新的方程式软件水印算法*

针对方程式重排序算法易于受到随机重排序技术攻击的问题,提出了基于中国剩余定理的软件水印算法,并通过引入水印认证中心达到水印的认证.该算法运用中国剩余定理将水印进行分解,将分解得到的序列与方程式系数序列做相关运算,使得水印与方程式的系数相关联.对得到的序列与所选取的除数序列及倍数作进一步处理生成密钥,该密钥仅属版权所有者且处于保密状态.验证版权时,版权所有者对密钥解密并进行相关运算,提取出正确的水印.该算法的水印提取完全实现了盲检测,且无须向程序中添加任何代码.实验结果表明,该算法鲁棒性较良好,程序代码的长度及运行速度也不受影响,其性能优于方程式重排序等算法.     

基于混沌的图像自恢复安全双水印算法

为提高图像自恢复双水印算法的安全性,提出一种基于混沌的安全双水印算法。该算法首先利用混沌映射将双水印信息加密后再嵌入其他图像块的低位,然后结合图像块内容和嵌入在图像块低位的恢复水印信息,利用混沌映射随机生成用于检测图像块真实性的认证数据。理论分析和实验结果表明该算法在保持篡改恢复质量和不可见性的基础上,有效提高了自恢复双水印算法抵抗内容篡改攻击和字典搜索攻击的能力。     

组合的二进制表示及其算法

本文讨论了一种用二进制字符串表示组合的方法，基于该方法，给出了按字典顺序生成所有组合的枚举递归算法。为了建立组合集与Ｉ集之间的一一映射关系，描述了相应的排序算法与逆排序算法。事实上，我们的这些算法与Ｋｎｏｔｔ算法相比具有明显的优越性。     

一种基于排序的JPEG码流无损水印算法

提出了一种基于排序的直接在JPEG码流中嵌入水印的算法,该方法在保证嵌完水印后图像无失真的条件下提高了嵌入容量.根据对JPEG图像中可变长度码使用情况的统计分析,通过将一幅图像中没有使用过的可变长度码映射为使用过的可变长度码来嵌入水印.在建立映射关系之前,首先对码流中出现过的可变长度码依据其在码漉中出现的频率进行排序,然后使用排序后的结果建立映射关系,从而提高可变长度码的利用率,进而提高嵌入容量.在水印嵌入过程中,根据相应的映射关系和水印信息将码流中出现的可变长度码替换为映射的可变长度码.分析和实验结果表明,这种方法能够实现较高容量的水印嵌入,并且嵌完水印后图像无失真.     

适用于复杂三维网格模型的盲水印算法

提出一种基于奇异值分解的网格模型盲水印算法，只对网格顶点的几何数据进行处理，适用于任意拓扑结构的网格模型。奇异值分解在与网格模型几何数据局部统计特征相似的球面坐标映射方阵中进行，水印序列嵌入到方阵生成的奇异值序列中。实验结果表明，算法可抵抗平移、旋转、各向一致缩放攻击及顶点重排序攻击，对噪声攻击也具有一定的鲁棒性。     

关于排列集p（n,r）的几种有效算法

本文在按字典排序的前提下，给出了生成排列集ｐ（ｎ，ｒ）的枚举算法，为建立ｐ（ｎ，ｒ）与它的反相集合的映射及逆映射，提供了一对编解码算法；在此编解码算法的基础上，为建立ｐ（ｎ，ｒ）与ｚ＝｛１，２，…，│ｐ（ｎ，ｒ）│｝之间的一一映射关系，还给出了相应的排序和逆排序算法。实际上，我们给出的这些算法，与已知的算法相比，更具有普遍性和优越性。     

基于混沌的医学图像窜改定位零水印算法

针对医学信息遭遇窜改、窃取等信息安全问题,提出了一种基于混沌的零水印算法.利用Arnold置乱算法对原始载体图像进行k次置乱,然后提取置乱图像每一个像素的最低有效位与二值水印作异或运算来构造零水印,实际嵌入的水印图像通过混沌映射加密来隐藏水印信息.提取水印后对原水印图像与提取的水印取绝对差,若遭遇窜改,则能定位窜改位置及窜改形状.实验证明,混沌系统的大密钥空间和对初值的敏感性增加了算法的鲁棒性,并且算法在常规攻击下依然能准确定位窜改位置及形状.     

基于词性标记序列逆序数的文本信息隐藏算法

文本信息隐藏技术可应用于数字媒体版权和完整性保护．自然语言文本经词性标注处理后变换为词性标记序列,提出了利用序列逆序数奇偶性隐藏信息的算法．证明了逆序数奇偶性在序列符号对换、增加和删除变换下的性质．根据隐藏信息的要求,先对词性标记序列做适当变换,再在变换后的词性标记序列指导下修改自然语言句子,从理论上保证了可行修改的存在性,并能避免直接在自然语言句子层面上做修改的盲目性．