标题

Transcription

1 第 28 卷 摇 第 2 期 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模 式 识 别 与 人 工 智 能 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol. 28 摇 No. 2 摇 2015 年 2 月 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR & AI 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Feb. 摇 2015 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 基 于 Hopfeld 神 经 网 络 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法 王 摇 1 1,2 1 静 摇 摇 唐 向 宏 摇 摇 林 新 建 1 ( 杭 州 电 子 科 技 大 学 通 信 工 程 学 院 摇 杭 州 ) 2 ( 杭 州 电 子 科 技 大 学 信 息 工 程 学 院 摇 杭 州 ) 摘 摇 要 摇 针 对 水 印 文 本 的 篡 改 检 测 和 恢 复 问 题, 利 用 Hopfeld 网 络 的 联 想 记 忆 功 能, 提 出 一 种 Hopfeld 神 经 网 络 与 同 义 词 替 换 技 术 相 结 合 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法. 算 法 首 先 将 文 本 分 为 可 替 换 同 义 词 和 非 替 换 词 语, 利 用 可 替 换 同 义 词 在 其 同 义 词 库 中 的 位 置 及 汉 字 笔 画 和 结 构 特 征, 分 别 提 取 文 本 可 替 换 同 义 词 的 特 征 信 息 和 非 替 换 词 语 的 特 征 信 息. 然 后 通 过 同 义 词 替 换 实 现 水 印 嵌 入, 并 将 水 印 信 息 和 非 替 换 词 语 的 特 征 信 息 输 入 Hopfeld 神 经 网 络 进 行 训 练, 实 现 篡 改 检 测 与 可 替 换 同 义 词 的 恢 复 功 能. 实 验 仿 真 表 明, 该 算 法 具 有 较 好 的 鲁 棒 性 篡 改 检 测 性 和 恢 复 能 力, 能 篡 改 检 测 和 定 位 可 替 换 同 义 词 非 替 换 词 语, 实 现 认 证 功 能, 且 能 恢 复 被 替 换 的 同 义 词, 实 现 恢 复 功 能. 关 键 词 摇 Hopfeld 网 络, 同 义 词, 篡 改 检 测, 恢 复 中 图 法 分 类 号 摇 TP 391 DOI 摇 / j. cnk. ssn1003 鄄 Recoverable Watermarkng Algorthm for Text Authentcaton and Synonym Replacement Based on Hopfeld Neural Network WANG Jng 1, TANG Xang 鄄 Hong 1,2, LIN Xn 鄄 Jan 1 1 (School of Communcaton Engneerng, Hangzhou Danz Unversty, Hangzhou ) 2 (School of Informaton Engneerng, Hangzhou Danz Unversty, Hangzhou ) ABSTRACT Amng at problems of tamper detecton and recovery, a recoverable watermarkng algorthm for text authentcaton and synonym replacement based on synonym replacement technology and assocatve memory functon of Hopfeld neural network s proposed. The text s dvded nto replaceable synonyms and non 鄄 replaceable words. The feature nformaton of replaceable synonyms s extracted accordng to the poston n ther thesaurus and the feature nformaton of non 鄄 replaceable words s extracted accordng to the structure and stroke of Chnese characters n the text. Then, the watermark s embedded by synonym replacement. The nformaton of watermark and the feature nformaton of non 鄄 replaceable words are nput nto the Hopfeld neural network and they are traned to realze tamper detecton and recovery functon of replaceable synonyms. The smulaton results show that the proposed algorthm has good robustness, tamper detecton performance and recoverablty, and by ths algorthm, tamper detecton and the locaton 收 稿 日 期 : ; 修 回 日 期 : 作 者 简 介 摇 王 静 ( 通 讯 作 者 ), 女,1989 年 生, 硕 士 研 究 生, 主 要 研 究 方 向 为 通 信 网 络 与 信 息 安 全 技 术. E 鄄 mal:wang_jng001@ 163. com. 唐 向 宏, 男,1962 年 生, 博 士, 教 授, 主 要 研 究 方 向 为 信 号 与 信 息 处 理 通 信 与 信 息 系 统 图 像 处 理 与 传 输 通 信 网 络 与 信 息 安 全 技 术. 林 新 建, 男,1988 年 生, 硕 士 研 究 生, 主 要 研 究 方 向 为 通 信 网 络 与 信 息 安 全 技 术.

2 140 模 式 识 别 与 人 工 智 能 摇 摇 摇 28 卷 of replaceable synonyms and non 鄄 replaceable words are mplemented to realze text authentcaton, recover the orgnal replaceable synonyms and acheve recovery. Key Words 摇 Hopfeld Network, Synonym, Tamper Detecton, Recovery 1 摇 引 摇 言 文 本 认 证 水 印 是 在 不 影 响 数 字 文 本 原 始 信 息 质 量 的 前 提 下, 将 与 文 本 内 容 提 要 相 关 或 不 相 关 的 标 志 信 息 作 为 水 印 直 接 嵌 入 到 数 字 文 本 内 容 中, 当 数 字 文 本 内 容 需 认 证 时, 根 据 提 取 的 水 印 信 息 判 断 其 是 否 真 实 完 整 [1]. 文 本 认 证 水 印 主 要 用 来 实 现 鉴 别 数 字 文 本 的 完 整 性 和 定 位 篡 改, 即 找 出 篡 改 发 生 的 [2] 位 置 区 域. 肖 海 青 等 提 出 一 种 基 于 同 义 词 替 换 的 文 本 认 证 水 印 算 法, 该 算 法 利 用 水 印 嵌 入 点 之 间 的 字 符 特 征 信 息 生 成 水 印, 但 并 未 提 出 如 何 提 取 特 征 信 息, 且 根 据 特 征 信 息 的 奇 偶 性 得 到 的 水 印 信 息 虽 [3] 较 短 但 对 篡 改 不 具 备 较 高 的 灵 敏 度. 周 新 民 等 利 用 汉 字 的 笔 画 数 和 结 构 类 型 提 出 一 种 用 于 文 本 认 证 的 零 水 印 方 案, 该 算 法 虽 具 有 较 高 的 篡 改 检 测 灵 敏 度, 但 对 特 征 信 息 的 提 取 是 基 于 整 篇 文 本 的 每 个 字 符, 篡 改 定 位 范 围 太 大 且 水 印 容 量 要 求 较 高. 可 恢 复 文 本 水 印 主 要 指 基 于 自 然 语 言 的 可 恢 复 [4] 文 本 水 印. 刘 志 杰 提 出 基 于 自 然 语 言 可 恢 复 文 本 水 印 的 概 念, 利 用 同 义 词 编 码 模 拟 像 素 值, 提 出 基 于 整 数 可 逆 变 换 和 改 进 的 差 值 扩 展 的 文 本 水 印 算 法, 该 算 法 能 恢 复 出 原 始 文 本 但 却 无 法 抵 抗 针 对 内 容 的 [5] 攻 击. 姜 传 贤 等 提 出 基 于 同 义 词 评 价 模 型 的 水 印 算 法, 能 在 水 印 文 本 受 到 攻 击 时 恢 复 出 原 始 文 本. 尽 管 已 有 研 究 均 能 实 现 原 始 文 本 的 认 证 或 恢 复 功 能, 但 能 同 时 实 现 认 证 和 恢 复 两 种 功 能 的 文 本 水 印 研 究 却 很 少. 联 想 记 忆 是 Hopfeld 神 经 网 络 的 重 要 特 性, 它 利 用 神 经 网 络 的 良 好 容 错 性, 使 不 完 整 污 损 的 输 入 样 本 恢 复 成 完 整 未 受 污 染 的 样 本 原 型 [6]. 因 此 Hopfeld 神 经 网 络 的 联 想 记 忆 功 能 被 应 用 于 电 机 传 动 系 统 [7] 图 像 水 印 技 术 [8-9] [10]. 虽 然 和 煦 等 将 Hopfeld 神 经 网 络 应 用 于 文 本 图 像 水 印, 但 该 方 法 首 先 将 文 本 转 换 成 二 值 图 像, 然 后 用 Hopfeld 网 络 处 理 提 取 得 到 的 二 值 水 印 图 像, 其 应 用 实 质 还 是 Hopfeld 网 络 对 图 像 水 印 的 处 理. 该 算 法 在 文 本 领 域 不 具 有 普 遍 性, 而 将 Hopfeld 网 络 引 入 纯 文 本 水 印 中 较 少 见. 为 此 本 文 提 出 基 于 Hopfeld 神 经 网 络 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法. 算 法 利 用 Hopfeld 神 经 网 络 的 联 想 记 忆 特 点, 将 该 网 络 应 用 于 文 本 水 印, 在 自 然 语 言 领 域 进 一 步 研 究 文 本 水 印. 本 文 算 法 以 可 替 换 同 义 词 为 水 印 嵌 入 点 和 非 替 换 词 语 的 篡 改 定 位 区 域 分 界 点, 根 据 可 替 换 同 义 词 在 其 同 义 词 库 中 的 编 码 信 息 得 到 可 替 换 同 义 词 的 特 征 信 息, 根 据 非 替 换 词 语 的 笔 画 总 数 和 部 件 总 数 得 到 非 替 换 词 语 的 特 征 序 列. 利 用 可 替 换 同 义 词 的 特 征 信 息, 以 同 义 词 替 换 的 方 式 嵌 入 水 印, 同 时 将 水 印 信 息 和 非 替 换 词 语 的 特 征 序 列 输 入 Hopfeld 网 络 进 行 训 练. 在 水 印 提 取 和 文 本 认 证 时, 利 用 水 印 文 本 的 特 征 信 息 及 Hopfeld 网 络, 能 对 非 替 换 词 语 和 可 替 换 同 义 词 进 行 篡 改 检 测, 恢 复 出 原 始 文 本 中 被 替 换 的 可 替 换 同 义 词. 2 摇 汉 字 拆 分 与 Hopfeld 网 络 2. 1 摇 汉 字 拆 分 原 则 根 据 汉 字 结 构 特 征, 汉 字 可 拆 分 为 不 同 部 件 ( 或 字 根 ) 年, 国 家 语 言 文 字 工 作 委 员 会 发 布 现 代 常 用 字 部 件 及 部 件 名 称 规 范, 其 中 给 出 有 关 术 语 定 义 部 件 拆 分 规 则, 并 对 个 常 用 字 拆 分 归 纳 与 统 计 后 形 成 现 代 常 用 字 部 件 表, 共 有 514 个 部 件. 汉 字 部 件 是 指 由 笔 画 组 成 的 具 有 组 配 汉 字 功 能 的 构 字 单 位, 分 为 基 础 部 件 成 字 部 件 非 成 字 部 件 三 类. 基 础 部 件 是 最 小 按 照 规 则 不 能 再 拆 分 的 部 件 ; 成 字 部 件 是 可 独 立 成 字 的 部 件 ; 非 成 字 部 件 是 不 能 独 立 成 字 的 部 件. 对 汉 字 的 部 件 拆 分 原 则 如 下. 1) 字 形 符 合 理 据 的, 按 理 据 拆 分, 理 据 定 义 为 根 据 字 源 或 参 考 字 源, 从 汉 字 的 部 件 组 合 中 分 析 得 出 的 造 字 意 图, 如 旦 冶 的 理 据 是 像 太 阳 ( 日 ) 一 样 从 地 平 线 ( 一 ) 升 起. 2) 无 法 分 析 理 据 或 字 形 与 理 据 矛 盾 的 依 形 拆 分, 如 朋 冶 寅 月 冶 月 冶. 3) 笔 画 交 叉 重 叠 的 不 可 拆 分, 如 东 冶 不 可 拆 分 为 七 冶 小 冶. 4) 拆 分 后 的 各 部 件 均 为 非 成 字 部 件 或 均 不 再 构 成 其 他 汉 字 的 拆 分, 如 非 冶 不 可 拆 分 为 冶 和 冶. 5) 因 构 字 造 成 基 础 部 件 分 离 的, 拆 分 后 仍 将 相 离 部 件 合 一 保 留 部 件 原 形, 如 裹 冶 拆 分 为 衣 冶 果 冶 而 不 是 亠 冶 果 冶

3 2 期 摇 摇 摇 摇 王 摇 静 摇 等 : 基 于 Hopfeld 神 经 网 络 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法 141 冶 摇 Hopfeld 联 想 记 忆 原 理 Hopfeld 网 络 是 Hopfeld 于 1982 年 提 出, 它 是 一 种 循 环 神 经 网 络, 从 输 出 到 输 入 由 反 馈 连 接 [6]. Hopfeld 网 络 用 作 联 想 记 忆 时, 首 先 通 过 一 个 学 习 训 练 过 程 确 定 网 络 中 的 权 系 数, 使 所 记 忆 的 信 息 是 网 络 的 能 量 最 小 状 态. 当 权 系 数 确 定 后, 只 要 向 网 络 给 出 输 入 向 量, 即 使 这 个 向 量 可 能 是 局 部 数 据 ( 不 完 全 或 部 分 不 正 确 的 数 据 ), 网 络 仍 能 产 生 所 记 忆 信 息 的 完 整 输 出. Hopfeld 网 络 拓 扑 结 构 如 图 1 所 示, 其 联 想 记 忆 功 能 原 理 如 下. 向 量 进 行 联 想 恢 复 时, 结 果 并 不 十 分 理 想, 会 受 到 一 些 局 限, 主 要 有 网 络 的 存 储 容 量 和 容 错 性 能. 下 面 给 出 这 两 种 性 能 的 具 体 指 标. 1) 网 络 的 存 储 容 量. 对 样 本 向 量 x k = [x k 1,x k 2,,x k n], 若 要 使 其 成 为 训 练 的 Hopfeld 网 络 的 稳 定 点, 网 络 的 存 储 容 量 p 和 神 经 元 数 目 n 满 足 p < 2n(1 - 琢 ) 1 + n(1-2 琢 ), 琢 = 1 n mn{d H(x,x j ) 0 < 琢 臆 = 1,2,,p;j = 1,2,,p}, 1 2. (1) Fg. 1 摇 图 1 摇 Hopfeld 神 经 网 络 拓 扑 结 构 图 Topologcal structure of Hopfeld neural network 1) 网 络 的 训 练 过 程. 设 有 p 个 n(n > p) 维 样 本 向 量 需 存 储, 将 待 存 储 样 本 向 量 编 码, 得 到 取 值 为 1 和 - 1 的 记 忆 模 式 x k 网 络 的 权 系 数 设 置 为 = [x k 1,x k 2,,x k n], k = 1,2,,p. p ì 1 ï w j = 移 x k x k j, í n k = 1 ï î0, 屹 j = j 其 中, = 1,2,,n; j = 1,2,,n. 确 定 权 值 后, 记 忆 状 态 为 向 量 组 x 1,x 2,,x p 完 毕. 的 Hopfeld 网 络 训 练 2) 网 络 的 联 想 过 程. 如 图 1 所 示, 给 定 待 识 别 向 量 y 忆 = [y 忆 1,y 忆 2,,y 忆 n], 将 其 输 入 Hopfeld 网 络,y 忆 的 各 个 分 量 作 为 网 络 的 初 始 状 态, 即 节 点 的 相 应 初 始 状 态 y j (0) = y 忆 j. y j (t) 为 网 络 在 t 时 刻 的 状 态, 更 新 y j (t + 1) = sgn ( w j y j (t) - 兹 j ), n 移 = 1 = 1,2,,n; j = 1,2,,n. 其 中,sgn() 是 符 号 函 数, 兹 j 为 外 部 应 用 阈 值. 这 种 替 代 过 程 一 直 进 行 到 状 态 向 量 元 素 不 再 改 变 为 止, 最 终 的 稳 定 状 态 y = [y 1,y 2,,y n ] 就 是 与 给 定 的 向 量 y 忆 最 接 近 的 样 本 向 量. 根 据 Hopfeld 神 经 网 络 在 对 给 定 不 完 整 或 污 损 2) 网 络 的 容 错 性. 对 待 识 别 向 量 若 要 使 其 吸 引 到 y 忆 = [y 忆 1,y 忆 2,,y 忆 n], y = [y 1,y 2,,y n ], 则 y 忆 和 y 之 间 的 汉 明 距 离 d H (y 忆,y) 满 足 d H (y 忆,y) < n 2p [1 - (p - 1)(1-2 琢 )] (2) 3 摇 算 法 原 理 本 文 算 法 首 先 处 理 文 本, 提 取 文 本 中 的 可 替 换 同 义 词, 建 立 每 个 可 替 换 同 义 词 的 同 义 词 库, 并 对 同 义 词 库 中 的 词 语 进 行 位 置 编 码, 由 可 替 换 同 义 词 的 位 置 编 码 得 到 可 替 换 同 义 词 的 特 征 信 息. 统 计 相 邻 可 替 换 同 义 词 之 间 的 非 替 换 词 语 的 笔 画 数 及 拆 分 后 的 部 件 数, 将 笔 画 总 数 和 拆 分 后 的 部 件 总 数 求 余 得 到 非 替 换 词 语 的 特 征 信 息. 然 后 将 可 替 换 同 义 词 的 特 征 信 息 和 水 印 信 息 进 行 异 或, 根 据 所 得 结 果 进 行 同 义 词 替 换. 再 用 水 印 信 息 和 非 替 换 词 语 的 特 征 信 息 训 练 Hopfeld 网 络, 完 成 水 印 嵌 入. 最 后 提 取 水 印 及 认 证 水 印 文 本, 用 训 练 过 的 Hopfeld 网 络 恢 复 提 取 出 的 非 替 换 词 语 的 特 征 信 息 和 可 替 换 同 义 词 的 特 征 信 息, 得 到 恢 复 出 的 非 替 换 词 语 的 特 征 信 息 和 原 始 水 印, 将 恢 复 出 的 非 替 换 词 语 的 特 征 信 息 与 提 取 到 的 非 替 换 词 语 的 特 征 信 息 对 比, 判 断 非 替 换 词 语 的 篡 改 情 况. 把 提 取 到 的 可 替 换 同 义 词 的 特 征 信 息 和 恢 复 出 的 水 印 进 行 异 或, 结 果 为 原 始 文 本 的 可 替 换 同 义 词 的 特 征 信 息, 对 比 此 异 或 结 果 与 提 取 出 的 可 替 换 同 义 词 的 特 征 信 息, 判 断 可 替 换 同 义 词 的 替 换 情 况, 并 恢 复 出 原 始 可 替 换 同 义 词, 实 现 文 本 认 证 与 可 替 换 同 义 词 的 恢 复.

4 142 模 式 识 别 与 人 工 智 能 摇 摇 摇 28 卷 3. 1 摇 嵌 入 过 程 水 印 嵌 入 过 程 由 文 本 处 理 提 取 特 征 信 息 水 印 嵌 入 和 Hopfeld 网 络 训 练 这 4 部 分 组 成. 图 2 为 嵌 入 过 程 流 程 图. 图 2 摇 嵌 入 过 程 流 程 图 Fg. 2 摇 Flowchart of embeddng process 1) 文 本 处 理. 利 用 哈 尔 滨 工 业 大 学 社 会 计 算 与 信 息 检 索 研 究 中 心 开 发 的 语 言 技 术 平 台 (http: / / r. ht. edu. cn / demo / ltp / #) 对 原 始 文 本 进 行 分 词, 找 出 可 替 换 同 义 词 非 替 换 词 语 和 每 个 可 替 换 同 义 词 的 同 义 词. 为 避 免 产 生 语 义 歧 义, 在 建 立 可 替 换 同 义 词 的 同 义 词 库 时, 通 过 计 算 上 下 文 匹 配 度 筛 选 出 被 替 换 后 不 会 引 起 语 义 歧 义 的 同 义 词, 组 成 该 词 的 同 义 词 库 并 编 码, 文 本 中 的 可 替 换 同 义 词 的 编 码 信 息 作 为 可 替 换 同 义 词 的 特 征 信 息 str1. 统 计 任 意 相 邻 两 可 替 换 同 义 词 之 间 的 非 替 换 词 语 的 笔 画 数 和 拆 分 后 的 部 件 数, 利 用 求 余 方 法 得 到 非 替 换 词 语 的 特 征 信 息 str2. (1) 分 词. 利 用 同 义 词 词 林 ( 扩 展 版 ) (http: / / r. ht. edu. cn / demo / ltp / sharng_plan. htm) 找 出 原 始 文 本 中 的 可 替 换 同 义 词, 其 余 为 非 替 换 词 语. 设 原 始 文 本 表 示 为 A 1 B 1 1B 1 2 B 1 j B 1 q 1 A 2 B 2 1B 2 2 B 2 j B 2 q 2 A 3 A B1B 2 摇 B j B q A +1 A m B m 1 B m 2 B m j B m q m, 其 中,A ( = 1,2,,m) 为 可 替 换 同 义 词,m 为 可 替 换 同 义 词 总 数 ;A 和 A +1 之 间 的 非 替 换 词 语 记 为 B j(j = 1,2,,q ),q 为 A 和 A +1 之 间 的 非 替 换 词 语 总 数. (2) 构 建 每 个 可 替 换 同 义 词 的 同 义 词 库 并 编 码. (I) 为 每 个 可 替 换 同 义 词 建 立 同 义 词 库. 对 文 本 中 的 可 替 换 同 义 词 A, 找 出 其 同 义 词, 记 为 {A 1,A 2,,A t, }, A 和 {A 1,A 2,,A t, } 一 起 组 成 初 始 同 义 词 库 SY = {A,A1,A 2,,A t, }. 找 出 A 在 文 中 的 搭 配 词 集 根 据 D = {d 1,d 2, d h, }, Sum(A t,d ) = 移 d h 沂 D P(A t P(A d h) = td 移 h) d l h 沂 D l P(d h) 计 算 SY 中 每 个 词 语 A t 与 搭 配 词 集 D 的 搭 配 度 Sum(A t,d ), 其 中,P(A t d h) 为 在 d h 出 现 时 A t 出 现 的 概 率,P(A td h) 为 A t 与 d h 同 时 出 现 的 概 率,P(d h) 为 d h 出 现 的 概 率,3 种 概 率 均 可 由 汉 语 语 料 库 (http: / / www. sogou. com / labs / dl / r. html) 统 计 得 到. 设 定 阈 值 兹, 舍 去 搭 配 度 低 于 兹 的 词 语, 并 将 剩 下 的 词 语 按 照 与 D 搭 配 度 从 大 到 小 的 顺 序 重 新 排 列, 得 到 符 合 要 求 ( 指 被 替 换 后 不 会 引 起 歧 义 ) 的 同 义 词 库 SY 忆, 遍 历 所 有 初 始 同 义 词 库, 得 到 m 个 可 替 换 同 义 词 的 符 合 要 求 的 同 义 词 库. (II) 对 同 义 词 库 SY 忆 内 的 同 义 词 进 行 位 置 编 码. 设 N 为 SY 忆 中 的 同 义 词 数 目,L 为 词 语 在 SY 忆 中 的 位 置 序 号,0 臆 L 臆 N - 1, 将 位 置 序 号 L 表 示 为 M 位 二 进 制 形 式, 其 中,M 满 足 [] 表 示 取 整 数. 如 [log 2 N] 臆 M 臆 [log 2 N] + 1, SY 忆 = { 角 度, 观 点, 出 发 点, 视 角, 着 眼 点 }, 对 应 的 位 置 编 码 分 别 为 遍 历 所 有 同 义 词 库. {00,01,10,11,100}, 2) 提 取 特 征 信 息. 提 取 的 文 本 特 征 信 息 分 为 可 替 换 同 义 词 的 特 征 信 息 和 非 替 换 词 语 的 特 征 信 息. (1) 提 取 可 替 换 同 义 词 的 特 征 信 息 str1. 找 出 文 本 中 每 个 可 替 换 同 义 词 在 其 同 义 词 库 中 的 编 码, 依 次 排 列 组 成 二 进 制 字 符 串, 结 果 为 文 本 的 特 征 字 符 串 str1. (2) 提 取 非 替 换 词 语 的 特 征 信 息 str2. 对 于 可 替 换 同 义 词 A 和 A +1 之 间 的 非 替 换 词 语 B 1B 2 B j B q, 根 据 2. 1 节 所 示 汉 字 拆 分 原 理 拆 分 每 个 汉 字, 然 后 统 计 B 1B 2 B j B q 拆 分 后 的 所 有 部 件 数 目, 记 为 Cp. 统 计 其 笔 画 总 数, 记 为 Sk. 为 提 高 簒 改 检 测 能 力, 首 先 将 Cp 分 别 对 3 和 4 求 余, 并 将 余 数 分 别 转 换 成 2 位 二 进 制 数. 然 后 将

5 2 期 摇 摇 摇 摇 王 摇 静 摇 等 : 基 于 Hopfeld 神 经 网 络 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法 143 Sk 分 别 对 7 和 8 求 余, 将 余 数 分 别 转 换 成 3 位 二 进 制 数. 最 后 所 得 的 二 进 制 数 依 次 组 合 在 一 起 得 到 10 位 二 进 制 序 列 str2. 遍 历 所 有 区 段 的 非 替 换 词 语, 依 次 连 接 在 一 起 得 到 10 伊 m 位 非 替 换 词 语 的 特 征 信 息 : str2 = {str2 1 str2 2 str2 m }. 3) 水 印 嵌 入. 将 水 印 信 息 w 和 str1 进 行 异 或 ( 若 w 长 度 小 于 str1, 则 可 将 w 重 复 ), 其 结 果 作 为 水 印 文 本 的 特 征 序 列 str1 忆, 将 根 据 可 替 换 同 义 词 A 所 在 同 义 词 库 SY 忆 的 词 语 数 目 N, 依 次 取 str1 忆 的 [log 2 N] 位 作 为 同 义 词 序 号, 找 出 该 同 义 词 库 中 此 序 号 对 应 的 同 义 词, 用 该 同 义 词 替 换 可 替 换 同 义 词 A, 遍 历 完 所 有 可 替 换 同 义 词, 得 到 嵌 入 水 印 后 的 文 本, 完 成 水 印 的 嵌 入. 4)Hopfeld 神 经 网 络 的 训 练. 为 在 水 印 提 取 与 篡 改 检 测 时, 使 提 取 的 特 征 信 息 错 误 位 分 散, 利 于 Hopfeld 网 络 的 正 确 恢 复, 首 先 将 str2 和 经 处 理 后 str1 与 等 长 的 水 印 信 息 w 连 接 在 一 起, 按 QT(k 1,k 2, k 3,k 4 ) 方 式 进 行 队 列 置 乱 处 理 [11]. 然 后 将 置 乱 结 果 分 成 p 个 维 数 为 n 的 向 量, 按 照 式 (1) 选 取 n 和 p 的 值. 按 照 2. 2 节 所 示 方 法 训 练 Hopfeld 网 络, 得 到 权 值 系 数 w j, 将 k 1 k 2 k 3 k 4 和 权 值 系 数 w j 作 为 密 钥 保 存 摇 水 印 提 取 与 文 本 认 证 对 水 印 文 本 进 行 水 印 提 取 篡 改 检 测 及 可 替 换 同 义 词 的 恢 复 过 程 主 要 由 文 本 处 理 水 印 提 取 Hopfeld 神 经 网 络 的 联 想 篡 改 检 测 与 定 位 可 替 换 同 义 词 的 恢 复 五 部 分 组 成. 图 3 所 示 为 水 印 提 取 与 文 本 认 证 的 流 程 图. 1) 文 本 处 理. 按 照 3. 1 节 水 印 嵌 入 算 法 过 程 1), 对 水 印 文 本 进 行 文 本 处 理, 得 到 可 替 换 同 义 词 及 其 同 义 词 库 可 替 换 同 义 词 的 特 征 信 息 str1 忆 可 替 换 同 义 词 A 忆 和 A 忆 +1 之 间 的 特 征 信 息 str2 忆 及 所 有 非 替 换 词 语 的 特 征 信 息 str2 忆. 在 获 取 水 印 文 本 中 可 替 换 同 义 词 的 编 码 时, 由 于 词 库 中 的 同 义 词 编 码 长 度 为 [log 2 N] 或 [log 2 N] + 1, 因 此 当 可 替 换 同 义 词 受 到 替 换 后, 水 印 文 本 中 可 替 换 同 义 词 的 编 码 可 能 会 与 原 可 替 换 同 义 词 的 编 码 长 度 不 一 致, 使 得 特 征 序 列 长 度 与 训 练 过 的 Hopfeld 网 络 的 输 入 向 量 维 数 不 匹 配. 为 确 保 二 者 相 匹 配, 需 对 受 攻 击 的 水 印 文 本 中 所 有 可 替 换 同 义 词 的 编 码 长 度 进 行 判 别, 并 作 出 相 应 处 理, 共 有 如 下 2 种 情 况. (1) 当 该 可 替 换 同 义 词 的 编 码 长 度 为 [log 2 N] 时, 与 原 可 替 换 同 义 词 的 编 码 长 度 一 致. 例 如, 可 替 换 同 义 词 为 最 近 (11) 冶, 而 原 可 替 换 同 义 词 为 近 来 (01) 冶. 此 种 情 况 未 对 str1 忆 长 度 造 成 改 变, 直 接 将 此 编 码 放 入 水 印 文 本 特 征 序 列 中. (2) 当 该 可 替 换 同 义 词 的 编 码 长 度 为 [log 2 N] +1 时, 与 原 可 替 换 同 义 词 的 编 码 长 度 不 一 致. 例 如, 可 替 换 同 义 词 为 因 由 (100) 冶, 而 原 可 替 换 同 义 词 为 缘 由 (11) 冶. 此 种 情 况 导 致 提 取 的 str1 忆 长 度 增 加. 这 时 需 将 其 编 码 置 为 长 度 为 [log 2 N] 的 全 0 序 列, 再 将 此 全 0 序 列 放 入 特 征 序 列 中. 图 3 摇 水 印 提 取 与 文 本 认 证 流 程 图 Fg. 3 摇 Flowchart of watermarkng extracton and text authentcaton 2)Hopfeld 网 络 的 联 想 和 水 印 提 取. 首 先 将 str1 忆 和 str2 忆 连 接 在 一 起 后 进 行 队 列 置 乱 QT(k 1,k 2,k 3,k 4 ), 把 置 乱 结 果 分 成 p 个 n 维 向 量. 然 后 将 此 p 个 n 维 向 量 分 别 依 次 输 入 由 权 值 系 数 得 到 的 训 练 过 的 Hopfeld 网 络, 将 p 个 输 出 结 果 连 在 一 起 进 行 队 列 逆 置 乱 In_QT(k 1,k 2,k 3,k 4 ) 后, 得 到 与 str1 忆 等 长 的 原 始 水 印 信 息 w 和 恢 复 的 非 替 换 词 语 特 征 信 息 str2 义. 3) 水 印 文 本 的 认 证 及 可 替 换 同 义 词 的 恢 复. 首 先 对 恢 复 的 水 印 信 息 w 和 str1 忆 进 行 异 或, 异 或 结 果 为 原 始 文 本 的 特 征 序 列 str1, 根 据 可 替 换 同 义 词 A 忆 所 在 同 义 词 库 SY 忆 的 词 语 数 目 N, 依 次 对 比 str1 的 [log 2 N] 位 和 str1 忆 的 [log 2 N] 位, 若 不 一 致, 则 表 明 原 始 文 本 中 第 个 可 替 换 同 义 词 被 替 换, 这 时 将 str1 的 [log 2 N] 位 作 为 同 义 词 序 号, 找 出 该 同 义 词 库 中 此 序 号 对 应 的 同 义 词, 用 该 同 义 词 替 换 A 忆, 实 现 被 替 换 同 义 词 的 还 原. 若 一 致, 则 表 明 原 始 文 本 中 第

6 144 模 式 识 别 与 人 工 智 能 摇 摇 摇 28 卷 个 可 替 换 同 义 词 A 忆 未 被 替 换, 仍 为 A 忆. 然 后 对 str2 义 按 每 10 位 为 一 组 分 组, 结 果 为 str2 义, 对 比 str2 忆 和 str2 义, 判 断 非 替 换 词 语 是 否 受 到 篡 改, 若 不 一 致, 则 表 明 A 和 A +1 之 间 的 非 替 换 词 语 受 到 篡 改, 反 之 则 无 篡 改. 4 摇 实 验 及 结 果 分 析 并 不 会 影 响 文 本 的 阅 读 与 理 解, 仅 凭 人 类 的 视 觉 感 知 系 统 是 无 法 判 断 出 图 5 所 示 水 印 文 本 已 被 嵌 入 水 印. 因 此 本 文 算 法 具 有 良 好 的 透 明 性 摇 可 恢 复 性 分 析 对 图 5 所 示 的 水 印 文 本 进 行 水 印 提 取 和 原 始 文 本 的 恢 复, 实 验 结 果 如 图 6 所 示. 本 文 算 法 中 提 到 的 原 始 文 本 的 恢 复 是 指 对 可 替 换 同 义 词 的 恢 复. 为 验 证 本 文 算 法 性 能, 在 计 算 机 上 进 行 仿 真 实 验. 下 面 分 别 从 透 明 性 可 恢 复 性 鲁 棒 性 和 可 靠 性 这 4 个 方 面 分 析 本 文 算 法 的 性 能, 给 出 部 分 仿 真 实 验 结 果. 图 4 所 示 为 仿 真 实 验 中 的 原 始 文 本, 阴 影 部 分 为 可 替 换 同 义 词, 共 有 31 个. 提 取 出 的 原 始 文 本 的 可 替 换 同 义 词 的 特 征 序 列 共 48 bts, 非 替 换 词 语 的 特 征 序 列 共 310 bts. 实 验 过 程 中, 搭 配 度 的 阈 值 兹 = 0, 训 练 Hopfeld 神 经 网 络 的 参 数 n = 179,p = 2. 设 嵌 入 的 水 印 为 随 机 序 列 图 4 摇 原 始 文 本 Fg. 4 摇 Orgnal text 4. 1 摇 透 明 性 分 析 本 文 算 法 的 透 明 性 主 要 是 指 人 类 视 觉 感 知 系 统 对 于 同 义 词 替 换 后 的 感 知 度 量. 在 建 立 同 义 词 库 时, 严 格 筛 选 同 义 词, 所 有 的 替 换 同 义 词 在 搭 配 度 方 面 与 文 本 都 较 吻 合, 因 此 同 义 词 的 替 换 不 会 对 文 本 造 成 视 觉 感 知 系 统 上 的 差 异. 图 5 所 示 为 水 印 文 本, 下 划 线 标 示 为 水 印 嵌 入 后 被 替 换 的 词 语. 图 5 摇 水 印 文 本 Fg. 5 摇 Watermarkng text 对 比 图 4 和 图 5 所 示 文 本 可 看 出, 同 义 词 替 换 图 6 摇 恢 复 后 的 文 本 和 提 取 的 水 印 Fg. 6 摇 Recovered text and extracted watermark 将 图 6 所 示 的 恢 复 文 本 和 提 取 水 印, 与 图 4 所 示 的 原 始 文 本 和 原 始 水 印 对 比 分 析 可 知, 恢 复 后 的 水 印 文 本 与 对 应 的 原 始 文 本 一 致. 因 此 在 水 印 文 本 未 受 到 攻 击 的 情 况 下, 本 文 算 法 具 备 较 好 的 恢 复 能 力 摇 鲁 棒 性 分 析 在 水 印 文 本 受 到 格 式 和 内 容 攻 击 的 情 况 下, 分 析 水 印 提 取 对 篡 改 的 检 测 与 定 位 及 原 始 文 本 的 恢 复 情 况. 1) 格 式 攻 击. 水 印 嵌 入 仅 仅 是 对 原 始 文 本 中 的 部 分 可 替 换 同 义 词 进 行 替 换, 并 没 有 对 原 始 文 本 的 格 式 外 观 造 成 任 何 改 变. 因 此 对 水 印 文 本 进 行 格 式 转 换 字 体 大 小 调 整 字 体 类 型 调 整 及 文 本 的 再 生 攻 击 等 操 作 均 不 影 响 水 印 的 提 取 及 原 始 文 本 中 可 替 换 同 义 词 的 恢 复. 2) 内 容 攻 击. 本 文 算 法 将 内 容 攻 击 分 为 可 替 换 同 义 词 受 到 攻 击 非 替 换 词 语 受 到 攻 击 及 可 替 换 同 义 词 和 非 替 换 词 语 同 时 受 到 攻 击 三 种 情 况. (1) 可 替 换 同 义 词 受 到 攻 击. 在 本 文 算 法 中, 可 替 换 同 义 词 的 攻 击 是 指 可 替 换 同 义 词 被 替 换 为 该 词 语 所 在 同 义 词 库 中 的 其 他 同 义 词 的 攻 击. 图 7 所 示 文 本 为 图 5 所 示 水 印 文 本 受 到 该 类 攻 击 后 的 结 果, 图 中 波 浪 线 标 示 为 可 替 换 同 义 词 被 替 换 后 的 词 语. 图 8 所 示 为 对 图 7 所 示 受 攻 击 的 水 印 文 本 提 取 水 印 及 恢 复 可 替 换 同 义 词 后 的 结 果. 由 图 8 可 知, 在 水 印 文 本 受 到 针 对 可 替 换 同 义 词 的 替 换 攻 击 时, 本 文 算 法 仍 能 准 确 提 取 到 水 印 信 息 和 恢 复 出 原 始 文 本. 因 此 本 文 算 法 针 对 可 替 换 同 义 词 的 攻 击 具 有 较 好 的 鲁 棒 性.

7 2 期 摇 摇 摇 摇 王 摇 静 摇 等 : 基 于 Hopfeld 神 经 网 络 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法 145 (2) 非 替 换 词 语 受 到 攻 击. 非 替 换 词 语 的 攻 击 是 指 水 印 文 本 中 非 替 换 词 语 受 到 删 除 替 换 增 加 且 不 会 引 起 文 中 可 替 换 同 义 词 数 目 增 加 的 攻 击. 针 对 非 替 换 词 语 的 攻 击, 由 于 不 会 改 变 水 印 文 本 中 的 可 替 换 同 义 词, 因 此 不 会 对 水 印 提 取 产 生 任 何 影 响, 能 保 证 准 确 提 取 出 水 印 和 恢 复 出 原 始 文 本 中 的 可 替 换 同 义 词, 但 无 法 恢 复 出 完 整 的 原 始 文 本. 图 10 摇 对 图 9 所 示 文 本 提 取 水 印 和 恢 复 的 结 果 Fg. 10 摇 Result of watermarkng extracton and recovery of text n fgure 9 Fg. 7 摇 图 7 摇 可 替 换 同 义 词 受 攻 击 的 水 印 文 本 Watermarkng text wth attacked replaceable synonyms 仿 真 实 验 得 到 的 篡 改 检 测 和 定 位 结 果, 与 图 9 所 示 水 印 文 本 的 第 区 段 受 到 篡 改 的 情 况 完 全 一 致. 且 由 图 10 可 知, 非 替 换 词 语 受 到 攻 击 后, 未 对 水 印 提 取 和 可 替 换 同 义 词 的 恢 复 造 成 影 响. 因 此 在 非 替 换 词 语 受 到 攻 击 时, 本 文 算 法 具 有 较 好 的 鲁 棒 性. (3) 可 替 换 同 义 词 和 非 替 换 词 语 同 时 受 到 攻 击. 图 11 所 示 为 图 5 所 示 水 印 文 本 的 非 替 换 词 语 和 可 替 换 同 义 词 均 受 到 攻 击 后 的 结 果. 图 12 为 对 图 11 所 示 受 攻 击 的 水 印 文 本 提 取 水 印 和 恢 复 可 替 换 同 义 词 后 的 结 果. 图 8 摇 对 图 7 所 示 文 本 提 取 水 印 和 恢 复 的 结 果 Fg. 8 摇 Result of watermarkng extracton and recovery of text n fgure 7 图 9 为 图 5 所 示 水 印 文 本 受 到 非 替 换 词 语 的 攻 击 后 的 情 况, 双 删 除 线 表 示 为 删 除 该 词 语, 波 浪 线 表 示 为 非 替 换 词 语 被 替 换 的 词 语, 黑 点 表 示 为 增 加 的 非 替 换 词 语. 图 10 所 示 为 对 图 9 所 示 受 攻 击 水 印 文 本 提 取 水 印 和 恢 复 可 替 换 同 义 词 后 的 结 果. 图 11 摇 可 替 换 同 义 词 和 非 替 换 词 语 均 受 到 攻 击 的 水 印 文 本 Fg. 11 摇 Watermarkng text wth attacked replaceable synonyms and non 鄄 replaceable words Fg. 9 摇 图 9 摇 非 替 换 词 语 受 攻 击 的 水 印 文 本 Watermarkng text wth attacked non 鄄 replaceable words 图 12 摇 对 图 11 所 示 文 本 提 取 水 印 和 恢 复 的 结 果 Fg. 12 摇 Result of watermarkng extracton and recovery of text n fgure 11

8 146 模 式 识 别 与 人 工 智 能 摇 摇 摇 28 卷 摇 摇 仿 真 实 验 得 到 的 篡 改 检 测 和 定 位 结 果, 与 图 11 所 示 文 本 中 可 替 换 同 义 词 合 作 冶 交 战 冶 改 进 冶 减 少 冶 的 位 置 处 受 到 替 换, 区 段 序 号 为 的 非 替 换 词 语 受 到 篡 改 的 情 况 一 致. 且 由 图 12 可 知, 非 替 换 词 语 和 可 替 换 同 义 词 同 时 受 到 攻 击 后, 未 对 水 印 提 取 和 可 替 换 同 义 词 的 恢 复 造 成 影 响. 因 此 在 非 替 换 词 语 和 可 替 换 同 义 词 均 受 到 攻 击 时, 本 文 算 法 也 具 有 较 好 的 鲁 棒 性 摇 可 靠 性 分 析 本 文 算 法 的 可 靠 性 取 决 于 Hopfeld 神 经 网 络 的 联 想 性 能, 而 联 想 性 能 则 和 该 网 络 的 记 忆 容 量 和 容 错 性 有 关. 在 仿 真 实 验 中, 对 Hopfeld 网 络 训 练 时, 样 本 向 量 个 数 p = 2 维 数 n = 179, 两 样 本 向 量 之 间 的 汉 明 距 离 为 76, 则 根 据 式 (1), 琢 = 因 此 p n 和 琢 的 取 值 均 满 足 式 (1) 的 约 束 条 件, 在 容 量 方 面 满 足 Hopfeld 网 络 的 准 确 联 想 的 要 求. 在 容 错 性 方 面, 由 于 p = 2,n = 179, 由 式 (2) 可 得, 欲 恢 复 样 本 与 记 忆 样 本 之 间 的 汉 明 距 离 需 满 足 d H (y 忆,y) < n 琢 时 才 能 正 确 恢 复,d H (y 忆,y) 的 上 限 值 越 大, 说 明 本 文 算 法 的 容 错 性 越 好. 为 提 高 d H (y 忆,y) 的 上 限 值, 可 增 加 琢 值, 即 增 加 样 本 向 量 之 间 的 汉 明 距 离, 为 此 本 文 算 法 采 用 将 文 本 特 征 信 息 进 行 队 列 置 乱 处 理 的 方 法. 在 仿 真 实 验 中,p = 2,n = 179, 琢 = 由 式 (2) 计 算 可 得 d H (y 忆,y) 上 限 值 为 36. 4, 即 在 两 个 待 恢 复 样 本 与 相 应 的 记 忆 样 本 之 间 的 汉 明 距 离 d H (y 忆,y) 均 小 于 36 的 情 况 下, 样 本 能 准 确 恢 复. 对 图 5 图 7 图 9 和 图 11 所 示 水 印 文 本, 两 个 待 恢 复 样 本 与 相 应 的 记 忆 样 本 之 间 的 汉 明 距 离 d H (y 忆, y) 的 值 分 别 为 7 和 13 9 和 和 和 33, 均 小 于 36, 样 本 向 量 都 能 准 确 恢 复. 因 此 合 理 的 网 络 容 量 和 良 好 的 容 错 性 保 证 本 文 算 法 具 有 较 高 的 可 靠 性 摇 与 其 他 算 法 性 能 对 比 将 本 文 算 法 与 文 献 [2] ~ 文 献 [5] 的 算 法 进 行 性 能 对 比, 如 表 1 所 示. 由 表 1 可 知, 在 篡 改 检 测 度 及 篡 改 定 位 方 面, 本 文 算 法 与 文 献 [2] 和 文 献 [3] 相 当, 融 合 文 献 [4] 和 文 献 [5] 的 优 势, 特 征 信 息 的 复 杂 度 处 于 两 者 之 间. 在 可 恢 复 性 和 鲁 棒 性 方 面, 本 文 算 法 与 文 献 [4] 和 文 献 [5] 相 当, 比 文 献 [4] 和 文 献 [5] 算 法 有 更 大 优 势. 本 文 算 法 同 时 具 有 文 献 [2] 文 献 [3] 的 篡 改 检 测 功 能 和 文 献 [4] 文 献 [5] 的 恢 复 功 能. 性 能 Table 1 摇 表 1 摇 5 种 算 法 的 性 能 对 比 Performance comparson of 5 algorthms 本 文 算 法 文 献 [2] 算 法 文 献 [3] 算 法 文 献 [4] 算 法 文 献 [5] 算 法 抗 内 容 攻 击 强 强 强 弱 强 篡 改 检 测 度 高 很 低 高 无 无 篡 改 定 位 范 围 特 征 信 息 的 复 杂 度 相 邻 两 可 替 换 同 义 词 之 间 摇 摇 摇 摇 低, 长 度 仅 为 可 替 换 同 义 词 总 数 的 10 倍 摇 摇 摇 相 邻 两 可 替 换 同 义 词 之 间 摇 摇 摇 摇 很 低, 长 度 仅 为 可 替 换 同 义 词 的 总 数 可 恢 复 性 好 不 具 有 5 摇 结 束 语 整 篇 文 本 高, 长 度 为 字 符 总 数 的 2 倍 不 做 对 比 本 文 利 用 Hopfeld 神 经 网 络, 探 讨 一 种 基 于 同 义 词 替 换 的 具 有 认 证 和 恢 复 功 能 的 文 本 水 印 算 法, 给 出 算 法 原 理 和 实 现 流 程. 仿 真 实 验 表 明, 该 算 法 具 有 较 好 的 透 明 性 篡 改 检 测 与 恢 复 性, 不 仅 可 检 测 到 文 本 内 容 是 否 被 篡 改, 而 且 还 可 将 针 对 非 替 换 词 语 的 篡 改 定 位 到 相 邻 两 可 替 换 同 义 词 之 间, 及 把 被 替 换 的 同 义 词 恢 复 为 原 始 可 替 换 同 义 词. 但 本 文 算 法 也 有 一 些 不 足, 例 如, 只 能 在 可 替 换 同 义 词 受 到 其 同 义 词 替 换 的 情 况 下, 实 现 原 同 义 词 的 恢 复, 当 可 替 换 同 义 词 受 到 删 除 添 加 等 攻 击 时, 无 法 完 成 恢 复. 另 外, 由 于 本 文 算 法 是 基 于 对 区 段 内 所 有 非 替 换 词 语 的 统 计 信 息 得 到 的 特 征 信 息, 只 能 检 测 到 非 替 换 词 语 被 篡 改 与 否, 不 能 检 测 到 具 体 的 篡 改 类 型 ( 添 加 删 除 等 ) 及 准 确 定 位 篡 改 词 语 的 位 置. 这 些 也 是 下 一 步 研 究 需 要 解 决 的 问 题. 参 考 文 献 [1] Chen X. Research on Text Fragle Watermark for Authentcaton. Journal of Changsha Unversty, 2011, 25 (5 ): 35-36, 70 ( n Chnese) ( 陈 翔. 用 于 文 本 认 证 的 脆 弱 水 印 研 究 综 述. 长 沙 大 学 学 报, 2011, 25(5): 35-36, 70) [2] Xao H Q, Lu G S. New Effectve Fragle Text Watermarkng Tech 鄄 nque for Text Authentcaton. Applcaton Research of Computers, 2006, 23(7): (n Chnese) ( 肖 海 青, 刘 高 嵩. 一 种 有 效 的 脆 弱 型 文 本 数 字 水 印 技 术. 计 算 机 应 用 研 究, 2006, 23(7): ) [3] Zhou X M, Tan L N, Hu D F. Zero 鄄 Watermarkng Algorthm for Text Authentcaton Based on Structure Knowledge of Chnese Cha 鄄 racters / / Proc of the 10th Chna Informaton Hdng Workshop. Bejng, Chna, 2012: ( n Chnese) 无 低 好 无 低 好

9 2 期 摇 摇 摇 摇 王 摇 静 摇 等 : 基 于 Hopfeld 神 经 网 络 的 文 本 认 证 与 同 义 词 替 换 的 可 恢 复 水 印 算 法 147 ( 周 新 民, 谭 利 娜, 胡 德 发. 基 于 汉 字 结 构 知 识 的 文 本 认 证 零 水 印 算 法 / / 第 十 届 全 国 信 息 隐 藏 暨 多 媒 体 信 息 安 全 学 术 大 会 论 文 集. 北 京, 2012: ) [4] Lu Z J. Research on Reversble Text Watermarkng Based on Natu 鄄 ral Language. Master Dssertaton. Changsha, Chna: Hunan Un 鄄 versty, 2010 ( n Chnese) ( 刘 志 杰. 基 于 自 然 语 言 的 文 本 可 恢 复 水 印 研 究. 硕 士 学 位 论 文. 长 沙 : 湖 南 大 学, 2010) [5] Jang C X, Chen X W. Robust Reversble Text Watermarkng Algo 鄄 rthm. Journal of Computer 鄄 Aded Desgn & Computer Graphcs, 2010, 22(5): (n Chnese) ( 姜 传 贤, 陈 孝 威. 鲁 棒 可 逆 文 本 水 印 算 法. 计 算 机 辅 助 设 计 与 图 形 学 学 报, 2010, 22(5): ) [6] Zhang D F. Neural Network Programmng n MATLAB. Bejng, Chna: Publshng House of Electroncs Industry, 2009 ( n Ch 鄄 nese) ( 张 德 丰. MATLAB 神 经 网 络 仿 真 与 应 用. 北 京 : 电 子 工 业 出 版 社, 2009) [7] Wang L, Zhou G X. Hopfeld 鄄 Neutral 鄄 Network Based AC Drve Sys 鄄 tem Parameters Identfcaton. Pattern Recognton and Artfcal In 鄄 tellgence, 1996, 9(3): ( n Chnese) ( 汪 镭, 周 国 兴. 用 Hopfeld 神 经 网 络 进 行 交 流 传 动 系 统 参 数 辨 识. 模 式 识 别 与 人 工 智 能, 1996, 9(3): ) [8] Ma X H, L X, Lang H L. Watermark Image Restoraton Method Based on Block Hopfeld Network / / Proc of the 6th Internatonal Symposum on Neural Networks. Wuhan, Chna, 2009, 芋 : [9] Yu C H, Feng W L, Zhou H. The Dgtal Watermarkng Technology Based on Neural Networks / / Proc of the 2nd IEEE Internatonal Conference on Computng Control and Industral Engneerng. Wu 鄄 han, Chna, 2011, I: 5-8 [10] He X, Zhang M R. A Text Watermarkng Algorthm Based on Neu 鄄 ral 鄄 Networks as Post 鄄 Processors. Scence and Technology Innova 鄄 ton Herald, 2008, (20): (n Chnese) ( 和 煦, 张 敏 瑞. 基 于 Hopfeld 网 络 后 处 理 的 数 字 文 本 水 印 算 法. 科 技 创 新 导 报, 2008, (20): 22-23) [11] L M, Fe Y P. A New Class of Dgtal Image Scramblng Algorthm Based on the Method of Queue Transformaton. Computer Engnee 鄄 rng, 2005, 31(1): , 152 (n Chnese) ( 李 敏, 费 耀 平. 基 于 队 列 变 换 的 数 字 图 像 置 乱 算 法. 计 算 机 工 程, 2005, 31(1): , 152)