2024四色方法_RDHEI_Using_Four-Color

本文链接：https://blog.csdn.net/2401_83974020/article/details/137638494

2、扩展了四色定理，以方便RDHEI。

二、四色定理

四色问题的内容：“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。

数学语言：将平面任意地细分为不相重叠的区域，每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。

这里，区域是平面地图的成对不相交子集。在平面图中，如果两个区域各自的闭包有一个不是角的公共点，则我们称这两个区域相邻。

A运用四色定理

将灰度图像视为“平面图”，具有相同灰度值的相邻像素构成该“平面图”的区域。利用四色定理，这个“平面图”最多可以被染成四种颜色，也就是说，这个灰度图像的每个像素可以被替换为两个比特。因此，四色定理可以用来在从包含两个以上位平面的灰度图像中腾出空间。图1是从任意灰度级图像中提取的部分像素值，其中所有的像素组成一个平面图，并且用相同颜色的相邻像素组成该平面图的区域。

B四色定理的拓展

为了给“平面图”腾出更多的空间，扩展了四色定理，将灰度值相同的两个像素点，如果它们有公共点，则认为它们属于同一个区域。在这里，我们放弃上述的角点。在扩展四色定理下，像素值为64的绿色区域及其左上角黄色区域将形成一个新的区域。此外，我们还设计了一个算法的扩展四色定理（AEFCT）。

三、方法概括：

首先，先设计了图像预处理方法，以充分利用自然图像中潜在的空间相关性。

然后，介绍了四色定理，并对其进行了扩展，设计了算法（红色框内），利用扩展的四色定理（AEFCT）在原始图像中预留空间。

最后，对图像进行预留空间加密，利用加密图像中预留的空间实现可逆数据隐藏。

四、具体流程介绍

A图像预处理

将原始图像分为高阶位部分＋低阶位部分来利用潜在的空间相关性。

首先将灰度图像的每一位像素转换成8位二进制序列，假设高阶位平面包含M个，那么剩下的低阶位平面为N个，则时所对应的十进制可以由下式得到：

最后，将所有的高阶位比特部分划分为方形块，例如8×8、16×16、32×32.

B拓展的四色定理算法

通过拓展的四色定理可以得到，平面内每一个像素都有8个相邻像素，被称为周围像素。注意：拓展的四色定理算法只针对预处理获得的高阶位平面部分

B.1区域生长

通过拓展的四色定理划分每个正方形块，也就是说将相同灰度值的相邻像素被划分为一个区域，这个相同的灰度值被称为该区域的种子。需要记录区域的边界像素和种子。如图3（c）所示

B.2区域连接检测

通过第一个步骤获得了每一个区域，为了将扩展四色定理应用于这些区域，本节应该知道这些区域是如何相互连接的。

在这一步中使用边界像素来检测块的不同区域之间的连接关系。具体方法如下：假设存在块B的任意区域R1，并且BP是R1的边界像素。对于B的每个剩余区域（由R2表示），我们将BP的周围像素与R2进行比较;如果两者有交集，则此R2是R1的相邻区域。

B.3着色

将每个块中不同的区域染四种不同的颜色（00、01、10、11），使相邻区域中拥有不同的颜色，若出现两个或多个相邻区域具有相同的颜色，称这种情况为颜色冲突。在染色过程中，我们尝试依次为每个区域分配四种颜色。如果可以为某个区域指定颜色而不会发生颜色冲突，则可以为该区域指定当前颜色。如果四种颜色都存在颜色冲突，则对最新指定区域的染色结果进行回溯修改。通过这样做，可以避免大多数颜色冲突。然而，当我们扩展四色定理时，一小部分区域不能通过使用回溯方法来分配。针对这一问题，设计了着色校正方法。着色后，每个区域可以被分配一种颜色，并生成彩色分割，如图3（d）所示。

着色校正方法的核心思想是区域合并。假设两个参与者是A（be merged region）和B（merge region），则合并操作将A和B组合成一个区域，该区域的所有像素值都等于B的像素值。在合并操作期间，A的像素值将被B的像素值替换。当然，作为合并区域信息的A的像素值和位置坐标将被记录，以便恢复高阶比特部分。

B.4保留图像生成

首先，我们组织辅助信息，如未使用的块信息，区域种子和合并的区域信息，形成恢复信息。未使用块是指划分后的不适合用扩展四色定理处理的块。在论文的方案中，保持未使用的块的像素值不变，在后续的步骤，并记录其横坐标和纵坐标作为未使用的块信息，以方便图像恢复。

其次，将低位比特部分、有色部分、未使用块和恢复信息组合成保留图像，并在LSB位平面预留空间。

最后，将预留空间的起始坐标、高位比特部分划分块大小、未使用块数、恢复信息总长度以及区域种子二进制值长度等控制参数永久存储在预留空间的后部。

C图像加密

内容所有者按如下方式加密保留的图像。根据密钥生成的流密码进行加密：

D数据嵌入

在数据嵌入过程中，数据所有者首先根据参数确定预留空间的位置，然后使用数据隐藏密钥对水印数据进行加密。最后，数据所有者用加密后的水印数据替换预留空间中的比特。

E图像恢复和数据提取

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数网络安全工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上网络安全知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加VX：vip204888 （备注网络安全获取）

如何自学黑客&网络安全

黑客零基础入门学习路线&规划

初级黑客
1、网络安全理论知识（2天）
①了解行业相关背景，前景，确定发展方向。
②学习网络安全相关法律法规。
③网络安全运营的概念。
④等保简介、等保规定、流程和规范。（非常重要）

2、渗透测试基础（一周）
①渗透测试的流程、分类、标准
②信息收集技术：主动/被动信息搜集、Nmap工具、Google Hacking
③漏洞扫描、漏洞利用、原理，利用方法、工具（MSF）、绕过IDS和反病毒侦察
④主机攻防演练：MS17-010、MS08-067、MS10-046、MS12-20等

3、操作系统基础（一周）
①Windows系统常见功能和命令
②Kali Linux系统常见功能和命令
③操作系统安全（系统入侵排查/系统加固基础）

4、计算机网络基础（一周）
①计算机网络基础、协议和架构
②网络通信原理、OSI模型、数据转发流程
③常见协议解析（HTTP、TCP/IP、ARP等）
④网络攻击技术与网络安全防御技术
⑤Web漏洞原理与防御：主动/被动攻击、DDOS攻击、CVE漏洞复现

5、数据库基础操作（2天）
①数据库基础
②SQL语言基础
③数据库安全加固

6、Web渗透（1周）
①HTML、CSS和JavaScript简介
②OWASP Top10
③Web漏洞扫描工具
④Web渗透工具：Nmap、BurpSuite、SQLMap、其他（菜刀、漏扫等）
恭喜你，如果学到这里，你基本可以从事一份网络安全相关的工作，比如渗透测试、Web 渗透、安全服务、安全分析等岗位；如果等保模块学的好，还可以从事等保工程师。薪资区间6k-15k

到此为止，大概1个月的时间。你已经成为了一名“脚本小子”。那么你还想往下探索吗？

如果你想要入坑黑客&网络安全，笔者给大家准备了一份：282G全网最全的网络安全资料包评论区留言即可领取！

7、脚本编程（初级/中级/高级）
在网络安全领域。是否具备编程能力是“脚本小子”和真正黑客的本质区别。在实际的渗透测试过程中，面对复杂多变的网络环境，当常用工具不能满足实际需求的时候，往往需要对现有工具进行扩展，或者编写符合我们要求的工具、自动化脚本，这个时候就需要具备一定的编程能力。在分秒必争的CTF竞赛中，想要高效地使用自制的脚本工具来实现各种目的，更是需要拥有编程能力.

如果你零基础入门，笔者建议选择脚本语言Python/PHP/Go/Java中的一种，对常用库进行编程学习；搭建开发环境和选择IDE,PHP环境推荐Wamp和XAMPP， IDE强烈推荐Sublime；·Python编程学习，学习内容包含：语法、正则、文件、网络、多线程等常用库，推荐《Python核心编程》，不要看完；·用Python编写漏洞的exp,然后写一个简单的网络爬虫；·PHP基本语法学习并书写一个简单的博客系统；熟悉MVC架构，并试着学习一个PHP框架或者Python框架 (可选)；·了解Bootstrap的布局或者CSS。

8、超级黑客
这部分内容对零基础的同学来说还比较遥远，就不展开细说了，附上学习路线。