CN101405762A - 由一系列符号标记的数字文件、这些标记串联组成的信息以及从这种带标记的数字文件中提取标记的方法 - Google Patents
由一系列符号标记的数字文件、这些标记串联组成的信息以及从这种带标记的数字文件中提取标记的方法 Download PDFInfo
- Publication number
- CN101405762A CN101405762A CNA200780005263XA CN200780005263A CN101405762A CN 101405762 A CN101405762 A CN 101405762A CN A200780005263X A CNA200780005263X A CN A200780005263XA CN 200780005263 A CN200780005263 A CN 200780005263A CN 101405762 A CN101405762 A CN 101405762A
- Authority
- CN
- China
- Prior art keywords
- mark
- information
- digital document
- message
- labelled
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 29
- 239000003550 marker Substances 0.000 claims description 49
- 239000004615 ingredient Substances 0.000 claims description 21
- 239000000284 extract Substances 0.000 description 14
- 238000000605 extraction Methods 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 3
- 230000008521 reorganization Effects 0.000 description 3
- 230000002950 deficient Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 101000911390 Homo sapiens Coagulation factor VIII Proteins 0.000 description 1
- 206010034719 Personality change Diseases 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 102000057593 human F8 Human genes 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 229940047431 recombinate Drugs 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
- G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
- G06F21/16—Program or content traceability, e.g. by watermarking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0063—Image watermarking in relation to collusion attacks, e.g. collusion attack resistant
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0065—Extraction of an embedded watermark; Reliable detection
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Technology Law (AREA)
- Multimedia (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- General Engineering & Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Document Processing Apparatus (AREA)
- Image Processing (AREA)
Abstract
本发明涉及到一种带有标记的数字文件(10),该数字文件包含多个部分(12),这些组成部分是由一连串的符号标记而成的标记符(14),这样就组成了一连串标记部分(12)。这样一连串的标记(14)串联组成了一条消息。每一个标记(14)包含一个标记标识符(I,I0至I5,J0至J2),标记(14)被定义了一个数值,这个数值是从一个标记(14)到这一连串符号中的下一个类似的标记(14)之间变化的。这一连串被标记的部分(12)包含至少两个被标记部分(12)的子序列。因此所有的组成部分(12)中的共同的子序列是由一个共同的标记(14)标记而成。
Description
技术领域:
本发明涉及一种标有一系列标记的数字文件,这些符号标记的串联组成了信息,本发明还涉及一种从该数字文件中提取标记的方法。
背景技术:
在现有技术中,特别是根据WO 00/65840,公知这种包含了多个部分的数字文件,某些部分标有一系列标记符中的一个标记,以便组成一系列带标记的部分,这些带标记的部分的串联组成了信息。
发明内容:
在以下的描述中,人们把标记称作比特位的集合,它是被嵌入在一个数字文件的一个组成部分中,并且可能被能够破译这些标记符的标记提取程序提取出来。
一个标记的每一个比特位通常都能够组成一个数量值,同时每个比特位的变化是与这样一个数量值的变化一致的。
因此,我们通过分析这个组合的数量值就能够确定每一个标记符的每个比特位的数值。如果这个数值大于我们预先设定的数值,这个比特位值为1;如果这个数量值小于我们预先设定的数值,这个比特位值为0。
例如,如果一个数字文件的一个组成部分是一个图像,标记符的每一个比特位值能够与图像亮度的增加或者减少相一致,该象点的亮度是由图像每个区域的红、绿、蓝三色组成,如同一个象素或者象素的集合。
在进行暗号书写的情况下,每一个标记符被隐藏在数字文件中,因此如果没有对这个数字文件的深入研究,尤其是不借助于这个标记提取程序,在数字文件中提取这个标记符是不可能的。因此,数量值是和标记符的比特位值一起变化的,这种变化通常是难以察觉的。因此,人们更喜欢那些标记符是可见的情况。
值得注意的是为了重组一条信息,并提取其中所包含的信息,这样的提取程序同样可以把提取出来的标记串联在一起。
例如,一条由一些标记符串联而成的信息,用来对抗一个非法的该数字文件的克隆复制。因为,这样一条信息包含例如该数字文件的所有者验证码、所有者信息和/或收件人的信息等。
不同的是,一条信息能够包含一个数字文件的描述或者还可以用于接收机的连续跟踪。
当一个数字文件通过一个联网系统时,例如使用OSI模型(“Open SystemsInterconnection”的英文首字母缩写或者法语的开放互联系统参考模型)或者依照IP协议(“Internet Protocol”的英文首字母缩写),或者当数字文件进行传输时,例如通过无线电波传输,这个数字文件一般会采用分组的形式进行传输,然而这些分组将以串联的方式重组形成一个数字文件。
有时候会发生某些在传送过程中发生的错误,这通常不是意外,被重组的文件与返回的原始文件不同。
其间,当这些标识符中带有错误信息时,这条信息可能被改变或者变得难以辨认。因此,被改变了标识符的一条信息可能不再允许其编写者的验证码或者所有者通过,因此也可能不再被用于区分非法的数字文件的副本,或者可能不再用于原来指定的用途。
为了弥补这一缺陷,信息的每一个标记通常都被译成代码,这是为了借助于像BCH码(Bose-Chaudhuri-Hocquenghem的首字母缩写,即这个代码的发明人的名字)这样的错误信息校验码。
因此,在标记传送时,这样一个代码允许译码定位可能的比特位错误。人们注意到,这些比特位是以二进制的形式显示出来的,通过校验定位一个错误的比特位,并改变它的值,这样就足够了。
然而,一个错误修正码不允许修正一个预先定义的比特数,并且这个比特数从属于这个错误修正码的复杂性。如果一条信息包含一个错误数值,这个错误数值大于预先定义的比特数,这个错误信息修正码就不再允许重组原始的标记。
本发明的目的尤其在于:为了弥补这一缺陷,而生产一种允许限制在传送中产生可能的错误的这些影响的数字文件,这些可能的错误是包含在一条信息上的,这就包含了这条信息的数据格式和目的,以及信息传播的方法。
基于这种作用,本发明目的在于阐释一种前面所述的那种类型的数字文件。技术特征:
-每一个标记包含有这个标记的一个识别码,这个标记符被定义了一个数值,在一系列的标记符中,一个标记中的这个数值的变化是根据这些标记符的级数来变化的。
-这一系列被标记的部分包含至少两个被标记部分的子序列,因此所有这些具有一个相同子序列的部分被一个相同的标记标识出来。
每个标记由于至少重复一次,同时包含了一个识别码,因此通过被包含在这个数字文件中的可能的错误信息的近距离传播,识别出所有相同的标记符是可能的。
这个被重复的标记中的每个比特位会被同样的重复。在以下的叙述中,我们称之为“等比特标记识别码”,即标记识别码的比特位与那个被重复的原始标记的一个相同的比特位相一致。
这些标记识别码的相同的比特位被看作是恒等的,用于在近距离传播中识别可能的错误。
每一个等比特位标记识别码相当于一个相同的连结在一起的数量级的变化,正如前面所描述的一样。所有的变化都和相同的标记符的相等的比特位相一致,因此累加这些差异值以便通过这些相同比特位的集合获得一个总体的差异值,这个总体的差异值指的是这些比特位连结在一起组成的数量级的变化。
由于每一个总体的变化是通过累加多个被看作是一致的差异值而获得的,因此一个唯一的差异值与一个唯一标记的一个比特值一致时,就有可能少出现错误。这是因为,鉴于大多数相同的标记符的相等比特值,且这些比特值是无误的,这种累加可以减弱在一个标记中的一个错误比特位的影响。
人们注意到,一个子序列包含的具有一个相同标记的被标记部分越多,用来累加的相同的标记符就越多,因此错误信息的修正值就越可靠。
接下来减去每一个总的差异值就可能得到一个比特值,这个比特值和提取出来的标记是一致的,由于有了本发明,这个比特位可能是错误的这种风险被降低了。
根据本发明一个数字文件中的一个标记的提取物包含的错误将比从一个通常的数字文件提取一个标记的错误要少得多。
因此,既然可能的错误数值会减少,那么风险就会降低,这个风险指的是如果错误值大于预先设定的比特值,就会有一个错误的修正码可以修改。因此错误修正码不能重组原始信息的风险也会减小。
所以本发明允许修改一个更大的错误值是值得注意的,在一个确定的范围内,为了返回一个难以辨识的文件的标记符,本发明允许其与包含了附加错误信息的非法副本进行竞争。
用可以任意选择的方法,被标记部分的第一个子序列的标记识别码被定义为一个预先设定的数值,这个数值被称作区分值,其他的每一个标记的识别码被定义为一个大于前面所定义的识别码的数值。
因此,这个数字文件包含多个标记符序列,每个序列的标记符串联就组成了一条不同的信息。
由于,当这个提取程序提取一个标识符的识别码时,这个标识符的识别码被定义为一个大于先前已经提取出的标识符识别码的定义值,以此来推断这个标识符构成了一个与先前提取的标识符一致的序列。
反言之,当这个提取程序提取出的标记符识别码被定义为“区分值”时,以此推断出这个标记符构成了一个新的标记序列。
优选的是,每一个子序列包含一个相同的被标记部分的数值。
因此,对提取出的子序列的阐释如下:提取程序能够确定每个子序列包含的组成部分的个数。当每个子序列中都含有同样的组成部分时,这个提取程序预计可以找出这个标记符。
如果一个错误信息包含在一个被标记的组成部分中的一个提取出的标记的识别码上,那么这个提取程序能够修正这个错误,并遵守在标记部分的这个子序列中的这个组成部分的行的排列。
根据本发明所述,一个数字文件还包含以下的一个或者几个特征:
-本数字文件包含至少一个部分,且这个部分不包含标记,被称为无标记部分,这些被标记部分与无标记部分相比是被随机放置的。
-每一个识别码被定义为一个数值,这个数值是用格雷码编写的比特位表示出来的,同时这个识别码中包含一个相同的比特位值。
-每一个标记包含至少一个子标记,每个子标记被包含于一个相同的组成部分中,同时这个子标记包含一个与之相配的识别码,并生成至少一个集合。
-所述数字文件是一种图像文件,这个数字文件的每个组成部分代表一个图像、一个图像中的一个区域或者一些图像的集合。
-一个图像中的每一个标记包含三个子标记,这些子标记各自组合在一起组成了图像中的红、绿、蓝三部分。
-一个数字文件由标记符中的至少两个不同的序列所标识,这些标记符串联在一起组成了一条信息,这些信息与这些不同的序列相连,这些不同的序列一起组成了信息链中的一个序列,而这样的信息链包含了一些有用的且相辅相成的序列以便组成一个单独的通常包含有用信息的序列,信息链中的这样一个序列中的每个信息还会包含有一个涉及到被标记部分的数值的消息,这个被标记部分是标记符中的另一个序列,这些标记符的串联就组成了信息链中的另一条信息。
同样优选的是,由标记符串联组成的这条信息包含至少一个消息,这个消息是从涉及到这条信息中被标记部分的数值的消息中选择出来的,数字文件中包含有一条涉及到另一个信息中的被标记部分的数目的消息,这条消息还补充这条信息使其完整,数字文件中还包含一条与另一条信息中被标记的组成部分的数目有关的消息,一条消息关系到这条信息的结果,一条消息关系到这条信息中其他消息的存在,一条消息关系到这条信息的长度,在比特位的方面而言,一条消息关系到这条信息包含的有用信息,一条消息也关系到这条信息的认证,同时一条消息还可以周期性的检查冗余信息。
值得注意的是,格式化一条信息以便包含以上定义的这些消息就能够与无论应用或者其他的方面相匹配(与被标记的数值文件存储器的非法副本相比,数字文件的描述,是为了公众的使用兴趣,或者多次的应用)。
此外,一条这样的信息能够同样地与无论哪种数字文件的传播模式相匹配,被标记部分的子序列标记的组成部分的数目尤其与传播模式的性质相关,这个数目越大那么传播模式的性质就越是低频的。
因此,值得注意的是本发明被应用于整个的数字文件中,该数字文件是在打包的形式下被传播的,这条信息的数据形式是独立于这个数字文件的。
本发明还涉及到一种从一个被标记的数字文件中提取一个标记的方法,这个方法就如同先前定义的一样,一个标记的每一个比特位是与联合的比特位的一个数量级的变化相一致的,包含以下的几个特征:
-在计算整体变化时,即在此期间,为了每一个相同的子序列中的标记符的相同比特位,人们实现了一个正的变化或者根据这个比特位得出的比特值相一致的负的数量级,分别为1或者0,这些差异值之间的自我累加得到了一个总的差异值;
-在测定提取的标记时,即在此期间,我们使每一个总的差异值联合起来计算出一个与之相一致的比特位值,如果总的差异值为正的,比特位为1,如果总的差异值是负的,比特位为0,这些比特位在一起就形成了这个提取出的标记。
优选的是,提取的方法还包含了在此期间的一个阶段,即借助于一个错误修正码来修正残余的错误信息。
附图说明:
本发明将通过接下来的描述作进一步的解释,仅以给出实施例的形式并且参考附图作以下的说明:
图1表示本发明的数字文件;
图2表示图1所述的数字文件中的一个被标记部分中的一个标记的结构;
图3表示从图1所述的数字文件的标记部分的标记符的串联中获得的一条信息的结构。
具体实施方式
在图1中描述了一个本发明实施方式的一个实施例中的一个数字文件。这个数字文件如标注10所示。
这个数字文件10包含了多个确定的组成部分,被称为被标记部分12,这些被标记部分12是由标记14组成的一个个的标记符,标记14是在可以串联形成一条信息的一个标记符序列中的。这些被标记部分12组成了一个被标记部分的序列。
同样地,这个数字文件还包含了无标记部分16,这些无标记部分16是被放置在标记部分12之间的。优选的方案是,数字文件10的这些部分被预先设定为接收这一系列标记符中的标记14,这是随机选择的。因此,这些被标记的部分12与无标记部分16相比是被随机放置的。
在实施例的描述中,数字文件10是一个视频文件,视频文件中的每一个部分12和部分16都是一个视频中的图像。不同的是,每一个部分12,部分16可能是这个视频中的一个图像的一个区域,就如同是(电视图像的)象素或者象素的集合,或者视频图像的一个集合。
不同的是,数字文件10也可能是一个文献文件,这个文献文件的每一个部分是一篇文章的一页,或者更通常的说法,无论什么数字文件,这个数字文件10都能够分成多个部分。
在这个实施例的描述中,这个数字文件10包含了两个标记符的序列,这两个标记符的序列中的标记14分别被嵌入在标记的图像12中。当然,本发明所指的数字文件如果必要的化,能够包含同样的标记符序列。
图2已经表述了数字文件10中的被标记部分12中的一个标记14的更加详细的情况。
值得注意的是,例如,一个数字文件10编码为276比特,其中的标记14包含了一个和其他标记14相同的结构。单独每个标记(14)中的内容是不同于另一个标记的。
在这个实施例的描述中,每一个标记14包含三个子标记14R、14V和14B,每个子标记编码为92比特,这三个子标记分别合并组成包含了这个标记14的图像12中的红、绿、蓝三部分。
每一个标记14包含一个识别码I,这个识别码被定义为一个从一个标记14到另一个标记变化的数值,这个变化的数值是按照一系列标记符中的标记14的排列顺序变化的。这个识别码I尤其允许向标记的提取程序提供信息,这个提取程序通常与这个被标记部分中的一个标记的存在有关,而且与一系列标记符中的这个标记的数量级有关。
优选的是,一个标记符序列中的第一个标记14中的识别码I被定义为一个预先设定的数值,被叫作区分值。通常而言,这个区分值为0。每一个第二标记14的识别码I被定义为一个大于定义了的识别码I的值,这个被定义了的识别码I指的是在这个标记码序列中的在前面的那个标记14的识别码I。因此,在这个标记提取程序遇到一个识别码I且它的值是0时,就可以推断出一个新的标记符序列中的第一个标记的识别码I的波动情况。
优选的是,每一个子标记14R、14V和14B都包含了这个标记符14的识别码I。因此,如果被包含在1个子标记中的识别码I包含了一个错误信息,那么通常可以推断出另外两个识别码中原本不含有错误信息的子标记。
优选的是,每一个识别码I被定义为一个用格雷码编码的比特位。因为,使用一个序列中的元素编号中的一个格雷码有助于在这个编码中测试可能的错误信息,这一点是已知的。每一个识别码I还包括了一个奇偶校验的比特位,这个奇偶校验的比特位同样允许用已知的方法检测可能的错误信息。
每一个子标记14R、14V和14B包含三个已知的集合,这三个已知的集合分别表示为编址D1R、D2R和D3R,D1V、D2V和D3V以及D1B、D2B和D3B。这些已知集合的串联组成了标记(14)的有用的负载,也就是说标记(14)的有用的负载对重组这条信息有一定的效果。
如图1所示,分别指出了编址I0,I1,I2,I3,I4,I5和J0,J1,J2,这些第一个标记14的识别码、第二个标记14的识别码以及标记序列都分别被嵌入在数字文件10中。值得注意的是,这些被编址I0和J0表示的识别码是每个标记序列中的第一个标记14的识别码。
为了限制在标记符上传播的可能错误的影响,这一系列被标记部分12包含有该标记的子序列,就如同一个相同的子序列中的所有被标记部分12被一个相同的标记14所标记。由于这些被相同的标记14所标记的被标记部分12包含一个同样的识别码,如图1所示的情况。
优选的是,每一个被标记部分的子序列包含一个相同的组成部分12的数目。在描述的实施例中,第一个标记序列的一个标记14和第二个标记序列的一个标记14中的每一个被标记部分的子序列分别包含5个和3个组成部分(12)。因此,每一个标记14被重复至少3次,所以修正这些标记14中带有的可能的错误信息是可能的。
因为,每一个标记14中的相同的比特位与这些相同的连结在一起的数量级的变化是相同的,这一点是已知的。那么累加所有的差异值是可能的,这些差异值是与所有相同的标记14中的相同的比特位相一致的,以便于通过每一个相同比特位的集合获得这些比特位连结在一起的数量级的总体差异值。
每一个总的差异值是由多个差值累加而得,这些差值被认为是相同的,这样做的风险就会比仅用与一个标记的一个比特位的一个变化相关的标记出错的风险要小的多。由于能够推断出每一个总的差异值,因此就可以获得一个与原始标记相同的比特位,这个比特位将会出错的风险就会降低。
此外,把这一系列组成部分中的所有标记与所有识别码I相比,这个提取程序就能够确定这些组成部分的数目,而这些组成部分就是包含了每一个子序列的组成部分。因此,如果一个错误信息通过一个被标记部分12中的提取出的标记14的识别码I进行传播,那么这个提取程序就能够修正这个错误信息,同时避免把识别码I看作另一个标记中的识别码I的风险。
因此,多亏了本发明,实现标记的提取方法是可能的,同时这个标记的提取方法允许修正传送中的可能的错误信息。
这个方法包含了一个总体差异的计算阶段,在此期间,为了一个相同子序列中的标记符的每一个相同的比特位,我们根据这个比特位的值,在与这个比特位比较时得到一个正的差值或者负的差值,分别为1或者0。通过每个相同的比特位,这些差值自我累加形成了一个总的差异值。
接下来这个方法还包括一个测定提取出的标记的阶段,在此期间,我们把每一个计算出来的一个比特位的总的差异值组合在一起,如果总的差异值为正的,那么这个位值为1,如果总的差异值为负那么这个位值就为0。这些比特位的集合就组成了一个提取出的标记,这些可能的错误信息包含于一个标记中,这个标记来源于大部分正确的组成部分。
优选的是,这个提取方法还包含一个阶段,即借助于错误校验码修正这个标记中的残余的错误信息,也就是通过这种已知的方式。
因为,既然这种可能的错误信息的数目会减少,那么就降低了错误数目可能大于预先设定的比特位的数目的风险,这个预先设定的比特位指的是一个能够修正的错误校验码。由于这个风险被降低了,这个错误校验码就不可能重组这个原始的标记。
基于本发明对这个提取方法所作的改进,因此在完成传送之后这些标记是可以重组的。
值得注意的是,既然这些被标记部分12对无标记部分16而言是以随机的方式被放置的,那么具有相似内容的两个数字文件通常不会是这些相同的子部分中的标识符。
因此,这样就减少了被串通攻击时一个文件中的标记出现故障的风险,这个攻击是由通常的方法构成的,即对这个文件进行非法复制。
值得提醒的是,这种串通的攻击是由求出的这些数量级的平均值组成的,这个数量级的平均值是和那些相同的在至少两个包含有相同内容的文件中的被标记部分的标记符的比特位相一致的,这样做是为了获得一个在被修改的标记符中有相同内容的文件,来达到不可分辨或是隐藏于其中的目的。
因此,一个提取程序也不能重组这条信息。我们由此获得了一个无标记的文件,这个无标记的文件不包含文件作者、文件所有者和/或文件收件人的信息。
既然被标记部分12对无标记部分16而言是随机放置的,那么有相同内容的两个文件中的两个相同的被标记部分含有一个相同的标记,也就是说使得这种串通的攻击变得很难实现。
借助于具有相同内容的文件中的一个大的数值,这个串通起来的攻击就可以持续下去,既然处理这样一些文件中的一个大数值的这件事会增加在两个文件之间具有相同的两个被标记部分的概率,而这两个文件指的是人们放置的包含有一个相同的标记的文件。然而,在这种情况下,这种串通就会成为噪声发生器,这个噪声发生器将降低从串通的攻击中获得的无标记文件的质量。
从另一方面而言,每一个标记都被嵌入在多个被标记部分12中,因此破坏这个数字文件中含有的所有相同的标记符是必要的,这样就使得通过串通的一个可能的攻击更为复杂。
因此,随机选择多个文件10中的组成部分,注定会收到一个标记14,不管这个串通的攻击怎样,而是通过重组这个数字文件的一条信息,返回一些没有损坏的标记通常是可能的。
如图3所述,通过一个标记序列中的多个标记串联而获得的一条信息M是包含在本发明的数字文件10中的。
一条这样的信息M通常包含如下文所述的一些消息。
一个第一条消息20是关于信息的结果的。这条消息通常登记为8个比特位,举例来说,在数字文件10的描述中,或者在一个连续的收视率上,这条信息M被指定为另一个数字文件的识别码,或者被指定为数字文件的所有者。
一个第二条消息22,通常被编码20个比特位,它表示了通过标记符序列中的标记14标记的被标记部分12的数目,这些标记14的串联就组成了这条信息M。这条消息尤其允许核实数字文件10包含的所有被标记部分12。
在这种情况或者数字文件包含好几条消息的情况下,一个第三条消息24,通常被编码20比特位,表示一个标记序列中的每个标记10中的被标记部分的数目,且这些被标记部分串联在一起就组成了另一条信息。因此,一个提取程序已经被告知了另一条信息中被标记部分的数目,以便检测可能的错误信息。
一个第五条消息26通常被编码10比特位,以比特位的方式表明了包含的有效信息的长度。
这其中包含的有用信息是一个第六条信息28。它通常取决于这条信息的结果。
值得注意的是,在被包含在单独的信息M中的有效内容太长的情况下,就有必要分成多个信息,这多个信息一起组成了一个信息序列。
在这种情况下,信息序列中的每一个信息包含一个第七条消息30,一个第七个消息30通常编码20比特位,用来表示接下来的信息序列中的信息的被标记部分的数目。
一个第八条消息32包含了一个电子签名,这个电子签名是用来认证这条信息的。
一个第九条消息34,通常被编码6比特位,提供了关于这条信息中是否包含了其他的消息。
总之,最后的一条消息36通常被编码32比特位,它指的是一个通常形式的周期性的冗余信息的控制码,这个控制码允许拒绝接收存在大量错误的多个信息。
总之本发明在前面的描述中并未限制其实现方法,这一点是值得注意的。事实上,在不脱离本发明的框架下,该数字文件中的某些可任意选择的元素是可以被增补或者删除的。
Claims (10)
1、数字文件(10),具有以下的形式,它包含有多个确定的部分(12),这些部分(12)通过标记(14)来标记,这些标记序列中的标记(14)就组成了一系列被标记部分(12),这一序列中的标记(14)串联就组成了一条信息(M),所述数字文件(10)的特征在于:
-每一个标记(14)包含一个标记(14)的识别码(I,I0到I5,J0到J2),这个识别码被定义为数值,该数值是按照这个标记序列中的标记(14)的顺序从一个标记变化到另一个标记的,
-被标记部分(12)的序列包含多个子序列,这些子序列至少是两个被标记部分(12)的子序列,这就如同具有一个相同的子序列中的所有的被标记部分(12)都被一个相同的标记(14)所标记。
2、根据权利要求1所述的数字文件(10),其特征在于,被标记部分(12)中的第一个子序列中的标记(14)中的识别码(I,I0,J0)被定义为预先设定的数值,称为区分值,每一个其他标记(14)的识别码(I,I1到I5,J1到J2)被定义为大于上文所述的标记(14)中的被定义了的识别码(I,I0到I5,J0到J2)的数值。
3、根据权利要求1或2所述的数字文件(10),其特征在于,每一个子序列包含一个相同的组成部分(12)的数目。
4、根据权利要求1到3之一所述的数字文件(10),其特征在于,该数字文件(10)至少包含一个不含有标记的部分(16),称为无标记部分,这些被标记部分(12)对无标记部分(16)而言是被随机放置的。
5、根据上述权利要求之一所述的数字文件(10),其特征还在于,每一个标记(14)包含至少两个被包含在同一个被标记部分(12)中的子标记(14R,14V,14B),每一个子标记(14R,14V,14B)包含有与标记(14)相配的识别码(I,I0到I5,J0到J2)同时包含至少一个已知的集合(D1R,D2R,D3R;D1V,D2V,D3V;D1B,D2B,D3B)。
6、根据上述权利要求之一所述的数字文件(10),其特征在于,如果数字文件(10)是影像文件,那么其中每一个组成部分(12,16)代表图像,图像的区域或者图像的集合。
7、根据权利要求5和6之一所述的数字文件(10),在图像(12)中的每一个标记(14)中,该数字文件(10)包含分别表示这个图像(12)中的红、绿、蓝三色的三个子标记(14R,14V,14B)。
8、根据上述权利要求之一所述的数字文件(10),其特征还在于,由多个标记(14)组成的信息(M)包含消息(28),该消息(28)是关于信息中的有效内容和在如下内容中选择出的至少一条消息:
-关于信息(M)中包含的被标记部分(12)的数目的消息(22);
-关于在数字文件(10)中包含的另一条信息的被标记部分的数目的消息(24);
-关于信息(M)的结果的消息(20);
-关于消息(M)中的其他信息的存在的消息(34);
-关于消息(M)所占的比特位的长度的消息(26);
-关于信息(M)的认证信息的消息(32);
-关于对周期性冗余的控制的信息(36)。
9、根据权利要求8所述的数字文件(10),其特征在于,该数字文件(10)采用至少两个不同的标记序列进行标记,这些标记不同的序列串联组成了一条信息,这条信息(M)与多个不同的序列相一致,这些不同的序列一起组成了一个信息(M)的序列,这个信息(M)的序列中的有效的内容(28)相辅相成以便构成一个单独的有效的内容,这一个信息序列中的每一个信息还包含一条消息(30),这条消息(30)是关于另一个标记序列中的被标记部分的数目的,另一个标记序列的串联就组成了这个信息序列中的另一条信息。
10、根据权利要求1至9之一所述数字文件(10)中的标记的提取方法,其中这个标记的每个比特位与比特位联合的数量级的变化相一致,该方法的特征在于:
-在计算总体差异值期间,利用一个相同子序列中的标记符中每一个相同的比特位,人们实现了根据这个比特位值且与这个比特位具有相同数量级的正的差异或者负的差异,即1或者0,这些差异值之间的自我累加就形成了一个总的差异值;
-在测定提取的标记期间,把一个相同比特位的每一个计算出来的差异值连结在一起,如果总的差异值为正,那么这个位值为1,如果总的差异值为负,这个位值为0,这些比特位的集合构成该被提取出的标记。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0601250 | 2006-02-13 | ||
FR0601250A FR2897487B1 (fr) | 2006-02-13 | 2006-02-13 | Fichier numerique marque par une suite de marques dont la concatenation forme un message et procede d'extraction d'une marque d'un tel fichier numerique marque |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101405762A true CN101405762A (zh) | 2009-04-08 |
Family
ID=36680247
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA200780005263XA Pending CN101405762A (zh) | 2006-02-13 | 2007-02-12 | 由一系列符号标记的数字文件、这些标记串联组成的信息以及从这种带标记的数字文件中提取标记的方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20090204878A1 (zh) |
EP (1) | EP1984891A2 (zh) |
JP (1) | JP2009527139A (zh) |
CN (1) | CN101405762A (zh) |
FR (1) | FR2897487B1 (zh) |
WO (1) | WO2007093728A2 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101901172B (zh) * | 2009-05-26 | 2012-11-21 | 联想(北京)有限公司 | 数据处理装置和方法 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5229958B2 (ja) * | 2009-02-20 | 2013-07-03 | 学校法人日本大学 | 電子透かし埋込画像コンテンツ作成方法 |
JP5169900B2 (ja) * | 2009-02-20 | 2013-03-27 | 学校法人日本大学 | 電子透かし埋込画像コンテンツ作成方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020159614A1 (en) * | 2000-12-18 | 2002-10-31 | Bradley Brett Alan | Message coding for digital watermark applications |
US5960081A (en) * | 1997-06-05 | 1999-09-28 | Cray Research, Inc. | Embedding a digital signature in a video sequence |
EP0921675B1 (en) * | 1997-12-03 | 2006-07-05 | Kabushiki Kaisha Toshiba | Method of processing image information and method of preventing forgery of certificates or the like |
FR2792797B1 (fr) * | 1999-04-23 | 2001-07-13 | Thomson Csf | Procede de tatouage d'images |
US6456727B1 (en) * | 1999-09-02 | 2002-09-24 | Hitachi, Ltd. | Method of extracting digital watermark information and method of judging but value of digital watermark information |
GB9923212D0 (en) * | 1999-10-02 | 1999-12-08 | Central Research Lab Ltd | Apparatus for, and method of, encoding code into and decoding code from a series of stored images |
EP1098522A1 (en) * | 1999-11-05 | 2001-05-09 | Sony United Kingdom Limited | Method and apparatus for identifying a digital signal with a watermark |
US7231061B2 (en) * | 2002-01-22 | 2007-06-12 | Digimarc Corporation | Adaptive prediction filtering for digital watermarking |
KR100888589B1 (ko) * | 2002-06-18 | 2009-03-16 | 삼성전자주식회사 | 반복적으로 삽입된 워터마크 추출방법 및 그 장치 |
US7646881B2 (en) * | 2003-09-29 | 2010-01-12 | Alcatel-Lucent Usa Inc. | Watermarking scheme for digital video |
US8509472B2 (en) * | 2004-06-24 | 2013-08-13 | Digimarc Corporation | Digital watermarking methods, programs and apparatus |
US8107668B2 (en) * | 2006-03-15 | 2012-01-31 | Cryptodyne Systems, Inc. | Digital differential watermark and method |
-
2006
- 2006-02-13 FR FR0601250A patent/FR2897487B1/fr not_active Expired - Fee Related
-
2007
- 2007-02-12 US US12/223,082 patent/US20090204878A1/en not_active Abandoned
- 2007-02-12 CN CNA200780005263XA patent/CN101405762A/zh active Pending
- 2007-02-12 EP EP07731601A patent/EP1984891A2/fr not_active Withdrawn
- 2007-02-12 JP JP2008553807A patent/JP2009527139A/ja active Pending
- 2007-02-12 WO PCT/FR2007/050776 patent/WO2007093728A2/fr active Application Filing
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101901172B (zh) * | 2009-05-26 | 2012-11-21 | 联想(北京)有限公司 | 数据处理装置和方法 |
Also Published As
Publication number | Publication date |
---|---|
FR2897487A1 (fr) | 2007-08-17 |
WO2007093728A3 (fr) | 2007-11-08 |
JP2009527139A (ja) | 2009-07-23 |
FR2897487B1 (fr) | 2008-05-16 |
EP1984891A2 (fr) | 2008-10-29 |
WO2007093728A2 (fr) | 2007-08-23 |
US20090204878A1 (en) | 2009-08-13 |
WO2007093728A8 (fr) | 2008-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kieseberg et al. | QR code security | |
JP3989433B2 (ja) | ソフト・コピー・テキスト文書の中に見えないようにデータを埋め込み隠すための方法 | |
US20080061146A1 (en) | Barcode image generating device, barcode image reading device and barcode image generating and reading system | |
CN103999104B (zh) | 跟踪电子出版物中的文档 | |
CN105447546A (zh) | 可嵌入大比例图形的二维码及其编码和解码方法和设备 | |
TW200404229A (en) | Methods and systems for preventing start code emulation at locations that include non-byte aligned and/or bit-shifted positions | |
CN102096787A (zh) | 一种基于word2007文本切分的信息隐藏方法及其装置 | |
US20050182946A1 (en) | Fast hashing function for pseudo-random generator | |
CN102663590B (zh) | 基于限制认证次数的商品防伪认证系统及方法 | |
CN108182370B (zh) | 基于动静态分离模板的客户端网页篡改检测方法 | |
US8994514B1 (en) | Event indicator creation using first and second sets of values | |
US9934457B2 (en) | Method of securing a two-dimensional barcode | |
CN103312504A (zh) | 用于在进行预校正的前提下重构比特串的装置和方法 | |
CN109313713B (zh) | 二维码及其生成方法、生成装置、程序、读取方法、读取装置、以及管理系统 | |
US20150356803A1 (en) | Item authentication | |
US9613480B2 (en) | Method and device for authenticating a tag | |
CN114124502B (zh) | 消息传输方法、装置、设备及介质 | |
CN101405762A (zh) | 由一系列符号标记的数字文件、这些标记串联组成的信息以及从这种带标记的数字文件中提取标记的方法 | |
CN111475700A (zh) | 一种数据提取方法及相关设备 | |
CN101923700B (zh) | 一种双效数字水印方法 | |
US20130024387A1 (en) | Systems and Methods for Tracking Assigned Code Strings | |
CN109101791A (zh) | 基于数据特征的水印参数自动获取方法及系统 | |
Khairullah | A novel text steganography system in cricket match scorecard | |
US20060123236A1 (en) | Image data registration method and apparatus and image data verification method and apparatus | |
US20080292136A1 (en) | Data Processing System And Method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20090408 |