专利名称：基于置乱的多媒体数据主动加密与被动保护结合的方法
技术领域：
本发明涉及多媒体数据安全保护技术领域，尤其涉及一种基于置乱的多媒体数据 主动加密与被动保护结合的方法。
背景技术：
进入二十一世纪以来，数字技术的发展及Internet的普及给图像、视频、语音等 各种媒体数据的存储、传播及发布带来了极大的便利。但与此同时，多媒体数据的安全问题 日益突出。现今用于多媒体数据安全保护的方法大体可分为主动保护和被动保护。所谓 主动保护，就是防止被保护数据免于非授权用户侵害的安全保护方法，加密是主动保护最 主要的实现手段。而被动保护，则是在数据安全受到侵害后，提供完整性鉴定、身份证明等 属性信息，用于追踪不法者的安全保护手段。数字水印及数字指纹是最主要的两种被动保 护手段。为此，可通过主动加密手段，保证多媒体数据在传输、存储等过程中避免非授权用 户的侵害。但在授权用户解密后，主动加密的保护性就不复存在。无法防止授权用户非法 泄露解密后的数据，更不能对泄密者进行追踪。且在版权利益极大化的当今社会，数据所有 者并不能证明其对解密后数据的所有权，对此，不法者可通过盗版牟取暴利，极大损害数据 所有者的利益。因此，仅依靠主动加密无法对多媒体数据提供完全有效的保护，还迫切需要 被动的安全保护机制。在多媒体数据安全受到侵害后，明确数据版权，追究不法者责任，为 多媒体数据的使用给予监督和控制，提供更深层次的保护。然而，现阶段，若想对多媒体数据进行主动保护的同时提供被动保护，只能将两者 进行简单的叠加。叠加方式有两种在原始数据中加入数字水印或数字指纹进行被动保护 后再进行主动加密；在主动加密之后再在密文中添加被动保护措施。然而这两种方式都存 在着很大的弊端。对于第一种方式，由于被动保护信息存在于原始数据中，则每次进行被动 保护验证时，都必须首先进行解密操作。更值得注意的是，在提取被动保护信息过程中，多 媒体数据必须以明文的形式存在，不利于引入第三方验证，且对其安全更是一个很大的威 胁。第二种方式，虽然避免了第一种方式的缺陷但其不足之处也是显而易见，被动保护信息 嵌入后带来的数据改变会影响解密，有可能造成关键数据不可恢复。为了避免此种情况，解 密前不得不复原被动保护对密文所做修改，而此时，多媒体数据解密后被动保护将不复存 在。一方面，多媒体数据要求主动保护的同时受到被动保护；另一方面，主动、被动保 护并不能实现契合。由此，多媒体数据的主动被动安全保护相结合的问题亟待解决。
发明内容
针对上述存在的技术问题，本发明的目的是提供一种基于置乱的多媒体数据主动 加密与被动保护结合的方法，以实现多媒体数据主动加密和被动保护相结合。为达到上述目的，本发明采用如下的技术方案—种多媒体数据的主动置乱加密和被动保护信息嵌入的方法，包括
3
①根据加密密钥Ks对原始多媒体数据X进行置乱加密，获取多媒体数据密文Y，置 乱单位为单位数据或多单位数据区域；②根据上述步骤所采用的置乱单位，调整被动保护信息嵌入算法，使得被动保护 单位信息的嵌入关系域包含于置乱单位中；③根据嵌入密钥Ke，将原始被动保护信息m嵌入至多媒体数据载体密文Y，获取嵌 入被动保护信息载体密文Ym。步骤①中所述单位数据为位或者像素；步骤①中多媒体数据置乱加密过程可通过Arnold变换或其他置乱方法实现；步骤③中被动保护信息嵌入过程可通过抖动调制或其他嵌入方法实现。一种基于多媒体数据密文的被动保护信息提取方法，其特征在于，包括以下步 骤①根据加密密钥Ks，确定被动保护单位信息的嵌入区域；②根据嵌入密钥Ke，从多媒体数据密文Ym中提取被动保护嵌入信息m ；一种多媒体数据的主动置乱解密和被动保护信息提取的方法，包括①根据加密密钥Ks，对嵌入被动保护信息的多媒体数据密文Ym进行置乱解密操 作，获取嵌入被动保护信息的多媒体数据明文Xw ；②根据嵌入密钥Ke，从解密后的多媒体数据明文Xw中提取被动保护嵌入信息w ；③根据加密密钥Ks，求取多媒体数据密文解密逆置乱操作的逆操作，此时的置乱 单位为嵌入载体置乱单位区域中的所有被动保护信息；④按照步骤③得到的逆操作，对从解密后的多媒体数据明文Xw中提取被动保护 嵌入信息w进行解密，获取被动保护嵌入信息明文m。一种基于置乱的多媒体数据主动加密与被动保护结合方法，包括对多媒体数据进行置乱加密获取多媒体数据密文，根据采用的置乱单位确定被动 保护信息嵌入区域后，将被动保护信息嵌入多媒体数据载体获取嵌入被动保护信息的多媒 体数据密文；从嵌入了被动保护信息的多媒体数据密文中根据提取算法直接提取被动保护信 息明文，在多媒体数据密文进行逆置乱恢复多媒体数据明文后，根据提取算法，获得多媒 体载体明文中提取出被动保护嵌入信息，通过相应的逆置乱操作恢复被动保护嵌入信息明 文。本发明具有以下优点和积极效果1)基于置乱主动加密，实现了多媒体数据主动加密与被动保护的有效结合，无需 解密，可在多媒体数据密文中直接嵌入、提取被动保护信息，在多媒体数据解密后，被动保 护信息仍然留存于多媒体数据明文中；2)对置乱主动加密及被动保护信息的嵌入方法并没有特殊规定，具有一定的普遍 性。
图1是本发明的多媒体数据加密和被动保护信息嵌入过程框图。图2是本发明的多媒体数据被动保护信息提取和解密过程框图。
图3是本发明基于Arnorld置乱及DCT域抖动调制对图像数据进行加密和水印嵌 入的系统框图。图4是本发明实施例提供的原始图像及被动保护嵌入信息。图5是本发明实施例中嵌入被动保护信息的图像密文及其提取的被动保护信息。图6是本发明实施例中嵌入被动保护信息的图像明文及其提取的被动保护信息。
具体实施例方式本发明的目的在于实现多媒体数据主动加密和被动保护相结合，一方面对多媒体 数据提供主动加密保护，在网络传输、存储等过程中保护数据内容免受侵害的同时，可在密 文中方便嵌入、提取被动保护信息，利于实现第三方验证；另一方面在多媒体数据解密后又 能为其提供被动保护，明确多媒体数据版权信息，且在数据泄露后能对泄密者进行追踪，锁 定传播途径。由于选取的主动加密为空间置乱，其通过打乱多媒体数据空间排列实施主动加密 保护，对于数字水印、数字指纹等通过修改载体数据嵌入保护信息的被动保护不会产生本 质上的干扰。因此，本发明能够实现从多媒体数据密文中，无需解密，直接嵌入、提取被动保 护嵌入信息；且经逆置乱解密后，被动保护信息仍然留存于多媒体数据明文中。主动保护，就是防止被保护数据免于非授权用户侵害的安全保护方法，加密是主 动保护最主要的实现手段。而被动保护，则是在数据安全受到侵害后，提供完整性鉴定、身 份证明等属性信息，用于追踪不法者的安全保护手段。数字水印及数字指纹是最主要的两 种被动保护手段。基于周期置乱的多媒体数据主动加密与被动保护结合方法，包括步骤如下第一步，多媒体数据的主动置乱加密和被动保护信息嵌入。对多媒体数据进行置 乱加密获取多媒体数据密文，根据采用的置乱单位确定被动保护信息嵌入区域后，将被动 保护信息嵌入多媒体数据载体获取嵌入被动保护信息的多媒体数据密文。第二步，多媒体数据的主动置乱解密和被动保护信息提取。从嵌入了被动保护信 息的多媒体数据密文中可根据提取算法直接提取被动保护信息明文。在多媒体数据密文进 行逆置乱恢复多媒体数据明文后，根据提取算法，仍然可从多媒体载体明文中提取出被动 保护嵌入信息，但此时提取出的被动保护信息为其原文经载体逆置乱操作后的置乱密文， 需通过相应的逆置乱操作恢复被动保护嵌入信息明文。本发明实现多媒体数据主动加密与被动保护结合方法中，对多媒体数据的主动置 乱加密和被动保护信息嵌入的步骤如下 第一步，根据加密密钥Ks (置乱操作参数)对原始多媒体数据X进行置乱加密，获 取多媒体数据密文Y，其中置乱操作可为Arnold置乱或其他置乱，置乱单位可为单位数据 也可为多单位数据区域。Arnold置乱是公知的置乱算法，在此不予详细描述。Arnold变换，俗称猫脸变换，是V. J. Arnold提出的一种混沌映射，其具有典型的 产生混沌运动的特性拉伸和折叠，此外其还具有可逆性及周期性。Arnold置乱公式在实 例中给出。第二步，根据第一步所采用的置乱单位，调整被动保护信息嵌入算法，使得被动保护单位信息的嵌入关系域包含于置乱单位中。第三步，根据嵌入密钥Ke (被动保护信息嵌入操作参数)，将原始被动保护信息m 嵌入至多媒体数据载体密文Y，获取嵌入被动保护信息载体Ym，被动保护信息嵌入过程可 通过抖动调制或其他嵌入方法实现。本发明实现多媒体数据主动加密与被动保护结合方法中，从嵌入了被动保护信息 的多媒体数据密文中能够直接提取出被动保护信息明文m。此时，只需根据嵌入密钥Ke (被 动保护信息嵌入操作参数)即可从多媒体数据密文中直接提取出被动保护信息原文。本发明实现多媒体数据主动加密与被动保护结合方法中，对多媒体数据进行逆置 乱解密和从多媒体数据明文中提取被动保护信息的步骤如下第一步，根据加密密钥Ks，对嵌入被动保护信息的多媒体数据密文Ym进行置乱解 密操作，获取嵌入被动保护信息的多媒体数据明文Xw。第二步，根据嵌入密钥Ke，从解密后的多媒体数据明文Xw中提取被动保护嵌入信 息w。第三步，根据加密密钥Ks，求取多媒体数据密文解密逆置乱操作的逆操作，此时的 置乱单位为嵌入载体置乱单位区域中的所有被动保护信息。若采用Arnold变换等具有周期性的置乱加密，在进行了 m次置乱操作后的多 媒体数据密文中嵌入被动保护信息原文，当嵌入了被动保护信息的多媒体数据密文经 N2(N1+N2 = nN，其中n为整数，N为所选取置乱操作的周期)次置乱恢复明文时，被动保护 嵌入信息以密文形式存在于多媒体数据中。此时提取的被动保护信息密文，为其原文经N2 次置乱结果，根据该置乱操作的周期性，只需对其进行m’ =N-(N2 MOD N)次置乱操作即 可恢复明文。若采用其他未具备周期性的置乱操作，则要求其置乱及逆置乱互为逆操作，即置 乱后可通过逆置乱恢复，而先进行逆置乱再经置乱操作也可恢复原始数据。此时，从经过逆 置乱解密的载体明文中提取的被动保护嵌入信息密文通过相应的逆操作即可获取被动保 护嵌入信息明文。第四步，按照第三步得到的逆操作，对从解密后的多媒体数据明文Xw中提取被动 保护嵌入信息w进行解密，获取被动保护嵌入信息明文m。下面结合附图对本发明的技术方案进行详细描述如图1所示，本发明提供的实现多媒体主动加密与被动保护结合方法的具体步骤 如下1. 1原始多媒体数据加密。根据加密密钥Ks对原始多媒体数据进行置乱加密，置 乱单位可为单位数据也可为多单位数据组成区域。其中单位数据可为bit、像素等。1. 2被动保护嵌入单位信息关系区域选取。根据1. 1中所选取的置乱单位调整被 动保护单位嵌入信息关系区域，使得单位被动保护嵌入信息关系区域仅包含于某一置乱单 位中，而一置乱单位可嵌入多个被动保护单位嵌入信息。1. 3被动保护信息嵌入操作。根据嵌入密钥Ke，在1. 2选取的被动保护嵌入单位 信息关系区域范围内嵌入原始被动保护信息，得到嵌入了被动保护信息的多媒体数据密文 Ym。2.根据上述多媒体数据加密步骤，其解密时，在加密密钥Ks的控制下，对多媒体
6数据密文Ym进行逆置乱操作得到多媒体数据明文Xw。此时，置乱单位与加密过程中必须保
持一致。3.结合图2，本发明多媒体被动保护信息提取可同时在多媒体载体密文及明文下 实现3. 1多媒体密文提取被动保护信息。由于被动保护信息是以明文的形式嵌入至多 媒体数据密文中，因此从多媒体数据密文中，根据嵌入密钥Ke即可直接提取出被动保护信 息明文m，其提取过程为嵌入过程的逆操作。3. 2多媒体明文提取被动保护信息。由于被动保护信息是以明文的形式嵌入多媒 体数据密文中，在多媒体数据密文经逆置乱解密后，相当于对嵌入其中的被动保护信息明 文进行了置乱操作。此时被动保护信息将以密文w的形式存在于多媒体数据明文中。则从 多媒体数据明文提取被动保护信息明文m的步骤如下3.2. 1根据嵌入密钥Ke，从多媒体数据明文中提取嵌入被动保护信息w，此时，提 取的被动保护信息为置乱密文。3. 2. 2根据置乱密钥Ks，确定对多媒体数据密文进行解密时所采取的逆置乱操作 的逆操作。3. 2. 3根据3. 2. 2提供的逆操作，对提取的被动保护信息密文w进行解密，获取被 动保护信息明文m。4.以图像数据为例，基于Arnold变换及8 X 8分块DCT抖动调制，本发明实现图像 数据主动加密与被动保护结合方法的过程框图如图3所示。设被保护载体为NXN的灰度 图像X (若载体为彩色图像则选取其亮度分量进行处理)，嵌入的被动保护信息为n X n的二 值图像m。考虑到8X8分块DCT，则取n = N/8，此时，每个8X8DCT变换块中只嵌入lbit 被动保护信息，即在图像载体主动置乱加密时以8X8区域为置乱单位，在被动保护信息密 文解密时以lbit为置乱单位。在被动保护信息嵌入时，考虑到被动保护信息的不可见性以 及鲁棒性，选择在8X8DCT系数块中的中频嵌入被动保护信息。则对图像实施基于Arnold 周期置乱的主动加密与被动保护结合方法具体步骤如下4. 1根据密钥Ks，对原始图像X，以8X8宏块为置乱单位，进行附次Arnold置乱， 得到置乱图像Y。这里选取的Arnold置乱为广义Arnold置乱，即其变换如下式所示 此时密钥Ks即为该Arnold置乱变换矩阵C及初始偏移量(X(1，y0)。4. 2将载体置乱图像Y进行8 X 8分块DCT。4. 3根据密钥Ke，在载体图像DCT变换宏块中频区域选取奇数个嵌入位，按照DCT 系数双极性量化法重复嵌入对应的被动保护信息m”设被动保护信息位％ G {1，_1}，选定 的奇数M个嵌入位系数量化结果r；1表示为1)若 Yu G (21 A，(21+1) A )，则 f(2/ + l)A m, =1 [2/A m, =-1
2)若 Xu G ((21-1) A，21 A)，则
y:=
式中，下标0<u<M*M个DCT系数的序号。嵌入量化步长Δ由所选取的压缩 量化步长决定。待被动保护信息全部嵌入后即得到嵌入了被动保护信息的载体密文Ym。提 取时，只需判断M个嵌入位 Γ的奇偶性即可提取被动保护信息若JT中，奇数系数所占个数 较多则嵌入的被动保护信息Hli = 1，反之Hii = -1。4. 4此时，嵌入了被动保护信息的主动置乱加密密文Ym在未经解密的情况下，只 需根据嵌入密钥Ke即可从载体密文中直接提取被动保护嵌入信息m，从而避免了载体信息 的泄露，利于引入第三方验证。4. 5根据密钥Ks，利用Arnold置乱的周期性，对嵌入了被动保护信息的载体密文 Ym进行N2次8 X 8宏块Arnold置乱，即可得到嵌入了被动保护信息的主动加密明文Xw。其 中m+N2 = a · C(n)，a为非零整数，C(η)为η阶图像矩阵Arnold变换周期，η为被动保护 嵌入信息矩阵阶数。此时，被动保护信息以密文w的形式存在于载体明文Xw中，仅密钥Ks 所有者才能提取被动保护信息，进一步提高了被动保护信息的安全性。4. 6根据嵌入密钥Ke，从载体明文中提取出被动保护信息密文ι4. 7被动保护信息密文解密。由于载体图像逆置乱解密的置乱单位为8X8宏块， 且每宏块中仅嵌入Ibit的被动保护信息，则提取的被动保护信息密文为其原文经Ν2次 Arnold变换所得。根据Arnold置乱的周期性，对w只需进行附，=N-(N2 MOD N)次置乱 操作即可恢复明文m。图4至图6给出了一幅200X200图像的实验结果。其中图4a为200X200原始 载体图像，图4b为25X25原始被动保护信息二值图像；图5a为图4a嵌入了被动保护信息 的置乱密文，图5b为从图5a中提取的被动保护信息；图6a为图5a解密后明文，图6b为从 图6a中直接提取的被动保护信息密文，图6c为图6b经置乱解密后的提取被动保护信息明 文。可见，本发明基于置乱，实现了多媒体数据的主动加密与被动保护相结合，在多媒体载 体数据未解密的情况下能够直接嵌入、提取被动保护信息，且在多媒体数据解密后，被动保 护信息仍然留存于载体明文中。上述实例用来解释说明本发明，而不是对本发明进行限制，在本发明的精神和权 利要求的保护范围内，对本发明做出任何的修改和改变，都落入本发明的保护范围。
权利要求
一种多媒体数据的主动置乱加密和被动保护信息嵌入的方法，其特征在于，包括以下步骤①根据加密密钥Ks对原始多媒体数据X进行置乱加密，获取多媒体数据密文Y，置乱单位为单位数据或多单位数据区域；②根据上述步骤所采用的置乱单位，调整被动保护信息嵌入算法，使得被动保护单位信息的嵌入关系域包含于置乱单位中；③根据嵌入密钥Ke，将原始被动保护信息m嵌入至多媒体数据载体密文Y，获取嵌入被动保护信息载体密文Ym，被动保护信息嵌入过程可通过抖动调制或其他嵌入方法实现。
2.根据权利要求1所述的多媒体数据的主动置乱加密和被动保护信息嵌入的方法，其 特征在于步骤①中所述单位数据为位或者像素；步骤①中多媒体数据置乱加密过程可通过Arnold变换或其他置乱方法实现；步骤③中被动保护信息嵌入过程可通过抖动调制或其他嵌入方法实现。
3.一种基于多媒体数据密文的被动保护信息提取方法，其特征在于，包括以下步骤①根据加密密钥Ks，确定被动保护单位信息的嵌入区域；②根据嵌入密钥Ke，从多媒体数据密文Ym中提取被动保护嵌入信息m。
4.一种多媒体数据的主动置乱解密和被动保护信息提取的方法，其特征在于，包括以 下步骤①根据加密密钥Ks，对嵌入被动保护信息的多媒体数据密文Ym进行置乱解密操作，获 取嵌入被动保护信息的多媒体数据明文Xw ；②根据嵌入密钥Ke，从解密后的多媒体数据明文Xw中提取被动保护嵌入信息w；③根据加密密钥Ks，求取多媒体数据密文解密逆置乱操作的逆操作，此时的置乱单位 为嵌入载体置乱单位区域中的所有被动保护信息；④按照步骤③得到的逆操作，对从解密后的多媒体数据明文Xw中提取被动保护嵌入 信息w进行解密，获取被动保护嵌入信息明文m。
5.一种基于置乱的多媒体数据主动加密与被动保护结合方法，其特征在于，包括根据权利要求1所述的多媒体数据的主动置乱加密和被动保护信息嵌入的步骤，该步骤对多媒体数据进行置乱加密获取多媒体数据密文，根据采用的置乱单位确定被动保护信 息嵌入区域后，将被动保护信息嵌入多媒体数据载体获取嵌入被动保护信息的多媒体数据 密文；根据权利要求3及权利要求4所述的多媒体数据的主动置乱解密和被动保护信息提取 的步骤，该方法从嵌入了被动保护信息的多媒体数据密文中根据提取算法直接提取被动保 护信息明文，在多媒体数据密文进行逆置乱恢复多媒体数据明文后，根据提取算法，获得多 媒体载体明文中提取出被动保护嵌入信息，通过相应的逆置乱操作恢复被动保护嵌入信息 明文。
全文摘要
本发明涉及多媒体数据安全保护技术领域，尤其涉及一种基于置乱的多媒体数据主动加密与被动保护结合的方法。本发明一方面对多媒体数据提供主动加密保护，在网络传输、存储等过程中保护数据内容免受侵害的同时，可在密文中方便嵌入、提取被动保护信息，利于实现第三方验证；另一方面在多媒体数据解密后又能为其提供被动保护，明确多媒体数据版权信息，且在数据泄露后能对泄密者进行追踪，锁定传播途径。本发明基于置乱主动加密，实现了多媒体数据主动加密与被动保护的有效结合，无需解密，可在多媒体数据密文中直接嵌入、提取被动保护信息，在多媒体数据解密后，被动保护信息仍然留存于多媒体数据明文中。
文档编号H04L29/06GK101895539SQ20101022389
公开日2010年11月24日 申请日期2010年7月7日 优先权日2010年7月7日
发明者徐彦彦, 徐正全, 蒋力 申请人:武汉大学