基于量子纠错理论的数字水印技术.pdfVIP

　 doi ：１０ ．３７７２／j ．issn ．１００２-０４７０ ．２０１０ ．０６ ．００６ 基于量子纠错理论的数字水印技术 ① 孙建国 ② 倡 　门朝光 倡 　姚爱红 倡 　张国印 倡 　林 　锰 倡倡 （倡哈尔滨工程大学计算机科学与技术学院 　哈尔滨 １５０００１） （倡倡哈尔滨工程大学理学院 　哈尔滨 １５０００１） 摘 　要 　针对数字水印算法通用性及应用性较差的问题 ，提出了一种基于量子纠错理论 的数字水印技术 ，描述了量子数字水印算法的实现流程 ，并以文本介质为例进行了实验 。 该技术利用量子的相干性和力学叠加原理 ，将量子错误编码作为水印嵌入介质中 ，并通过 编码纠错的途径来提取水印 。本文感官测试表明 ，该数字水印技术的抗攻击能力突出 ，是 基于文本格式水印的 ４倍 ；在攻击测试中 ，量子水印同其它水印技术相比 ，误码率平均降 低了 １８畅０６％ 。实验表明此算法具有很好的通用性及鲁棒性能 。 关键词 　信息隐藏 ，数字水印 ，量子理论 ，纠错编码 ，通用性 ０ 　引 言 随着数字技术和互联网的迅速发展 ，图像 、音 频 、视频等形式的多媒体数字作品在网络上广泛传 播 ，数字水印 （digital watermarking）技术作为信息隐 藏（information hiding）技术领域的重要分支 ，正成为 信息领域的一个研究热点［１ ，２］ 。 Ozdemir 等人在 ２００５年发表的关于水印嵌入的论文［３］首次提出用 量子编码携带隐藏信息的新技术 ，开辟了量子信息 隐藏的研究方向 ，但只给予了简短的可行性说明 ，并 未进行深入讨论 。众所周知 ，物理量子具有相干性 、 纠缠性等特性 ，利用这些特性能够较好地解决隐藏 算法鲁棒性和隐藏性二者之间的矛盾 ，如果同步地 重复嵌入数据则可扩充水印容量 ，进而获得鲁棒性 、 不可感知性及容量三者间的最佳平衡点［４］ 。 本文提出一种通用的基于量子理论的数字水印 技术 ，该技术将水印载体空间映射为一个有 N个量 子位的 Hilbert空间［５］ ，水印嵌入操作是 Hilbert空间 内一次 k个量子位发生的随机错误（独立消相干） ， 水印提取通过对量子位纠错操作实现 。由于量子态 具有前述特性 ，量子数字水印在性能方面有较大改 善 。 １ 　量子编码方案 1 ．1 　基本概念 定义 1 　 量子 ：微观系统中能量的一个力学单 位 ，现代物理将微观世界中的所有的微观粒子（如光 子 、电子 、原子等）统称为量子 。 定义 2 　量子的相干性 ：在微观世界中 ，量子有 许多特有的状态属性 ，即量子态的叠加性 ，量子态的 纠缠 ，量子态的不可克隆 ，以及测量导致量子态“塌 缩”等现象 。这些现象来自量子间存在的相互干涉 ， 即所谓的量子相干性 。 定义 3 　 量子纠缠 ：n个量子在特定的环境下 可以处于较稳定的纠缠状态 ，对其中某个子系统的 局域操作会影响到其余子系统的状态 ，其中 n ＞ １ ， n ∈ N倡 。 定义 4 　消相干［６］ ：由于受到环境的影响 ，量子 系统会出现量子位能量耗散的现象 。量子干涉性消 失 ，量子信息散失在无法控制的环境中的现象称为 量子消相干 。 下式分别表示经典编码与量子编码 α | ０ ＞ → α | ０ ＞ ＋ υ | １ ＞ β | １ ＞ → β | １ ＞ ＋ δ | ０ ＞ （１） | α ＋ δ | ２ ＋ | β ＋ υ | ２ ＝ １ 　 υ ，δ ∈ C （２） 其中 α ，β表示经典编码的变量 ；υ ，δ 表示量子变 量 。 与经典编码不同（如式（１）） ，量子编码的错误可 能不会造成状态的完全转换［７］ （０ ，１ 的变换） ，有可 能只会使量子位发生一定的偏移（如式（２）） 。 —５８５— 高技术通讯 ２０１０年 第 ２０卷 第 ６期 ：５８５ ～ ５８９ 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 ① ② 蜒男 ，１９８１ 年生 ，博士生 ，讲师 ；研究方向 ：信息安全 ，数字水印 ；联系人 ，E-mail ：sunjianguo＠ hrbeu ．edu ．cn ． （收稿日期 ：２００９-０３-１７） 蜒 中央高校基本科研业务费专项（HEUCF１００６０６）资助项目 。 1 ．2 　量子编码方案 设一个物理量子态 | ψ ＞ 可能变换的情形包 括 ： （１）量子位反转错 ，记为 X ； （２）量子位相翻转 ，记为 Z ； （３）位反转错与位相翻转同时发生 ，记为 Y 。 此外 ，约定一般情况下未发生错误的量子状态 为 I 。若设量子态 | ψ ＞ 包含 k个量子位 ，则 | ψ ＞ 可表示为 | ψ ＞ ＝ α０ | ０ Λ００ ＞ ＋ α１ | ０