网络空间安全概论 实验11数字水印 基于LSB算法的水印嵌入与提取.docx

中国矿业大学计算机学院

2019级本科生课程报告

课程名称信息内容安全

报告题目基于LSB算法的水印嵌入与提取

报告时间2022.6.23

姓名吕浩杰

学号

任课教师曹天杰

2021-2022(二)《信息内容安全》评分表

考核类别

考核内容

支撑课程目标

试题类型与分值比例

分数

结课考核

课程报告（论文综述、设计、实现、写作规范）

目标3：掌握信息内容安全的基础知识，针对具体问题和要求选择正确的技术路线，通过在实验环境中进行仿真实验并能根据算法特点进行攻击测试和综合性能评价，得到具有参考价值的结论。

课程报告，100%

过程考核

1.基本概念、原理

目标1:掌握信息内容安全的基本概念、分类、原理和相关技术，能够根据课程基本知识对信息内容安全领域出现的问题进行归类、分析、并有初步分析和解决问题的能力。

系统演示及解说，30%

2.系统设计与分析

目标2：掌握信息内容安全处理相关的理论、技术以及健全的评价体系，能够根据具体问题分析算法、设计算法、实现算法并能综合评价算法。

PPT讲解与答辩，50%

3.基本概念、原理

目标1

作业或测试，20%

结课考核与过程考核比例

结课考核：60%

过程考核：40%

评阅人：

2022年7月10日

报告摘要

本次项目主要是基于LSB算法进行的有关图片插入文字水印以及提取，使用Python实现了一个数字图形可视化水印系统。并且对LSB算法进行了改进，利用随机间隔算法、区域校验位算法将LSB算法本身的抗攻击性较弱的问题加以改进。GUI使用了Tkinter进行页面的布局。

关键词：LSB算法，图片水印，随机间隔算法，区域校验

报告正文

一、算法介绍

LSB算法

LSB（LeastSignificantBits）算法，全称为最低有效位算法，是利用载体对象的二进制的最低一位（或几位）来进行秘密信息的隐藏。LSB算法是隐写术中最常见的算法，多用于图像和声音载体之中[9]。

LSB算法的可行性说明

图像/音频对象均可数字化为{????}序列；

每一个对象????均由若干二进制位组成；

每一个对象????的二进制低位在某种意义上“不重要”。对于具体图像来说：

去掉最低1位甚至最低1-4位对图像的整体视觉效果没有太大影响；

去掉最低1位对图像的统计特性影响不明显。

LSB算法嵌入基本步骤

①将要隐藏的水印文本信息的转换为二进制数据；

②读入载体图像，将图像矩阵的每个像素转换成二进制。用水印信息的二进制数据的每一比特位替换与之相对应的载体图像的最低有效位（LSB位）；

③将载体图像的每一像素再由二进制转换为十进制，从而获得含有水印信息的图像。

LSB算法提取基本步骤

①将嵌入水印信息的载体图像的像素转换成二进制，依次取出每一个像素的二进制的最后一位，拼接成二进制数据。

②将得到的二进制数据转换成文本数据，便可得到隐藏的信息。

随机间隔算法

随机间隔算法是LSB算法的改进，发送者和接受者使用同一个密钥作为随机数生成器的种子，生成随机序列k1,k2,…,kl(m)，并进一步以此生成隐藏位置的指标集。

1、机间隔法嵌入水印

随机间隔法嵌入水印的过程与LSB基本算法嵌入水印的过程基本相似，可以参见图3.1，只是不再按顺序依次在载体图像的每一位像素中嵌入了，而是根据随机序列和步长来跳跃一段间隔，这也是为什么叫做随机间隔算法的原因。

2、间隔法提取水印

随机间隔算法提取水印是随机间隔法嵌入水印的逆操作，提取信息时使用与嵌入时相同的随机数序列，即可跳跃到相同的位置提取出隐藏信息。

伪代码示意为：

使用种子??生成随机序列ki

性能分析

优点

随机确定水印信息比特嵌入的位置，提高了安全性，使水印位置不容易被定位。

因为有随机间隔步长的存在，水印信息的嵌入比基本LSB算法更为分散，水印嵌入对载体图片的统计特性影响更小，更不易被察觉。

缺陷

隐藏容量比基本LSB技术小。

随机间隔算法的步长对存储信息容量的影响

其中，Capacity是存储信息的容量，也即存储信息的长度。Width和Height是载体图片的长和宽，Width*Height是载体图片的大小。Step为随机间隔法的步长。

由此可见，在给定载体图片的情况下，随机间隔算法的步长与存储信息容量成反比，存储信息的容量也与随机间隔算法的步长成反比，二者双向影响，即

PAGE2

在系统设计中，在用户给定载体图