基于混沌的图像置乱加密算法及MATLAB的实现
混 沌 序 列 重 排 列 重 排 列 混 沌 序 列 原 始 图 像 序 列 加 密 图 像 序 列 解 密 图 像图 1 算 法 示 意 图基于混沌的图像置乱加密算法及 MATLAB 的实现苏 莉 萍 1, 2, 冯 健 3( 1. 广 西 机 电 职 业 技 术 学 院 电 气 系 , 广 西 南 宁 530007; 2. 武 汉 理 工 大 学 信 息 科 学 与 工 程 学 院 , 湖 北 武 汉 4300703;中 国 科 学 技 术 大 学 计 算 机 系 , 江 苏 苏 州 215123)摘 要 : 提 出 了 一 种 基 于 混 沌 映 射 的 图 像 置 乱 加 密 算 法 。 借 助 MATLAB6.5 软 件 平 台 编 程 实 现 , 并 研 究 了 加 密 算 法 的 抗 破 损 能 力 。 实 验 结果 表 明 : 该 算 法 的 加 密 效 果 良 好 , 图 像 的 抗 破 损 能 力 强 。 关 键 词 : 图 像 加 密 ; 混 沌 序 列 ; 置 乱 ; 抗 破 损中 图 分 类 号 : TP 309 文 献 标 识 码 : A 文 章 编 号 : 1672- 545X(2007)08- 0079- 03随 着 互 联 网 的 发 展 , 越 来 越 多 的 信 息 通 过 网 络 来 传 输 , 这些 信 息 不 仅 包 括 文 本 , 而 且 还 包 括 声 音 、 数 字 图 像 和 多 媒 体 等 。 数 字 图 像 已 经 广 泛 用 于 人 们 的 生 活 , 然 而 应 用 得 越 广 泛 , 它 的 安 全 性 就 越 重 要 。 据 统 计 , 全 世 界 几 乎 每 20s 就 有 一 起 黑 客 入 侵 事 件 发 生 。 另 据 美 国 联 邦 调 查 局 调 查 , 仅 美 国 每 年 由 于 信 息 安 全 问 题 所 造 成 的 经 济 损 失 就 超 过 170 亿 美 元 。 早 在 2001 年 初 , 震 惊 世 界 的 “9.11”事 件 发 生 前 , 美 国 发 行 量 很 大 的 报 纸 《 今 日 美 国 》 就 曾 刊 登 文 章 , 指 出 本 ·拉 丹 及 其 同 伙 极 有 可 能 利 用 某 些 网 站 上 的 大 量 数 字 图 像 秘 密 传 递 与 恐 怖 活 动 有 关 的 信 息 , 如 指 令 、 地 图 、 攻 击 目 标 的 资 料 等 。 现 在 , 信 息 的 安 全 与 保 密 不 但 关 系 到 个 人 通 信 的 隐 私 问 题 , 关 系 到 一 个 企 业 的 商 业 机 密 乃 至 企 业 的 生 存 问 题 , 而 且 也 关 系 到 一 个 国 家 的 安 全 问 题 , 因 此 , 如 何 保 护 信 息 安 全 , 已 成 为 国 际 上 研 究 的 热 门 话 题 。由 于 图 像 的 加 密 有 其 自 身 的 要 求 , 传 统 的 文 字 加 密 方 法 不 适 合 图 像 加 密 。 针 对 数 字 图 像 加 密 的 问 题 , 已 有 很 多 文 献 提 出 了 加 密 的 方 法 。 本 文 在 混 沌 映 射 加 密 算 法 的 基 础 上 , 提 出 了 一 种 利 用 Logistic 混 沌 序 列 对 图 像 像 素 点 置 乱 实 现 加 密 的 算 法 , 对 产 生 的 Logistic 混 沌 序 列 进 行 从 小 到 大 的 排 列 , 将 待 加 密 图 像 像 素 与 混 沌 序 列 元 素 一 一 对 应 , 以 此 来 置 换 图 像 的 位 置 。 并 以 MATLAB6.5 软 件 为 平 台 , 进 行 了 编 程 仿 真 , 实 验 结 果 表 明 , 加 密 图 像 相 邻 像 素 的 相 关 性 更 小 , 抗 攻 击 的 免 疫 性 强 , 具 有 良 好 的 安 全 性 。N}。再 次 , 将 所 产 生 的 混 沌 序 列 {k1, k 2, $, k M×N}的 M×N 个 值 由 小 到 大 排 序 , 形 成 有 序 序 列 {k 1 , k 2 , %, k M×N }, 确 定 序 列 {k1, k 2, 按 置 换 地 址 集 合 {t 1, t 2, * , t M×N}对 序 列 C 进 行 置 换 , 将 其 第 i 个 像 素 置 换 至 第 t i 列 , i =1, 2, +, M×N, 得 到 C 。 将 等 差 序 列 D 做 相 同 置 换 , 得 到 D 。最 后 , B 是 一 个 M×N 的 矩 阵 , B ( i, j) =C ( ( i - 1) ×M+j) , 其 中 i =1, 2, , , M; j =1, 2, - , N. 则 B 就 是 加 密 后 的 图 像 。 解 密 算 法 与 加 密 算 法 相 似 , 不 同 之 处 在 于 第 3 步 中 , 以 序列 C 代 替 随 机 序 列 {k , k , . , k }, 即 可 实 现 图 像 的 解 密 。1 2 M×N2 加 密 与 解 密 算 法 的 实 现本 文 借 助 MATLAB 软 件 平 台 , 使 用 MATLAB 提 供 的 文 本编 辑 器 进 行 编 程 实 现 加 密 功 能 。 根 据 前 面 加 密 的 思 路 , 把 加 密 算 法 的 编 程 分 为 三 个 主 要 模 块 :首 先 , 构 造 一 个 与 原 图 a 等 高 等 宽 的 矩 阵 b 加 在 图 像 矩 阵a 后 面 形 成 复 合 矩 阵 c:b=zeros(m1,n1);if m1=n1if m1n1for e=1:n11 加 密 与 解 密 算 法本 文 提 出 的 算 法 示 意 图 如 图 1 所 示 , 加 密 算 法 如 下 :首 先 , 数 字 图 像 B 大 小 为 M×N ( M 是 图 像 B 的 行 像 素 数 , N 是 图 像 B 的 列 像 素 数 ) , 将 A 的 第 j 行 连 接 到 j - 1 行 后 面( j =2, 3, ! , M) , 形 成 长 度 为 M×N 的 序 列 C。其 次 , 用 Logistic 混 沌 映 射 产 生 一 个 长 度 为 的 混 沌 序 列{k1, k 2, “ , k M×N}, 并 构 造 等 差 序 列 D: {1, 2, 3, #, M×N - 1, M×b(e,e)=e;end 3 加 密 效 果 分 析利 用 Logistic 混 沌 序 列 对 图 像 像 素 点 置 乱 对 图 像 进 行 加 密 , 其 效 果 要 比 用 Logistic 混 沌 序 列 直 接 对 图 像 进 行 加 密 [4]好 , 令 x 0 = 0.3001, 图 2( b) 为 用 Logistic 混 沌 序 列 直 接 对 图 像 进 行 加 密 的 图 像 , 图 2( c) 为 用 Logistic 混 沌 序 列 对 图 像 像 素 点 置 乱 对