基于图像的LSB隐写算法的实现
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
将 重要 信息 隐藏 于公开 信 息的冗 余部 分 ，通 过 公开信 息 的
传 输来 传递 秘密信 息 ，从而达 到 安全传 递秘 密信息 的 目的。
图 １ 隐 写 系 统 的 一 般 模 型
２隐写术的基本原理和分类
隐写技术是利用人类感觉器官的不敏 感 （ 感觉冗余 ） ，以
该隐 写 系统 模型 的 安全性 取决 于被 动攻 击者 丙是 否有 能 力 检 测 出 从公 开 信 道 获 取 的数 据 中是 否 存 在秘 密信 息
甲 ～ 竺 堕 一 Ｉ ］ ｚ
。
喜
同时 ，也带 来 了大量 的负面 影 响 ，例 如信 息篡 改 、版权侵
犯等等 。如 何保 证信 息传播 的安 全 ，成为 了近年 来 的热 门
研究方 向 。 隐写 术是信 息隐 藏 （０ ｏ ｍａ ｉ ｎ １ ｆ ｒ ｔ ｏ Ｈｉ ｉ ｇ） ｄ ｎ 的一个
（ ｈｏ ｏ ｐｉ ／ Ｅ ｃ ／ ｌ ｎ ｏ ｐ ｔ ｎＡ ｅ ｇ Ｕｉ ｒ ｔ ｆＳａ ｈｉ ｏ ｃ ｎｅａｄ Ｔｃ ｏ ｇ ， Ｓａ ｈｉ ｏ ｏ Ｊ Ｃｉ Ｓ ｏ ｆ Ｏｔａ ｌ ｔｂ ｄ Ｃｍ ｕ ｒ Ｅｇ ｅ ￣ ， ｎ ｅ ｉ ｏ ｎ ａ ｆ Ｓ ｅ ｎ ｅｈ ｌ ｙ ｈｎ ａ ｚ ｏ ｇ ， ｈａ ｃ ｌ ｃ － ｅ ｒａ ａ ｅ ｒ ｖｓ ｙ ｈ ｇ ｒ ｉｃ ｎｏ ｇ ｎ
Ｔｈ Ｉ ｌ ｍｅ ｔ ｏｆ ｅ ｍｐ ｅ ｎ ＬＳＢ Ｓｔ ｇ ｎ ｒ ｐ ｙ ｅ ａ ｏｇ ａ ｈ Ａｌ ｏ ｉｈ ｇ ｒ ｔ ｍ ｂ ｓ ｏ Ｉ ｇ ａ ｅｄ ｎ ｍａ ｅ
Ｌ ｏ ， Ｚ Ａ Ｇ ｉ －ｈ ｉ × ａ－ｓｉ ＷＡ Ｇ ｕ ｉ ＩＹ ｕ Ｈ Ｎ Ｄｎ ｇ ｕ， Ｕ Ｓ ｉ ａ ， Ｎ Ｙ －ｐ ｇ ｎ
ｗｉ ＭＡＴ ＡＢ． ｔ ｈ ｅ ｄ ｄ ｖ ｌ ｍ ｎ ｔｅｄ ｆ ｔ ｇ ｎｇ ａ ｈ Ｗａ ｐｉｔｄ Ｕ ． ｔ ｈ Ｌ ｎ ｅ ｎ ， ｅ ｅｏ ｅ ｔ ｒｎ ｏ ｓａ ａ ｏ ｒ ｐｙ ｔ ｐ ｓ ｏｎｅ Ｏ ｔ
Ｋｅ ｗ ｏ ｄ ｙ ｒ ｓ： Ｓ ｅ ａ ｏ ｒ ｐｙ； ＬＳ ｔｇ ｎｇ ａ ｈ Ｂ； Ｓ ｅ ＧｅｅａLeabharlann ｏ ｅｄ ｎ ｒｔ ｒ１引言
随 着多媒 体技 术和 网络 技 术的飞 速 发展 ，互联 网成 为 了当今社 会最 重要 的信 息传送 渠道 ，在 互联 网上每 时每 刻
信 息 Ｃ通 过 公开 信道 传 送给 乙 ；将 开关 置于 “ ”状 态 则 ｌ 是将 秘 密消 息 Ｍ 利用 随机 数 Ｒ、密钥 Ｋ 通过 嵌 入算 法嵌 入 到载 体 信 息 Ｃ 中，使 之 变 成载 秘 信 息 Ｓ后再 经 公 开信 道 传 送 给 乙 。乙 利用 事 先 通过 秘 密 信 道得 到 的 密 钥 Ｋ 以 及提 取算 法提 取 出秘 密信 息 Ｍ ’ ，希 望尽 量 得到 甲发 送 的 秘 密 信息 Ｍ 。这里 假定 Ｋ 只有 甲和 乙知 道 ，丙无 法获 得 ， 且 Ｋ 与 Ｒ、Ｍ、Ｃ均 独 立 ，则 丙若 想从 载秘 信 息 Ｓ中提 取 出秘 密信 息 Ｍ 来 ，难度 相 当大 。这 里 的载 体 信 息 Ｃ 有 时简称 载体 ，载秘 信 息 Ｓ也称 为含隐 载体 。
的研 究热 点 。 介 绍 了信 息 隐 藏技 术 的 概 念 和 发 展 ，分析 了最 常 用 的 Ｌ Ｂ隐 写算 法原 理 ，并 且 用 ＭＡ Ｌ Ｂ软 件 成 功地 实现 了该 隐 Ｓ ＴＡ
写算 法 。最 后 指 出 了隐 写 术 的 发展 趋 势 。
关 键 词 ：隐 写 术 ；ＬＢ Ｓ ；随 机 数 发 生 器
主要分 支 。隐写 术 （ｔ ｇ ｎ ｇ ａ ｈ ） 词来 源于 希腊 词 ｓｅ ａ ｏ ｒ ｐ ｙ 一 汇 ｓｅ ｏ ｓ ｇ ａ ｈ ａ ｔｇ ｎ 和 ｒｐ ｉ ，意 即 “ 隐藏” （ｏ ｅ ） “ 写” ｃｖｒ和 书
（ ｉｎ ） ｗｒ ｉｇ ，是一种保密通信技术。通过信息隐藏技术，可 ｔ
基于 图像的 Ｌ Ｂ隐写算法 的实现 Ｓ
李 友 ，张 定会 ，许 赛 赛 ，王 玉 萍
（ 上海理 工 大学 光电信 息 与计算机 工程 学院 ，上海 ２０ ９ ） ０ ０３
摘 要 ：随着 多媒 体技 术的快速发展 ，信息安 全变得越 来越 重要 ，如何保 证信息不被 窃取和 篡改 ，已成为近年 来信 息安 全领域
ｆｏ ｒｍ ｂｉｇ ｎｅｃ ｐｅ ａｄ ｍ ｄ ｉｄ ｈ ｓ ｅｏ ｅ ｈｔｐ ｔ ｏ ｒｓａｃ ｉ ｈ ｆｅｄ ｏ ｉ ｏｍａ ｉｎ ｅ ｕｉ ｅｎ ｉ ｒｅｔ ｄ ｎ ｏ ｉｅ ， ａ ｂ ｃ ｍ ａ ｏ ｓｏ ｆ ｅｅ ｒｈ ｎ ｅ ｉ ｆ ｎ ｒ ｔ ｓｃ ｒ ｙ． Ｈ ｒ ｉｔｏｕ ｅ ｔｅ ｏ ｃｐ ａ ｄ ｔ ｆ ｔ ｌ ｆ ｏ ｔ ｅｅ ｎ ｒｄ ｃｄ ｈ ｃ ｎｅ ｔ ｎ ｄｖ ｌｐ ｎ ｏ ｉｆ ｒ ｔｏ ｈ ｉ ｔｃ ｎｌｇ ｅ ｅｏｍｅ ｔ ｆ ｎ ｏｍａ ｉ ｉｎ ｅｈ ｏｏ ｙ， ａ ａｙ ｅ ｔｅ ｈ ｏｙ ｆ ｈ ｍｏｔ ｏ ｎ ｄｇ ｎ ｌｚ ｄ ｈ ｔｅ ｒ ｏ ｔｅ ｓ ｃｍｍｏ ｓｅ ａ ｏ ｒｐ ｙ ｌｏ ｉ ｍ ｏ Ｌ Ｂ， ａ ｄ ｃｉｖ ｔ ｉ ａｇｏｉ ｍ ｎ ｔｇ ｎ ｇａ ｈ ａｇ ｒ ｈ ｔ ｆ Ｓ ｎ ａ ｈ ｅ ｈｓ ｌ ｒ ｈ ｅ ｔ
Ａｂ ｔａ ｔ Ａｓ ｈ ｒｐｄ ｅ ｅｏｍｅ ｔ ｆ ｓｒ ｃ ： ｔ ｅ ａ ｉ ｄ ｖ ｌｐ ｎ ｏ ｍｕｔ ｄａ ｅｈ ｏ ｇ ｌｉ ｉ ｍｅ ｔｃｎ ｌ ｙ， ｉ ｏｍａ ｉ ｓｃｒ ｙ ａ ｂｃ ｍｅ ｏ ｎ ｒ ｔｏ ｅ ｕｉ ｈ ｓ ｅｏ ｍｏｅ ｎ ｍｏｅ ｍｐ ｒａ ｔ ｔ ｐｅ ｅ ｔ ｎ ｏｍａ ｉ ｆ ｎ ｔ ｒ ａ ｄ ｒ ｉ ｏｔｎ ， ０ ｒｖ ｎ ｉ ｒ ｔｏ ｆ ｎ
传 输来 传递 秘密信 息 ，从而达 到 安全传 递秘 密信息 的 目的。
图 １ 隐 写 系 统 的 一 般 模 型
２隐写术的基本原理和分类
隐写技术是利用人类感觉器官的不敏 感 （ 感觉冗余 ） ，以
该隐 写 系统 模型 的 安全性 取决 于被 动攻 击者 丙是 否有 能 力 检 测 出 从公 开 信 道 获 取 的数 据 中是 否 存 在秘 密信 息
甲 ～ 竺 堕 一 Ｉ ］ ｚ
。
喜
同时 ，也带 来 了大量 的负面 影 响 ，例 如信 息篡 改 、版权侵
犯等等 。如 何保 证信 息传播 的安 全 ，成为 了近年 来 的热 门
研究方 向 。 隐写 术是信 息隐 藏 （０ ｏ ｍａ ｉ ｎ １ ｆ ｒ ｔ ｏ Ｈｉ ｉ ｇ） ｄ ｎ 的一个
（ ｈｏ ｏ ｐｉ ／ Ｅ ｃ ／ ｌ ｎ ｏ ｐ ｔ ｎＡ ｅ ｇ Ｕｉ ｒ ｔ ｆＳａ ｈｉ ｏ ｃ ｎｅａｄ Ｔｃ ｏ ｇ ， Ｓａ ｈｉ ｏ ｏ Ｊ Ｃｉ Ｓ ｏ ｆ Ｏｔａ ｌ ｔｂ ｄ Ｃｍ ｕ ｒ Ｅｇ ｅ ￣ ， ｎ ｅ ｉ ｏ ｎ ａ ｆ Ｓ ｅ ｎ ｅｈ ｌ ｙ ｈｎ ａ ｚ ｏ ｇ ， ｈａ ｃ ｌ ｃ － ｅ ｒａ ａ ｅ ｒ ｖｓ ｙ ｈ ｇ ｒ ｉｃ ｎｏ ｇ ｎ
Ｔｈ Ｉ ｌ ｍｅ ｔ ｏｆ ｅ ｍｐ ｅ ｎ ＬＳＢ Ｓｔ ｇ ｎ ｒ ｐ ｙ ｅ ａ ｏｇ ａ ｈ Ａｌ ｏ ｉｈ ｇ ｒ ｔ ｍ ｂ ｓ ｏ Ｉ ｇ ａ ｅｄ ｎ ｍａ ｅ
Ｌ ｏ ， Ｚ Ａ Ｇ ｉ －ｈ ｉ × ａ－ｓｉ ＷＡ Ｇ ｕ ｉ ＩＹ ｕ Ｈ Ｎ Ｄｎ ｇ ｕ， Ｕ Ｓ ｉ ａ ， Ｎ Ｙ －ｐ ｇ ｎ
ｗｉ ＭＡＴ ＡＢ． ｔ ｈ ｅ ｄ ｄ ｖ ｌ ｍ ｎ ｔｅｄ ｆ ｔ ｇ ｎｇ ａ ｈ Ｗａ ｐｉｔｄ Ｕ ． ｔ ｈ Ｌ ｎ ｅ ｎ ， ｅ ｅｏ ｅ ｔ ｒｎ ｏ ｓａ ａ ｏ ｒ ｐｙ ｔ ｐ ｓ ｏｎｅ Ｏ ｔ
Ｋｅ ｗ ｏ ｄ ｙ ｒ ｓ： Ｓ ｅ ａ ｏ ｒ ｐｙ； ＬＳ ｔｇ ｎｇ ａ ｈ Ｂ； Ｓ ｅ ＧｅｅａLeabharlann ｏ ｅｄ ｎ ｒｔ ｒ１引言
随 着多媒 体技 术和 网络 技 术的飞 速 发展 ，互联 网成 为 了当今社 会最 重要 的信 息传送 渠道 ，在 互联 网上每 时每 刻
信 息 Ｃ通 过 公开 信道 传 送给 乙 ；将 开关 置于 “ ”状 态 则 ｌ 是将 秘 密消 息 Ｍ 利用 随机 数 Ｒ、密钥 Ｋ 通过 嵌 入算 法嵌 入 到载 体 信 息 Ｃ 中，使 之 变 成载 秘 信 息 Ｓ后再 经 公 开信 道 传 送 给 乙 。乙 利用 事 先 通过 秘 密 信 道得 到 的 密 钥 Ｋ 以 及提 取算 法提 取 出秘 密信 息 Ｍ ’ ，希 望尽 量 得到 甲发 送 的 秘 密 信息 Ｍ 。这里 假定 Ｋ 只有 甲和 乙知 道 ，丙无 法获 得 ， 且 Ｋ 与 Ｒ、Ｍ、Ｃ均 独 立 ，则 丙若 想从 载秘 信 息 Ｓ中提 取 出秘 密信 息 Ｍ 来 ，难度 相 当大 。这 里 的载 体 信 息 Ｃ 有 时简称 载体 ，载秘 信 息 Ｓ也称 为含隐 载体 。
的研 究热 点 。 介 绍 了信 息 隐 藏技 术 的 概 念 和 发 展 ，分析 了最 常 用 的 Ｌ Ｂ隐 写算 法原 理 ，并 且 用 ＭＡ Ｌ Ｂ软 件 成 功地 实现 了该 隐 Ｓ ＴＡ
写算 法 。最 后 指 出 了隐 写 术 的 发展 趋 势 。
关 键 词 ：隐 写 术 ；ＬＢ Ｓ ；随 机 数 发 生 器
主要分 支 。隐写 术 （ｔ ｇ ｎ ｇ ａ ｈ ） 词来 源于 希腊 词 ｓｅ ａ ｏ ｒ ｐ ｙ 一 汇 ｓｅ ｏ ｓ ｇ ａ ｈ ａ ｔｇ ｎ 和 ｒｐ ｉ ，意 即 “ 隐藏” （ｏ ｅ ） “ 写” ｃｖｒ和 书
（ ｉｎ ） ｗｒ ｉｇ ，是一种保密通信技术。通过信息隐藏技术，可 ｔ
基于 图像的 Ｌ Ｂ隐写算法 的实现 Ｓ
李 友 ，张 定会 ，许 赛 赛 ，王 玉 萍
（ 上海理 工 大学 光电信 息 与计算机 工程 学院 ，上海 ２０ ９ ） ０ ０３
摘 要 ：随着 多媒 体技 术的快速发展 ，信息安 全变得越 来越 重要 ，如何保 证信息不被 窃取和 篡改 ，已成为近年 来信 息安 全领域
ｆｏ ｒｍ ｂｉｇ ｎｅｃ ｐｅ ａｄ ｍ ｄ ｉｄ ｈ ｓ ｅｏ ｅ ｈｔｐ ｔ ｏ ｒｓａｃ ｉ ｈ ｆｅｄ ｏ ｉ ｏｍａ ｉｎ ｅ ｕｉ ｅｎ ｉ ｒｅｔ ｄ ｎ ｏ ｉｅ ， ａ ｂ ｃ ｍ ａ ｏ ｓｏ ｆ ｅｅ ｒｈ ｎ ｅ ｉ ｆ ｎ ｒ ｔ ｓｃ ｒ ｙ． Ｈ ｒ ｉｔｏｕ ｅ ｔｅ ｏ ｃｐ ａ ｄ ｔ ｆ ｔ ｌ ｆ ｏ ｔ ｅｅ ｎ ｒｄ ｃｄ ｈ ｃ ｎｅ ｔ ｎ ｄｖ ｌｐ ｎ ｏ ｉｆ ｒ ｔｏ ｈ ｉ ｔｃ ｎｌｇ ｅ ｅｏｍｅ ｔ ｆ ｎ ｏｍａ ｉ ｉｎ ｅｈ ｏｏ ｙ， ａ ａｙ ｅ ｔｅ ｈ ｏｙ ｆ ｈ ｍｏｔ ｏ ｎ ｄｇ ｎ ｌｚ ｄ ｈ ｔｅ ｒ ｏ ｔｅ ｓ ｃｍｍｏ ｓｅ ａ ｏ ｒｐ ｙ ｌｏ ｉ ｍ ｏ Ｌ Ｂ， ａ ｄ ｃｉｖ ｔ ｉ ａｇｏｉ ｍ ｎ ｔｇ ｎ ｇａ ｈ ａｇ ｒ ｈ ｔ ｆ Ｓ ｎ ａ ｈ ｅ ｈｓ ｌ ｒ ｈ ｅ ｔ
Ａｂ ｔａ ｔ Ａｓ ｈ ｒｐｄ ｅ ｅｏｍｅ ｔ ｆ ｓｒ ｃ ： ｔ ｅ ａ ｉ ｄ ｖ ｌｐ ｎ ｏ ｍｕｔ ｄａ ｅｈ ｏ ｇ ｌｉ ｉ ｍｅ ｔｃｎ ｌ ｙ， ｉ ｏｍａ ｉ ｓｃｒ ｙ ａ ｂｃ ｍｅ ｏ ｎ ｒ ｔｏ ｅ ｕｉ ｈ ｓ ｅｏ ｍｏｅ ｎ ｍｏｅ ｍｐ ｒａ ｔ ｔ ｐｅ ｅ ｔ ｎ ｏｍａ ｉ ｆ ｎ ｔ ｒ ａ ｄ ｒ ｉ ｏｔｎ ， ０ ｒｖ ｎ ｉ ｒ ｔｏ ｆ ｎ