抗加密水印的制作方法

抗加密水印的制作方法
【专利摘要】描述了一种用于处理数据的方法和系统，该方法和系统包括将均具有各自的符号值的符号的串编码为向量的序列，每一个向量包括各自的预定义长度的子向量的重复的数量，使得序列的每一个向量中的各自重复的数量表示串中的各个对应符号的符号值，并且通过将向量的序列插入到数据来将水印施加于包含数字数据的内容项目。另外描述了相关的方法、系统以及设备。
【专利说明】抗加密水印

【技术领域】
[0001]本发明总体上涉及用于处理数据的系统和方法，并且特别涉及将信息编码为数据内容。

【背景技术】
[0002]通过通信网络传输的媒体内容通常受版权的限制。该版权对允许用户使用他们接收自网络的内容的方式规定了严格的法律限制。例如，除了观看正在播放的视频节目之外，用户还可被允许录制节目供自己使用，但是通常不允许用户发行(distribute)录制的节目副本。然而，尽管具有这些法律限制，媒体内容的未经授权的复制和发行依然是个主要问题。
[0003]为了识别未经授权的复制并且可能检测它们的源，内容发行商有时在其发行的编码媒体数据的各副本中嵌入数字水印。这种水印通常包括以未经授权的各方难以检测或移除，但授权方使用合适的工具容易地读出的方式添加到数字内容(例如，音频、图像或视频)中的编码数据。
[0004]各种数字水印技术在本领域中是已知的。例如，PCT国际公布W02010/143026描述了一种用于将水印嵌入分组加密内容中的方法和系统。该方法包括:根据以下规则，通过将每个位翻译成数据区块，来编码η位的位串(表示为Idci至Iv1):如果匕=1，那么将匕翻译成第一类型的数据区块，并且如果匕=0，那么将h翻译成第二类型的数据区块，从而将η位翻译成与各个位h至Iv1对应的η个数据区块。复合数据区块被设置为包括η个数据区块以及表示η个数据区块存在的至少一个附加的数据区块。复合数据区块作为水印插入内容项目中，其中，使用加密的电子码本(ECB)模式来加密水印的内容项目。


【发明内容】

[0005]在下文中描述的本发明的实施方式提供了用于加数字水印的改进的方法、设备以及软件。
[0006]因此，根据本发明的一个实施方式，提供了一种用于处理数据的方法，该方法包括:将均具有各自符号值的符号的串编码为向量的序列。每个向量包括各自的预定义长度的子向量的重复的数量，使得在序列中的每个向量中的各自重复的数量表示该串中的对应符号的各自符号值。通过将向量的序列插入数据内来将水印施加于包括数字数据的内容项目中。
[0007]子向量的长度可被选择为区块密码的区块大小的整数除数，该区块密码将被施加于对其施加水印的内容的项目。
[0008]在一些实施方式中，插入该向量的序列包括使向量与包含任意数据的已知长度的间隙交错。至少两个间隙可具有各自不同的长度。此外/或者，至少两个向量包括各自不同的预定义长度的子向量。
[0009]在一个公开的实施方式中，符号包括位(bit)，并且，与O位对应的每个向量包括第一数量的重复，而与I位对应的每个向量包括与第一数量不同的第二数量的重复。
[0010]在一个实施方式中，插入该序列包括在向量的序列之前将包括预定义数量的标记向量(marker vector)的副本的级联的标记插入数据内。
[0011]根据本发明的一个实施方式，还提供了一种用于处理数据的方法，该方法包括:接收通过将区块密码施加于包括数字数据的内容项目而生成的密文，该内容项目已通过以下方式施加有水印:通过将均具有各自的符号值的符号的串编码为向量的序列，每个向量包括各自预定义长度的子向量的重复的数量，使得所述序列的每个向量中的各自重复的数量表示在所述串中的对应符号的各自符号值，并且通过将向量的序列插入到数字数据。分析密文以提取水印。
[0012]在一个公开的实施方式中，分析密文包括:识别并计算出现在密文中图案的重现，以及基于密文中的重现(recurrence)的各个计数值解码每一个符号。
[0013]根据本发明的一个实施方式，另外提供了一种用于处理数据的设备，该设备包括:存储器，其被配置为保存均具有各自符号值的符号的串。处理器被配置为将符号的串编码为向量的序列。每个向量包括各自的预定义长度的子向量的重复的数量，使得所述序列中的每个向量中的各自重复的数量表示该串中对应符号的各自符号值。该处理器被配置为通过将向量的序列插入数据来将水印施加于包括数字数据的内容项目中。
[0014]根据本发明的一个实施方式，进一步提供了一种用于处理数据的设备，该设备包括:接口，其被耦接为接收通过将区块密码施加于包括数字数据的内容项目而生成的密文，该内容项目已通过以下方式施加有水印:通过将均具有各自的符号值的符号的串编码为向量的序列，每个向量包括各自预定义长度的子向量的重复的数量，使得所述序列的每个向量中的各自重复的数量表示所述串中的对应符号的各自符号值，并且通过将向量的序列插入到数字数据。处理器被配置为分析密文，以便提取水印。
[0015]而且，根据本发明的一个实施方式，另外提供了一种计算机软件产品，包括计算机可读介质，程序指令存储在所述计算机可读介质内，该指令在由计算机执行时，促使计算机将均具有各自的符号值的符号的串编码为向量的序列，每个向量包括各自预定义长度的子向量的重复的数量，使得所述序列的每个向量中的各自重复的数量表示在所述串中的对应符号的各自符号值，并且促使计算机通过将向量的序列插入到数据来将水印施加于包括数字数据的内容的项目。
[0016]而且，根据本发明的一个实施方式，提供了一种计算机软件产品，包括计算机可读介质，程序指令存储在所述计算机可读介质内，该指令在由计算机执行时，促使计算机接收通过将区块密码施加于包括数字数据的内容项目而生成的密文并且分析密文以提取水印，该内容项目已通过以下方式施加有水印:通过将均具有各自的符号值的符号的串编码为向量的序列，每个向量包括各自预定义长度的子向量的重复的数量，使得所述序列的每个向量中的各自重复的数量表示在所述串中的对应符号的各自符号值，并且通过将向量的序列插入到数字数据。
[0017]与附图一起，通过其实施方式的以下详细说明，更充分地理解本发明，其中:

【专利附图】

【附图说明】
[0018]图1为示意性示出根据本发明的一个实施方式的媒体分发系统的方框图；
[0019]图2为示意性示出根据本发明的一个实施方式的媒体分发系统的部件的功能细节的方框图；
[0020]图3为示意性示出根据本发明的一个实施方式的用于将数字水印插入信号内的方法的方框图；以及
[0021]图4为示意性示出根据本发明的一个实施方式的用于从信号中提取数字水印的方法的流程图。

【具体实施方式】
[0022]概述
[0023]在将水印施加于数字内容项目之后，内容发行商可能随后希望检查通信量，以便检测这些水印，从而识别内容项目的未经授权的副本(copy)以及这些副本的源。然而，通常，通信量(communicat1n traffic)被加密,并且在不能首先解密流量的情况下，变得难以或者不可能检测水印。然而，内容发行商可能无法获得所需的解密密钥。
[0024]下文描述的本发明的实施方式可通过提供甚至能在加密数据中，尤其在某些类型的区块密码(block cipher)被用于加密时进行检测的数字水印，而被用于解决这种难题。例如，当区块密码加密的电子码本(ECB)模式被使用时，每个明文区块被加密成相同大小的对应密文区块。在下面描述的实施方式中，使用子向量的重复图案编码水印，子向量的长度被选择为区块大小的整数除数(以及可以等于区块大小)。这些图案被插入明文，但它们的存在接着也能在密文的区块中进行检测。该图案被定义，使得即使当在一个或多个轮次的加密过程中向量相对于区块边界已经移位，也可以检测并且解码水印。
[0025]在所公开的实施方式中，水印包括符号串，符号串被编码为向量的序列。每个向量包括一定数量的适当的预定义长度的子向量的重复。在该序列中的每个向量中的这些重复的数量表示在所述串内的对应符号的各符号值。换言之，较高的符号值(如1，假定每个符号为单个位)可以被映射到的较多数量的重复，而较低的符号值(例如0)被映射到较少的数量，或反之亦然。可任意地选择子向量，在不同的向量中重复不同的子向量，以便使未授权方更难于检测水印(并因此，更加难以除去或篡改水印)。
[0026]通过将向量序列插入内容项目的数字数据而将编码的水印应用于内容的项目中。通常，为了更加难以检测水印，表示水印的向量序列与包含任意数据的已知长度的间隙进行交错。只要该长度对授权的水印检测器是已知的，这些间隙就可具有不同的长度。为了便于水印的授权检测，向量的序列在数据中可处于通过级联预定数量的标记向量的副本所生成的标记之后。
[0027]为了从密文中提取水印，水印检测器识别并计数在密文中出现的重现图案。甚至在加密过程中子向量相对于区块边界已经移位时，每个图案的重现数量与在明文水印中的子向量的重复数量对应。因此，可以基于在密文的对应图案的重现的各计数解密串中的各个符号。
[0028]本通篇说明书和权利要求书中使用的所有语法形式的术语“编码”，是指从一种形式到另一种形式的保留数据的信息内容的任何类型的数据转换。例如，这种编码能采用如上所述的将符号串转换成向量的序列的形式。其他的编码形式包括:数据流编码，例如(但不限于)MPEG-2编码、H.264编码、VC-1编码，以及合成编码，例如，可伸缩矢量图形(SVG)以及LASER(ISO/IEC 14496-20))等。无论编码数据的接收者是否是预期接收者，识别编码方案的编码数据的任何接收者至少潜在的、能够读取编码数据。要理解的是，可在几个级(stage，阶段)中执行编码，并且该编码可包括大量的不同处理，包括但并不一定限于:压缩数据；将数据变换成其他形式；并且使数据更健壮(例如，复制数据或使用纠错机制)。
[0029]类似的，本通篇说明书和权利要求书中使用的所有语法形式的术语“解码”，是指“编码”的逆(reverse)。
[0030]本通篇说明书和权利要求书中交替使用的其所有语法形式的术语“密码”和“加密”，是指以使除了预期接收者之外的人不可理解的方式编码数据的任何适当方法。例如，众所周知类型的加密码(ciphering)或加密(encrypting)包括区块密码和流密码，以及诸如DES、3DES和AES等方法。类似的，本通篇说明书和权利要求书中使用的所有语法形式的术语“解密码(decipher) ”和“解密(decrypt) ”是指“加密码”和“加密”的逆。
[0031]系统说明
[0032]图1为示意性示出根据本发明的一个实施方式的内容分发系统20的方框图。为求清晰和方便起见，系统20内分发的内容将被假定为视频节目，但是本发明的原理同样可适用于基本上任何类型的数字媒体，例如，测试、图像或音频媒体。头端24经由分发网络26传输内容22至多个用户。例如，分发网络可包括电缆娱乐网络、卫星网络、分组网络(例如，有线和/或无线互联网)或在本领域中已知的任何其他合适类型的数据通信网络。头端24通常以编码视频的形式将内容传输给每个用户，例如，根据H.264或任何其他适用的数字标准编码的流。
[0033]每个用户在解码装置38(例如，电视机顶盒(STB))中接收编码内容，该解码装置将视频内容解码，以便将一系列视频图像帧输出给电视监视器28。或者，解码装置38可包括任何合适类型的视频解码器，以及解码装置38可以实现为独立单元，如该图所示，或者实现为显示装置内，例如计算机、娱乐控制台、或移动媒体播放器内的嵌入处理电路的形式。
[0034]在系统20中的视频解码装置38通常输出标准的数字视频信号，这些信号可输入到任何类型的标准显示装置(例如，监视器28)中或者输入到录像机中。一旦内容通过这种方式记录，尽管法律限制，但防止用户分发内容的数字副本可能是困难的或不可能的。例如，装置38中的一个装置的使用者可经由公共网络40(例如，互联网)将未授权的副本转发给其他计算机42。(虽然为求概念清晰起见，在图1中示出了网络26和40作为单独实体，但是实际上，诸如互联网的同一网络可用于合法内容分发以及未授权的内容副本的分发两者)。
[0035]为了能够跟踪这种未授权的复制，头端24将水印34加入内容22中。水印通常包括符号串，例如，八位的字或更大，该符号串识别待要接收内容的用户或者用户组。通常由具有用于保存水印数据的存储器32以及连至网络26的接口 36的包括可编程处理器30的通用计算机执行在下文中详细描述的水印操作。该处理器是在软件中编程来执行本文中所描述的功能(并且还可执行头端24的操作的一般上下文中的其他功能)。例如，该软件还可通过网络以电子形式下载到处理器30中。或者/此外，该软件可存储在有形介质中，例如，光学的、磁的或电子储存器介质，可能存储在存储器32中。而且，或者/此外，处理器30的至少一些水印功能可在专用或可编程硬件逻辑中实现。
[0036]副本检测器44耦接至网络40，并且分析通过网络传输的数据内容，以便捕获和识别内容22的未经授权的副本。检测器44例如，可包括通用计算机，检测器44具有至网络40的接口 46以及处理器48 (具有存储器50)，该处理器用于从截取的内容项目中提取编码的水印数据，如在下文中更详细地所述。处理器48通常在如上所述的被下载和/或存储的适当的软件的控制下运行，也可能具有硬件处理支持。在分析内容项目之后，处理器48输出水印标识符52，然后，该标识符与水印34相关联，以便识别未经授权副本的源。
[0037]图2为示意性示出根据本发明的实施方式的头端24和解码装置38的功能细节的方框图。在该实例中，由处理器30执行在图2中所示的头端的内容制备功能，并且在示图的上部中的功能区块可实现为在处理器上运行的软件程序(software process)。视频编码器60接收内容22并且通常根据预定义的标准，例如，运动图像专家组(MPEG)标准，生成编码视频流。这种流(stream)在本文中还称为“信号”。水印嵌入器62生成编码的水印，如上所述，编码水印表示预定义的符号串，并且将编码的水印嵌入信号内。具有增加的水印的信号在本文中称为“承载信号”。
[0038]嵌入器62通常将编码的水印插入信号中将为承载信号的标准解析器忽略的位置内，该标准解析器如解码装置38—般。例如，当信号兼容具有用于进行专用扩展(例如，在MPEG流中的用户数据部分)的钩子(hook)的一些标准时，编码的水印可被置于专用扩展内，以避免标准解码器解析失败。
[0039]通常，为了数据安全性，加密器64使用在本领域中已知的任何合适的加密方法在传输之前将承载信号加密。因此，头端24输出加水印的、编码的、加密的内容66给分发网络26。然而，在本发明的实施方式中，加密是可选的，并因此，头端可输出加水印的、编码的而没有加密的内容。另一方面，随后，编码的内容可以随后被用户加密并以加密的形式(可能违反内容所有者的版权)重新发送。甚至在这种加密的内容中，如下文中所述，可检测由嵌入器62插入内容内的水印，而不需要将该内容解密。
[0040]解码装置38接收内容66，并且应用适当的解密器68，来将加水印的、编码的信号恢复。为了将内容作为视频图像流进行提供(render)，在装置中的视频解码器70，例如适当的MPEG解码器，将信号转换成图像帧，以输出给监视器28。如上所述，解码器70通常忽略该水印(在承载信号内的用户数据部分内或者其他地方)。然而，如果装置38的用户制作解密的承载信号的副本，则在该副本中将保留水印。如果用户然后分发这种副本，则水印将由检测器44检测到。
[0041]水印和检测方案
[0042]图3为示意性示出根据本发明的实施方式的将编码的水印82插入信号80 (例如，MPEG流)内的方框图。例如，这种方案可由水印嵌入器62实施。如图3中表示的，通过示例方式，水印(watermark) 82编码数字水印34的符号流，如位串M = 001110101....(为了进行说明，在此处显示了 9位水印，但是可交替地使用更长或更短的串)。如上所述，编码的水印82在为被标准解析器忽略而选择的位置嵌入载波信号84内。为了协议识别的目的，扩展头86在位于该位置的水印82之前。
[0043]编码的水印82可选择地以标记88开始，以帮助授权的检测器44定位嵌入的水印。可如下生成标记:
[0044]?选择任意的八字节标记向量XM。例如,Xm可为随机向量、O向量或将使向量本身难以被未授权方检测的任何其他类型的位分布的向量。
[0045]?标记88包括向量Ym,通过将Xm级联Lm次(其中，Lm是预定义参数)，构成该向量。
[0046]假设可稍后应用于载波信号84的区块密码将使用8或16个字节的区块来进行加密，则将标记向量Xm(以及同样子向量Xi,如下所定义的)选择为具有8字节的长度。因此，标记向量的长度是区块长度的整数除数，在这种情况下，商为I或2。或者，可使用满足该标准的其他向量长度。虽然为了方便起见，在本说明书中使用8和16个字节的长度值，但是可替代地，根据预期应用于水印内容中的密码的区块长度，可选择除此之外其他适当的值。
[0047]在标记88之后，编码的水印82包括包含任意数据Fi的间隙90，这些数据Fi与在水印的串34中编码各个位匕的向量Y32交错。对于每个位h，从bQ到bn，如下构成水印:
[0048]?在将该位编码之前，选择要交错的间隙90的长度匕。使用任意数据Fi填充该间隙90。可期望地，在该间隙中的数据不包括重复，以避免取决于这种重复的水印提取过程中混乱(图4)。只要这些长度在嵌入器62与检测器44之间预先同意(pre-agreed)，间隙长度Gi就可逐个位地变化。
[0049]?选择任何适当形式的8字节的子向量X”例如，Xi可为随机向量、O向量或将使未授权方难以检测水印82的任何其他分布的向量。
[0050]?通过将Xi重复并级联Libi次，构建向量Y#。如果匕=0，那么Libi采用值Litl,并且如果匕=1，那么采用值Ln。Litl和Lil是预定义的整数，这些整数被选择为彼此明显不同并且比将应用于编码内容的加密的最大预期的轮数更大。为了方便起见，在以下描述中，任意地假设Lil > Li0o
[0051]对水印34的所有位，重复以上过程。因此，所产生的编码水印82包括标记88，紧接着是间隙90和向量92的交错序列:< Ym、F0、Y0、F1'YpF2J2...>。
[0052]图4为示意性示出根据本发明的实施方式的用于从信号中提取数字水印34的方法的流程图。例如，通过检测器44应用该方法，以便从在网络40上截取的编码的以及可能加密的内容中提取水印。
[0053]在密文分析步骤100中，在检测器44中的处理器48分析截取的数字信号的密文，以便识别和定位8字节和16字节向量的可能的重复。由于在编码水印82中的每个向量92包含相同子向量的多个连续重复，所以即使当向量92在加密过程中已经相对于密码区块的边界移位时，这些重复在该密文中也将会出现。在截取的信号中，仅仅在极少数的情况下，偶尔发生这种重复，因此，这种重复可可靠地用作嵌入水印的指示。
[0054]假设水印编码方案包括标记88(如图3中所示)，在标记识别步骤102中，处理器48通过对16字节向量的重复计数来识别标记。等于或者略微小于Lm/2的计数值表示编码水印82的开始。(如上所述，由于密码区块移位造成初始和最终标记向量丢失(loss)，所以该计数值可略微小于Lm/2)。
[0055]在重复找出步骤104中，为了提取水印82的下一位bi;所以处理器48在其长度大约等于已知间隙长度的间隙Gi之后，在截取的信号中找出16字节向量的重复的下一序列。在重复计数步骤106中，处理器计数与向量Yi对应的序列中的重复。然后，在阈值检查步骤108中，处理器比较该计数值和阈值参数Titj选择该阈值参数，使得Litl < Ti < Lil (如上所述，假设Litl < Lil)。如果重复计数值小于Ti,那么在O输出步骤110中，处理器48得出以下结论:bi = 0。否则，在1输出步骤112中，处理器得出以下结论:bi = 1。
[0056]在完成检查步骤114中，处理器48检查是否将水印的所有位解码。如果没有的话，那么处理器返回步骤104，以便找出编码水印中的下一个间隙和向量。当已将所有位解码时，在水印输出步骤116中，处理器48输出水印标识符52，包括提取的位串〈k，...，bn>。该标识符应与最初嵌入考虑的内容中的数字水印34精确地对应。
[0057]虽然上述实施方式具体涉及水印的编码和解码，但是本发明的原理可同样适用于在数据信号内编码和嵌入其他类型的数字符号串。因此，应当理解的是，上述实施方式是以示例的方式进行阐述，并且本发明不限于上文已经具体显示和描述的内容。相反，本发明的范围包括在上文中描述的各种特征的组合和次组合以及本领域的技术人员在阅读前述说明时会想起的并且在现有技术中未公开的变型和修改。
【权利要求】
1.一种用于处理数据的方法，包括: 将均具有各自的符号值的符号的串编码为向量的序列，每个向量包括各自的预定义长度的子向量的重复的数量，使得所述序列的每个向量中的所述各自的重复的数量表示所述串中的对应符号的所述各自的符号值；并且 通过将所述向量的序列插入到所述数据来将水印施加于包含数字数据的内容项目。
2.根据权利要求1所述的方法，其中，插入所述向量的序列包括使所述向量与包含任意数据的已知长度的间隙交错。
3.根据权利要求2所述的方法，其中，所述间隙中的至少两个间隙具有各自不同的长度。
4.根据权利要求1至3中任一项所述的方法，其中，所述向量中的至少两个向量包括各自不同的所述预定义长度的子向量。
5.根据权利要求1至4中任一项所述的方法，其中，所述符号包括位，并且其中，与O位对应的每一个所述向量包括第一数量的所述重复，而与I位对应的每一个所述向量包括第二数量的所述重复，所述第二数量与所述第一数量不同。
6.根据权利要求1至5中任一项所述的方法，其中，插入所述序列包括:在所述向量的序列之前将包括预定数量的标记向量的副本的级联的标记插入到所述数据。
7.根据权利要求1至6中任一项所述的方法，其中，所述子向量的长度被选择为区块密码的区块大小的整数除数，所述区块密码将在对所述内容的项目施加所述水印之后施加于所述内容的项目。
8.一种用于处理数据的方法，包括: 接收通过将区块密码施加于包括数字数据的内容项目而生成的密文，通过将均具有各自的符号值的符号的串编码为向量的序列，每个向量包括各自的预定义长度的子向量的重复的数量，使得所述序列的每个向量中的所述各自的重复的数量表示所述串中的对应符号的所述各自的符号值，并且通过将所述向量的序列插入到所述数字数据已经将水印施加于所述内容项目；并且 分析所述密文以提取所述水印。
9.根据权利要求8所述的方法，其中，分析所述密文包括: 识别并计数出现在所述密文中的图案的重现；并且 根据所述密文中的所述重现的各个计数值，解码所述串中的每一个所述符号。
10.一种用于处理数据的设备，包括: 存储器，被配置为保存均具有各自的符号值的符号的串；以及 处理器，被配置为将所述符号的串编码为向量的序列，每一个向量包括各自的预定义长度的子向量的重复的数量，使得所述序列中的每一个向量的所述各自的重复的数量表示所述串中的对应符号的所述各自的符号值，并且所述处理器被配置为通过将所述向量的序列插入到所述数据来将水印施加于包括数字数据的内容项目。
11.根据权利要求10所述的设备，其中，插入所述向量的序列包括使所述向量与包含任意数据的已知长度的间隙交错。
12.根据权利要求11所述的设备，其中，所述间隙中的至少两个间隙具有各自不同的长度。
13.根据权利要求10至12中任一项所述的设备，其中，所述向量中的至少两个向量包括各自不同的所述预定义长度的子向量。
14.根据权利要求10至13中任一项所述的设备，其中，所述符号包括位，并且其中，与O位对应的每一个所述向量包括第一数量的所述重复,而与I位对应的每一个所述向量包括第二数量的所述重复，所述第二数量与所述第一数量不同。
15.根据权利要求10至14中任一项所述的设备，其中，插入所述序列包括:在所述向量的序列之前将包括预定数量的标记向量的副本的级联的标记插入到所述数据。
16.根据权利要求10至15中任一项所述的设备，其中，将区块密码施加于具有水印的所述内容中，从而生成密文，其中，所述区块密码具有预定义的区块大小，并且其中，所述子向量的长度被选择为所述区块大小的整数除数。
17.一种用于处理数据的设备，包括: 接口，所述接口被耦接为接收通过将区块密码施加于包括数字数据的内容项目而生成的密文，通过将均具有各自的符号值的符号的串编码为向量的序列，每个向量包括各自的预定义长度的子向量的重复的数量，使得所述序列的每个向量中的所述各自的重复的数量表示所述串中的对应符号的所述各自的符号值，并且通过将所述向量的序列插入到所述数字数据，已经将水印施加于所述内容项目；以及 处理器，所述处理器被配置为分析所述密文以提取所述水印。
18.根据权利要求17所述的设备，其中，检测器被配置为通过识别并计数出现在所述密文中的图案的重现，并且基于所述密文中的所述重现的各个计数值解码所述串中的每一个所述符号，来分析所述密文。
19.一种计算机软件产品，包括:计算机可读介质，其中存储有程序指令，所述指令在由计算机读取时致使所述计算机将均具有各自的符号值的符号的串编码为向量的序列，每个向量包括各自的预定义长度的子向量的重复的数量，使得所述序列的每个向量中的所述各自的重复的数量表示所述串中的对应符号的所述各自的符号值；并且致使所述计算机通过将所述向量的序列插入到所述数据来将水印施加于包含数字数据的内容项目。
20.根据权利要求19所述的产品，其中，插入所述向量的序列包括使所述向量与包含任意数据的已知长度的间隙交错。
21.根据权利要求20所述的产品，其中，所述间隙中的至少两个间隙具有各自不同的长度。
22.根据权利要求19至21中任一项所述的产品，其中，所述向量中的至少两个向量包括各自不同的所述预定义长度的子向量。
23.根据权利要求19至22中任一项所述的产品，其中，所述符号包括位，并且其中，与O位对应的每一个所述向量包括第一数量的所述重复,而与I位对应的每一个所述向量包括第二数量的所述重复，所述第二数量与所述第一数量不同。
24.根据权利要求19至23中任一项所述的产品，其中，插入所述序列包括:在所述向量的序列之前将包括预定数量的标记向量的副本的级联的标记插入到所述数据。
25.根据权利要求19至24中任一项所述的产品，其中，将区块密码施加于具有水印的所述内容中，从而生成密文，其中，所述区块密码具有预定义的区块大小，并且其中，所述子向量的长度被选择为所述区块大小的整数除数。
26.一种计算机软件产品，包括:计算机可读介质，其中存储有程序指令，所述指令在由计算机读取时致使所述计算机接收通过将区块密码施加于包括数字数据的内容项目而生成的密文，通过将均具有各自的符号值的符号的串编码为向量的序列，每个向量包括各自的预定义长度的子向量的重复的数量，使得所述序列的每个向量中的所述各自的重复的数量表示所述串中的对应符号的所述各自的符号值，并且通过将所述向量的序列插入到所述数字数据，已经将水印施加于所述内容项目；并且分析所述密文以提取所述水印。
27.根据权利要求26所述的产品，其中，所述指令致使所述计算机通过识别并计数出现在所述密文中的图案的重现，并且基于所述密文中的所述重现的各个计数值解码所述串中的每一个所述符号，来分析所述密文。
【文档编号】H04N21/835GK104272748SQ201380023811
【公开日】2015年1月7日 申请日期:2013年3月7日 优先权日:2012年3月18日
【发明者】伊特斯科·曼廷, 沙哈尔·索明 申请人:Nds有限公司