加性攻击条件下高斯信息隐藏的容量分析.pdfVIP

第 32卷第 16期 Vol.32 抽 16 计算帆工程 Computer Engineering 2006 年 8 月 August 2006 ·博士论文· 文章编号: 100←3428(2006)1任-000←-02 文献标识码:A 中团分类哥I TP391 加性攻击条件下高斯信息隐藏的容量分析 商梅英 (优1.北京邮电大学信息安全中心，北京 1∞876; 2. 北京邮电大学国家重点实验室，北京 1∞876) 摘要:利用网格理论分析了一类特殊的信息隐藏模型的隐藏容量，给出了隐藏容量的具体表达式，以及达到该容量的信息嵌入方法和提 取方法，通过举例说明基于格理论的信息嵌入和提取方法。 关键词:信息隐藏;隐藏容量;高斯分布;网格理论 Capacity Analysis of Gauss Information Hiding in Presence of Additive Attacks GAO Haiying 1 ,2, YANG Yixian 1 ,2, NIU Xinxin 1 ,2 (1. Information Security Cent町， Beijing University ofPosts and Telecommunications, Beijing 100876; 2. State Key Laboratory, Beijing University of Posts and Telecommunications, Beijing 100876) (Abstract) Tbis paper investigates the capacity of a special kind of information hiding models based on the nested lattice in coding 由eory， introduces the formula of the capacity, and presents the methods of the information emb巳dding and extracting to achieve the capacity.τhe information embedding and extracting methods based on lattice theory are explained by a simple example (Key words) Jnformation hiding; Hiding capacity; Gauss distribution; Nest巳d lattice theory 作为版权保护的有效手段，近几年对信息隐藏领域的研 究非常活跃，其中有关信息隐藏容量的理论研究是该领域的 一个难点，分析研究信息隐藏容量对发展和设计信息隐藏算 法有着重要的指导意义，此外也是衡量算法好坏的重要参考 标准之一。国际上对该方向的研究主要是从信息论的角度建 立信息隐藏的理论模型，分析具体模型的隐藏容量。 COXl11 、 Moulinl2， 31 、 Cohenl41 、 Karakosl51、 Ane1ial61等分别建立了不同 的信息隐藏的理论模型，针对不同模型对隐藏容量进行了研 究。本文分析了一类特殊的信息隐藏模型的容量，该模型的 载体服从高斯分布，攻击信道是简单的加性攻击，信息提取 者不知道载体的信息。文章利用网格理论对该模型进行研究， 给出了隐藏容量的具体表达式，以及达到该容量的信息嵌入 方法和提取方法。 1 商斯信息隐藏模型 本文所研究的信息隐藏模型如图 l 所示。 ~信息 L乙4血工」信息 比→ l 八 I t是取 | I S IV 回 1 倍凰·藏模型 M 表示嵌入的消息， S 表示 n 维的高斯载体，即 S-N (0 ， σ; /) , 1 是 n 维单位矩阵， X 是嵌入消息 M 后的载 体， v 是噪声， Y=X+V , M 是信息提取者从 Y 中提取出的 消息。该模型满足失真限度 DIoD2 即 n- 1 EIIX-SII:::;D 1 , n- 1 EIIY-XII:::;D，cIl.1I 表示欧民距离) 隐藏容量 C 是使得错误概率 P(M *M)任意小的消息 M 的最大信息率。 Cohenl41对该模型的隐藏容量进行了研究，得到 -4一 其中 C=R l-Ro=÷log(l+ 卡) - 2 t5 1 门厅2 Ro =二1og(l+一-，-主-:0)+0 2 - (υ， +D2 ) DIσ2 R1= 一 10 g (1 +二_l_+ ~ ::-_ , )-0 D , D , (D 1 + D ,) 下面介绍 Cohen 针对该模型提出的信息嵌入和提取 方法。 (1)构造源