CN107124616B - 一种基于同态特性在相同操作域实现交换密码水印的方法 - Google Patents
一种基于同态特性在相同操作域实现交换密码水印的方法 Download PDFInfo
- Publication number
- CN107124616B CN107124616B CN201710286185.0A CN201710286185A CN107124616B CN 107124616 B CN107124616 B CN 107124616B CN 201710286185 A CN201710286185 A CN 201710286185A CN 107124616 B CN107124616 B CN 107124616B
- Authority
- CN
- China
- Prior art keywords
- watermark
- ciphertext
- plaintext
- data
- domain
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000000605 extraction Methods 0.000 claims abstract description 14
- 238000013507 mapping Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 4
- 230000014509 gene expression Effects 0.000 description 4
- 230000004927 fusion Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/46—Embedding additional information in the video signal during the compression process
- H04N19/467—Embedding additional information in the video signal during the compression process characterised by the embedded information being invisible, e.g. watermarking
-
- 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/106—Enforcing content protection by specific content processing
- G06F21/1063—Personalisation
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/835—Generation of protective data, e.g. certificates
- H04N21/8358—Generation of protective data, e.g. certificates involving watermark
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Signal Processing (AREA)
- Technology Law (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Storage Device Security (AREA)
Abstract
本发明提供一种基于同态特性实现交换密码水印的方法,其包括加密水印明文获取多媒体信息数据水印密文、密文域嵌入水印信息获取多媒体信息数据水印密文,以及嵌入水印信息提取这三部分设计。本发明与现有技术相比借助密码算法的同态特性,实现水印算法嵌入操作在多媒体信息数据密文域及明文域间的相互映射,即能够将在明文域中的数字水印嵌入算法相关运算转换成密文域中的相应运算,以实现密文域完成明文域水印嵌入算法相关操作。与此同时,借助密码算法单明文多密文的特性,将明文域水印信息映射至密文域,以实现密文域水印嵌入及提取。
Description
技术领域
本发明属于多媒体信息安全保护技术领域,特别是涉及利用密码算法同态特性,在相同操作域上,结合加密技术与数字水印技术实现交换密码水印的方法。
背景技术
进入数字网络社会以来,数字多媒体信息的安全问题一直是备受关注的热点。数字多媒体信息内容安全主要包括两方面需求:数据在存取过程中的安全,以及数据在使用过程中的安全。而密码技术和数字水印技术分别为这两个不同方面的关键技术手段。为了实现对数字多媒体信息的深层次全面安全保护,人们提出将密码技术与数字水印技术相结合。交换密码水印技术(Commutative Encryption and Watermarking,CEW)是实现密码技术与数字水印技术相结合的一种有效途径,通过其在多媒体信息密文中嵌入水印或者加密多媒体信息水印载体,均得到多媒体信息水印密文;并且通过其可从多媒体信息密文中方便提取嵌入水印信息,且解密后水印信息亦留存于多媒体信息明文中。则一方面能够为多媒体信息提供主动加密保护,在网络传输、存储等过程中保护信息内容免受侵害的同时,可从密文中方便提取水印信息用于被动保护;另一方面在用户解密后,依然可以根据多媒体信息明文所承载的水印信息展开被动保护,不但可以用于明确版权,而且在信息泄露后为实现泄密者追踪,锁定传播途径,惩罚犯罪提供事实依据。
CEW实现密码技术与数字水印技术操作间的相互交换,并非通过密码技术与数字水印技术的简单叠加即可实现,如何避免两者间相互干扰,已成为CEW实现关键。现阶段,主要通过操作域间的相互正交来避免密码操作与数字水印操作间相互干扰。基于操作域正交的CEW,通过将密码操作和数字水印操作分别施加于相互独立的数据对象实现,其核心问题可归结为:密码操作域及数字水印操作域的划分。一个理想的操作域划分,不但要求实现加解密操作与数字水印操作间的相互正交,而且还要兼顾被保护多媒体信息的安全性及嵌入水印的鲁棒性,不可见性。对此,学者们一般采用选择性加密技术实现基于操作域正交的CEW(实现加密和水印相互操作的多媒体数据内容和版权保护方法。廉士国,戴跃伟等。专利申请号CN200610161339)。必须指出的是,基于操作域正交的CEW,其本质是密码操作和数字水印操作相对于不同的数据进行,数字水印操作数据并未受到密码技术保护,仍然对用户透明,必将降低被保护多媒体信息安全性。对此,有人将正交分解引入操作域正交CEW,试图利用正交分解合成向量的融合性来实现密码操作域与数字水印操作域间的相互融合,从而提高被保护多媒体信息安全性,但其并没有从根本上解决操作域正交CEW在安全性上的问题(一种在相同操作域上实现交换密码水印的方法。徐正全,蒋力等。专利号CN201110103815.9)。为此,研究一种能够在相同操作域上实现密码技术与数字水印技术相结合,且对密码算法和数字水印算法具有一定适用性的交换密码水印技术是亟待解决的课题。
发明内容
本发明的目的在于提出一种新的基于密码算法同态特性实现CEW的方法,能够在相同操作域上结合密码算法及数字水印算法,有效解决现有操作域正交交换密码水印技术安全性不高的缺点,真正实现多媒体数据内容加密及数字水印嵌入在时空上的无缝结合而在操作上的相互独立。
本发明采用以下技术方案:
一种基于同态特性在相同操作域实现交换密码水印的方法,包括:
多媒体信息数据水印密文的生成,所述多媒体信息数据水印密文的生成包括以下两种方式:
(1)加密水印载体获取水印密文:在多媒体信息数据明文中根据密钥随机选取两个互不交叠且一一相对的数据集合,对所述两个数据集合在明文域中进行修改,使得两个集合数据间满足既定关系Ⅰ,以嵌入水印获取水印明文,之后对水印明文加密获取水印密文,且在加密过程中利用密码算法单明文多密文特性选择适当密文使得所述密文域中的两个数据集合满足既定关系Ⅱ;
(2)密文域嵌入水印获取水印密文:对多媒体信息数据进行加密获取密文后,根据密钥随机的选取两个互不交叠且一一相对的数据集合,运用密码算法同态特性对所述两个数据集合在密文域实现对明文数据的修改,使得两个数据集合在明文域满足既定关系I′;同时所述两个数据集合在密文域中满足既定关系II′;
多媒体信息数据嵌入水印的提取,所述多媒体信息数据嵌入水印的提取为从密文域或明文域进行提取,提取方法为:根据密钥将水印载体数据分成两个互不交叠且一一相对的数据集合,比较两数据集合间的对应数据:(a)在明文域中提取时,若两数据集合间满足既定关系Ⅰ或者既定关系I′,则存在嵌入水印,反之,则不存在嵌入水印;(b)在密文域中提取时,若两数据集合间满足既定关系Ⅱ或者既定关系II′,则存在嵌入水印,反之,则不存在嵌入水印。
所述通过加密水印载体获取水印密文的步骤如下:
步骤a1,根据分配密钥Kc随机的将水印载体明文M分为两个互不重叠且一一对应的数据集合M1及M2;
步骤a2,在明文域中修改数据集合M1及M2,获取修改后的数据集合Mw1及Mw2,使得数据集合Mw1及Mw2间满足既定关系Ⅰ,以嵌入水印获取水印明文Mw;
步骤a3,加密水印明文Mw,获取水印密文Mew,在加密过程中利用密码算法单明文多密文特性选择适当密文使得其中所述数据集合Mw1及Mw2对应的密文集合Mew1及Mew2间满足既定关系Ⅱ。
所述通过密文域嵌入水印获取水印密文步骤如下:
步骤b1,根据分配密钥Kc′随机的将水印载体密文Me=E(M,Ke)分为两个互不重叠且一一对应的数据集合Me1及Me2;其中,E(M,Ke)表示在密钥Ke控制下对数据M进行加密操作;
步骤b2,根据密码算法同态特性,修改密文数据Me1及Me2获取Me1′及Me2′,使得Me1′及Me2′对应明文M1′及M2′间满足既定关系I′;
步骤b3,利用密码算法单明文多密文特性,进一步修改密文数据集间Me1′及Me2′获取Mew1′及Mew2′,使得Mew1′及Mew2′满足既定关系II′,获取水印密文Mew′。
所述多媒体信息数据嵌入水印信息提取步骤如下:
步骤c1,根据分配密钥Kc随机的将水印载体Mw′分为两个互不重叠且一一对应的集合Mw1′及Mw2′;
步骤c2,判断数据集合Mw1′及Mw2′间是否满足既定关系,若满足则水印存在,反之,则水印不存在;
其中,Mw′∈{Mew,D(Mew,Ke)},D(Mew,Ke)表示在密钥Ke控制下对数据Mew进行解密操作。
步骤c1中,所述水印载体Mw′可以为水印密文Mew,也可以为水印密文Mew解密后的水印明文若则步骤c2所述数据集合Mw1′及Mw2′间满足步骤a2所述既定关系Ⅰ或者步骤b2所述既定关系I′,若Mw′=Mew,则步骤c2所述数据集合Mw1′及Mw2′间满足步骤a3所述既定关系Ⅱ或者步骤b3所述既定关系II′。
1、根据权利要求4所述的一种基于同态特性在相同操作域实现交换密码水印的方法,其特征在于:
步骤c2中,若Mw′=D(Mew,Ke),则所述既定关系指步骤a2所述既定关系Ⅰ或者步骤b2所述既定关系I′,若Mw′=Mew,则所述既定关系指步骤a3所述既定关系Ⅱ或者步骤b3所述既定关系II′。
所述既定关系Ⅰ与既定关系Ⅱ相同或者不相同,所述既定关系I′与既定关系II′相同或者不相同。
所述密码算法的同态特性指加法同态或者乘法同态。
在步骤b1所述密钥Kc′与步骤a1所述密钥Kc相同,步骤b2所述既定关系I′与步骤a2所述既定关系Ⅰ相同,且步骤b3所述既定关系II′与步骤a3所述既定关系Ⅱ相同时,步骤b3所述水印密文Mew′与步骤a3所述水印密文Mew相同。
本发明与现有技术相比,其显著优点是:该方法借助密码算法的同态特性,实现水印算法嵌入操作在多媒体信息数据密文域及明文域间的相互映射,即能够将在明文域中的数字水印嵌入算法相关运算转换成密文域中的相应运算,以实现密文域完成明文域水印嵌入算法相关操作。与此同时,借助密码算法单明文多密文的特性,将明文域水印信息映射至密文域,以实现密文域水印嵌入及提取。根据算法原理可见,该方法对被保护多媒体信息数据进行加密保护的同时嵌入水印,在相同操作域上巧妙实现密码技术与数字水印技术之间的相互交换,进一步提高了被保护多媒体信息载体安全性。
附图说明
图1是本发明的总体方案框图。
图2是本发明的多媒体信息数据水印密文生成框图。
图3是本发明的嵌入水印信息提取框图
图4是本发明实施例在Pallier同态密码算法基础上实现交换密码水印技术算法框图。
具体实施方式
下面结合附图和具体实施方式对本发明作进一步详细说明。
本发明提供一种基于同态特性实现交换密码水印的方法,如附图1所示,其包括加密水印明文获取多媒体信息数据水印密文、密文域嵌入水印信息获取多媒体信息数据水印密文,以及嵌入水印信息提取这三部分设计。
加密水印明文获取多媒体信息数据水印密文,包括从多媒体信息数据明文中提取两个不相交叠且一一相对的数据集合,修改数据使得两个数据集合间满足某一既定关系Ⅰ,以嵌入水印信息获取水印明文,之后加密水印明文获取水印密文,加密过程中利用密码算法单明文多密文的特性选择适当密文,使得所提取的两个数据集合在密文域中仍然满足既定关系Ⅱ。
密文域嵌入水印信息获取多媒体信息数据水印密文,包括从已加密的多媒体信息数据密文中提取两个不相交叠且一一相对的数据集合,利用密码算法同态特性在密文域修改明文域数据使得所提取的数据集合在明文域符合某种既定关系I′,且在该过程中基于密码算法单明文多密文特性调整相应密文,使得数据集合在密文域同样满足既定关系II′以获取多媒体信息数据水印密文。
嵌入水印信息提取,包括从多媒体信息数据水印密文或者多媒体信息数据水印明文中提取两个不相交叠且一一相对的数据集合,比较两者之间关系:(a)在明文域中提取时,若两数据集合间满足既定关系Ⅰ或者既定关系I′,则存在嵌入水印,反之,则不存在嵌入水印;(b)在密文域中提取时,若两数据集合间满足既定关系Ⅱ或者既定关系II′,则存在嵌入水印,反之,则不存在嵌入水印。某些情况下,需要在不泄露载体信息的情况下进行水印提取,如第三方验证,此时需对多媒体信息水印密文进行水印提取。而在密文解密后,水印信息仍然留存于多媒体信息数据中,此时仍然可以从多媒体信息数据水印明文中提取相关水印信息。
如图2所示,加密水印明文获取多媒体信息数据水印密文的具体步骤如下:
步骤a1,根据集合分配密钥Kc,从原始多媒体信息数据M中提取两个数据集合M1及M2,M1与M2间不相交叠且一一对应,即M1∈M,M2∈M,且N(M1)=N(M2),其中N(A)表示集合A的元素个数。
该步骤中,从原始多媒体信息数据M中提取的两个数据集M1与M2的并集可以为M,也可以为M的子集,即
步骤a2,根据既定规则,即既定关系Ⅰ,修改M1及M2数据,使得两集合间数据满足该规则以嵌入水印,即Mw1=W(M1,w),Mw2=W(M2,w),且fI(Mw1,Mw2)>0,其中W(·)为水印嵌入算法,w为水印信息,fI(·)为满足既定规则Ⅰ的数学表达式。
该步骤中,既定规则不固于某一规则,可以为数值大小,奇偶对应等关系。
步骤a3,在加密密钥Ke控制下,对嵌入了水印信息的多媒体信息水印明文Mw进行加密获取密文Mew=E(Mw,Ke),其中Mw=Mw1∪Mw2∪(M-M1-M2),Mew=E(Mw,Ke)=E(Mw1,Ke)∪E(Mw2,Ke)∪E(M-M1-M2,Ke)=Mew1∪Mew2E(M-M1-M2,Ke),且Mew1与Mew2也需满足某一既定关系Ⅱ,即fII(Mew1,Mew2)>0。
该步骤中,E(·)标识的加密操作需要同时具有同态特性与单明文多密文特性,如:Paillier加密算法。fII(·)为满足既定规则Ⅱ的数学表达式,与步骤a2中的既定规则Ⅰ表达式fI(·)可以相同,也可以不同。
如附图2所示,密文域嵌入水印获取多媒体信息数据水印密文的具体步骤如下:
步骤b1,在加密密钥Ke控制下,加密多媒体信息数据M获取多媒体信息数据密文Me=E(M,Ke)。
该步骤中,E(·)标识的加密操作,与步骤a3一样,需要同时具有同态特性与单明文多密文特性。
步骤b2,根据集合分配密钥Kc′,从多媒体信息数据密文Me中提取两个数据集Me1及Me2,Me1与Me2间不相交叠且一一相对,即Me1∈Me,Me2∈Me,且N(Me1)=N(Me2)。
步骤b3,根据既定规则,修改Me1及Me2数据,使得两集合间数据在明文域满足既定规则I′及密文域满足既定规则II′以嵌入水印,获取多媒体信息数据水印密文Mew=Mew1∪Mew2∪(Me-Me1-Me2),其中Mew1=Wh(Me1,w),Mew2=Wh(Me2,w),且fII′(Mew1,Mew2)>0及fI′(D(Mw1,Ke),D(Mw2,Ke))>0。
该步骤中,Wh(·)为明文域数字水印嵌入算法W(·)借助加密算法E(·)同态特性映射至密文域中的对应操作,即E(W(x,w),Ke)=Wh(E(M,Ke),w),而fI′(·)与fII′(·)分别为满足既定规则I′与既定规则II′的数学表达式,两者可以相等也可以不等。
如附图3所示,多媒体数据的水印信息提取,不但能从多媒体信息数据水印密文Mew中提取出嵌入水印信息,而且可从解密后所得多媒体信息数据水印明文Mw中提取出嵌入水印信息,且两者步骤相同,设Mw′∈{Mew,D(Mew,Ke)},则多媒体数据的水印信息提取具体实现步骤如下,
步骤c1,根据集合分配密钥Kc,从多媒体信息数据水印载体Mw′中提取两个数据集Mw1′及Mw2′,Mw1′与Mw2′间不相交叠且一一对应,即Mw1′∈Mw′,Mw2′∈Mw′,且N(Mw1′)=N(Mw2′),数据集合提取方式与步骤a1、步骤b2一致;其中N(X)表示集合X中元素个数;
步骤c2,判断集合Mw1′及Mw2′对应数据是否满足既定关系,若满足则水印存在,反之,若不满足则水印不存在,即w=R[F(Mw1′,Mw2′)];
该步骤中,若Mw′=D(Mew,Ke),则所述既定关系指步骤a2所述既定关系F(·)=fI(·)或者步骤b2所述既定关系F(·)=fI′(·),若Mw′=Mew,则所述既定关系指步骤a3所述既定关系F(·)=fII(·)或者步骤b3所述既定关系F(·)=fII′(·),函数R(x)定义为:
参见图2,从多媒体信息原始数据中提取相应数据集,调整数据集关系以嵌入密文域水印信息后,加密水印明文并根据水印信息调整密文以嵌入密文域水印信息,获取多媒体信息水印密文;从多媒体信息密文中提取出相应数据集,通过同态操作调整明文域数据集关系嵌入明文域水印信息,并利用密码算法单明文多密文特性选择适当密文以嵌入密文域水印信息后,获取多媒体信息水印密文。在本发明一种基于同态特性在相同操作域实现交换密码水印的方法中,借助密码算法同态特性将明文域数字水印相关操作映射至密文域,并运用密码算法单明文多密文特性在进行密文域水印嵌入的同时将相关水印信息同样映射到密文域中,以此实现密码操作及数字水印操作间的相互融合。如此,若步骤a2中fI(·)与步骤b3中fI′(·)相同且步骤a3中fII(·)与步骤b3中fII′(·)相同,则加密操作与数字水印嵌入操作不分顺序先后,加密水印密文与密文域嵌入水印信息,效果是等同的,可获取相同的多媒体信息水印密文。
作为一种实施方式,采用Paillier密码体系实现交换密码水印技术。Paillier密码体制是基于n阶剩余难题的一种概率公钥加密算法,具有加法及数乘同态特性。其算法由秘钥生成、加密、解密及同态操作四部分组成。
一、秘钥生成:随机选择两个大素数p和q,并计算N=p·q及p-1与q-1的最小公倍数λ=lcm(p-1,q-1)。从中随机选取一个整数g,为所有小于N2且与N2互素的数的集合,则产生公钥kp=(N,g),及私钥ks=λ。
二、加密:取明文m∈ZN,ZN={x|0≤x<N},随机数 则密文c=E(m,r,kp)=mod(gm·rN,N2),且有
三、解密:其中
四、同态操作:Paillier密码体系具有加法及数乘两种同态操作,具体如下:
D{mod[E(m1,r1,kp)·E(m2,r2,kp),N2],ks}=mod(m1+m2,N)
D{mod[Ek(m,r,k),N2],ks}=mod(k·m,N)
参见图4,基于Paillier密码体系同态特性,实现交换密码水印技术的过程如下。
一、加密水印明文获取多媒体信息数据水印密文
(1)根据密钥Kc随机的将载体明文M分为两个互不交叠且一一相对的两个集合M1及M2,则有
其中floor(·)为下取整操作,len(·)为长度计算操作。
(2)将M1中数据加1,M2中数据减1获水印明文Mw,则
(3)根据Paillier公钥kp选取随机数R加密Mw获取水印密文Mew:
且有若不满足,则修改随机数对进行重新加密,直至
二、密文域嵌入水印获取多媒体信息数据水印密文
(1)同样根据密钥Kc随机的将载体密文Me=E(M,R,kp)分为两个互不交叠且一一相对的两个集合Me1及Me2,则有
其中floor(·)为下取整操作,len(·)为长度计算操作。
(2)根据Pailler密码体系加法同态特性获取水印密文Mew。密文域嵌入水印信息,需要在密文域实现对集合M1中数据明文加1,对集合M2中数据明文减1。密文域实现明文数据加1可以直接通过Pailler密码体系加法同态特性操作。而对于密文域实现明文数据减1同样可以借助Pailler密码体系加法同态特性操作。因为Paillier密码体系实质上是基于模N空间,在模N空间中,减法操作可以转换为加法实现,既mod(x-y,N)=mod(x+(N-y),N)。对此,可按如下操作在载体密文中嵌入水印信息
且有若不满足,则修改随机数对进行重新加密,直至
三、多媒体信息数据密文域水印信息提取
(1)根据密钥Kc将水印密文Mew分为两个不相重叠且一一对应的集合Mew1及Mew2:
(2)比较各数据对大小关系,计算
其中0<i≤len(Mew1),且
若SUMe>1/2则判断水印存在,反之水印不存在。
四、多媒体信息数据明文域水印信息提取
(1)根据密钥Kc将水印密文Mw分为两个不相重叠且一一对应的集合Mw1及Mw2:
(2)计算
其中0<i≤len(Mw1),若SUMp>1则判断水印存在,反之水印不存在。
本发明实施例基于Paillier密码算法实现的交换密码水印算法,但本发明并不固于Paillier密码算法实现,基于具有同态特性的单明文多密文密码算法均可实现。本发明实施例将载体数据均分为两个不相重叠的集合M1及M2用以嵌入1bit信息(仅表明是否存在水印)。为了增加水印嵌入容量,可调整集合所含元素个数,以实现多bit嵌入。设M1与M2中各包含n个元素,则对于长度为N的多媒体信息载体数据,可嵌入floor[N/(2n)]bit信息。根据对多幅256×256图像的实验结果,比较原始图像、水印密文、水印明文,可知此方法不但满足密码操作安全性需求(水印密文几乎未包含可视信息,峰值信噪比均值PSNR=9.21dB)、数字水印操作具有良好不可见性(水印明文峰值信噪比均值PSNR=48.13dB),而且从水印密文及解密后水印明文中均能提取水印信息。
以上内容是结合最佳实施方案对本发明说做的进一步详细说明,不能认定本发明的具体实施只限于这些说明。本领域的技术人员应该理解,在不脱离由所附权利要求书限定的情况下,可以在细节上进行各种修改,都应当视为属于本发明的保护范围。
Claims (9)
1.一种基于同态特性在相同操作域实现交换密码水印的方法,其特征在于,包括:
多媒体信息数据水印密文的生成,所述多媒体信息数据水印密文的生成包括以下两种方式:
(1)加密水印载体获取水印密文:在多媒体信息数据明文中根据密钥随机选取两个互不交叠且一一相对的数据集合,对所述两个数据集合在明文域中进行修改,使得两个集合数据间满足既定关系Ⅰ,以嵌入水印获取水印明文,之后对水印明文加密获取水印密文,且在加密过程中利用密码算法单明文多密文特性选择适当密文使得密文域中的两个数据集合满足既定关系Ⅱ;
(2)密文域嵌入水印获取水印密文:对多媒体信息数据进行加密获取密文后,根据密钥随机的选取两个互不交叠且一一相对的数据集合,运用密码算法同态特性对所述两个数据集合在密文域实现对明文数据的修改,使得两个数据集合在明文域满足既定关系I′;同时所述两个数据集合在密文域中满足既定关系II′;
多媒体信息数据嵌入水印的提取,所述多媒体信息数据嵌入水印的提取为从密文域或明文域进行提取,提取方法为:根据密钥将水印载体数据分成两个互不交叠且一一相对的数据集合,比较两数据集合间的对应数据:(a)在明文域中提取时,若两数据集合间满足既定关系Ⅰ或者既定关系I′,则存在嵌入水印,反之,则不存在嵌入水印;(b)在密文域中提取时,若两数据集合间满足既定关系Ⅱ或者既定关系II′,则存在嵌入水印,反之,则不存在嵌入水印。
2.根据权利要求1所述的一种基于同态特性在相同操作域实现交换密码水印的方法,其特征在于:所述加密水印载体获取水印密文的步骤如下:
步骤a1,根据分配密钥Kc随机的将水印载体明文M分为两个互不重叠且一一对应的数据集合M1及M2;
步骤a2,在明文域中修改数据集合M1及M2,获取修改后的数据集合Mw1及Mw2,使得数据集合Mw1及Mw2间满足既定关系Ⅰ,以嵌入水印获取水印明文Mw;
步骤a3,加密水印明文Mw,获取水印密文Mew,在加密过程中利用密码算法单明文多密文特性选择适当密文使得其中所述数据集合Mw1及Mw2对应的密文集合Mew1及Mew2间满足既定关系Ⅱ。
3.根据权利要求2所述的一种基于同态特性在相同操作域实现交换密码水印的方法,其特征在于,所述密文域嵌入水印获取水印密文步骤如下:
步骤b1,根据分配密钥Kc′随机的将水印载体密文Me=E(M,Ke)分为两个互不重叠且一一对应的数据集合Me1及Me2;其中,E(M,Ke)表示在密钥Ke控制下对数据M进行加密操作;
步骤b2,根据密码算法同态特性,修改密文数据Me1及Me2获取Me1′及Me2′,使得Me1′及Me2′对应明文M1′及M2′间满足既定关系I′;
步骤b3,利用密码算法单明文多密文特性,进一步修改密文数据集间Me1′及Me2′获取Mew1′及Mew2′,使得Mew1′及Mew2′满足既定关系II′,获取水印密文Mew′。
4.根据权利要求3所述的一种基于同态特性在相同操作域实现交换密码水印的方法,其特征在于:所述多媒体信息数据嵌入水印信息提取步骤如下:
步骤c1,根据分配密钥Kc随机的将水印载体Mw′分为两个互不重叠且一一对应的集合Mw1′及Mw2′;
步骤c2,判断数据集合Mw1′及Mw2′间是否满足既定关系,若满足则水印存在,反之,则水印不存在;
其中,Mw′∈{Mew,D(Mew,Ke)},D(Mew,Ke)表示在密钥Ke控制下对数据Mew进行解密操作。
5.根据权利要求4所述的一种基于同态特性在相同操作域实现交换密码水印的方法,其特征在于:
步骤c1中,所述水印载体Mw′可以为水印密文Mew,也可以为水印密文Mew解密后的水印明文若则步骤c2所述数据集合Mw1′及Mw2′间满足步骤a2所述既定关系Ⅰ或者步骤b2所述既定关系I′,若Mw′=Mew,则步骤c2所述数据集合Mw1′及Mw2′间满足步骤a3所述既定关系Ⅱ或者步骤b3所述既定关系II′。
6.根据权利要求4所述的一种基于同态特性在相同操作域实现交换密码水印的方法,其特征在于:
步骤c2中,若Mw′=D(Mew,Ke),则所述既定关系指步骤a2所述既定关系Ⅰ或者步骤b2所述既定关系I′,若Mw′=Mew,则所述既定关系指步骤a3所述既定关系Ⅱ或者步骤b3所述既定关系II′。
7.根据权利要求1所述的一种基于同态特性在相同操作域实现交换密码水印的方法,其特征在于:所述既定关系Ⅰ与既定关系Ⅱ相同或者不相同,所述既定关系I′与既定关系II′相同或者不相同。
8.根据权利要求1所述的一种基于同态特性在相同操作域实现交换密码水印的方法,其特征在于:所述密码算法同态特性指加法同态或者乘法同态。
9.根据权利要求3所述的一种基于同态特性在相同操作域实现交换密码水印的方法,其特征在于:
在步骤b1所述密钥Kc′与步骤a1所述密钥Kc相同,步骤b2所述既定关系I′与步骤a2所述既定关系Ⅰ相同,且步骤b3所述既定关系II′与步骤a3所述既定关系Ⅱ相同时,步骤b3所述水印密文Mew′与步骤a3所述水印密文Mew相同。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710286185.0A CN107124616B (zh) | 2017-04-27 | 2017-04-27 | 一种基于同态特性在相同操作域实现交换密码水印的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710286185.0A CN107124616B (zh) | 2017-04-27 | 2017-04-27 | 一种基于同态特性在相同操作域实现交换密码水印的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107124616A CN107124616A (zh) | 2017-09-01 |
CN107124616B true CN107124616B (zh) | 2019-12-31 |
Family
ID=59725960
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710286185.0A Expired - Fee Related CN107124616B (zh) | 2017-04-27 | 2017-04-27 | 一种基于同态特性在相同操作域实现交换密码水印的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107124616B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110334487A (zh) * | 2019-06-12 | 2019-10-15 | 中国舰船研究设计中心 | 一种基于数字水印的虚拟机镜像版权保护方法 |
CN110391895B (zh) * | 2019-07-31 | 2020-10-27 | 创新先进技术有限公司 | 数据预处理方法、密文数据获取方法、装置和电子设备 |
US10790961B2 (en) | 2019-07-31 | 2020-09-29 | Alibaba Group Holding Limited | Ciphertext preprocessing and acquisition |
CN111861851B (zh) * | 2020-07-21 | 2024-09-13 | 南京师范大学 | 一种矢量地理数据交换密码水印的方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006129293A1 (en) * | 2005-06-03 | 2006-12-07 | Koninklijke Philips Electronics N.V. | Homomorphic encryption for secure watermarking |
CN102185843A (zh) * | 2011-04-25 | 2011-09-14 | 武汉大学 | 一种在相同操作域上实现交换密码水印的方法 |
CN104994068A (zh) * | 2015-05-22 | 2015-10-21 | 武汉大学 | 一种云环境下多媒体内容保护和安全分发方法 |
EP2939360A1 (en) * | 2012-12-28 | 2015-11-04 | Koninklijke KPN N.V. | Secure watermarking of content |
CN105323209A (zh) * | 2014-06-05 | 2016-02-10 | 江苏博智软件科技有限公司 | 全同态加密和多重数字水印技术的云数据安全保护方法 |
-
2017
- 2017-04-27 CN CN201710286185.0A patent/CN107124616B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006129293A1 (en) * | 2005-06-03 | 2006-12-07 | Koninklijke Philips Electronics N.V. | Homomorphic encryption for secure watermarking |
CN102185843A (zh) * | 2011-04-25 | 2011-09-14 | 武汉大学 | 一种在相同操作域上实现交换密码水印的方法 |
EP2939360A1 (en) * | 2012-12-28 | 2015-11-04 | Koninklijke KPN N.V. | Secure watermarking of content |
CN105323209A (zh) * | 2014-06-05 | 2016-02-10 | 江苏博智软件科技有限公司 | 全同态加密和多重数字水印技术的云数据安全保护方法 |
CN104994068A (zh) * | 2015-05-22 | 2015-10-21 | 武汉大学 | 一种云环境下多媒体内容保护和安全分发方法 |
Non-Patent Citations (1)
Title |
---|
Li Jiang;Tianye Niu;Zhengquan Xu;Yanyan Xu.Integrating Encryption and Marking for Remote Sensing Image Based on Orthogonal Decomposition.《IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing》.2015, * |
Also Published As
Publication number | Publication date |
---|---|
CN107124616A (zh) | 2017-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Shiu et al. | Encrypted image-based reversible data hiding with public key cryptography from difference expansion | |
Mitra et al. | A new image encryption approach using combinational permutation techniques | |
CN107124616B (zh) | 一种基于同态特性在相同操作域实现交换密码水印的方法 | |
US6912658B1 (en) | Hiding of encrypted data | |
Bansod et al. | Modified BPCS steganography using Hybrid cryptography for improving data embedding capacity | |
Soleymani et al. | A novel public key image encryption based on elliptic curves over prime group field | |
Phad Vitthal et al. | A novel security scheme for secret data using cryptography and steganography | |
CN109617682A (zh) | 一种基于直方图左右移位的密文域可逆信息隐藏方法 | |
CN104836657B (zh) | 一种具有高效解密特性的基于身份匿名广播加密方法 | |
Gladwin et al. | Combined cryptography and steganography for enhanced security in suboptimal images | |
Hadipour et al. | Advantages and disadvantages of using cryptography in Steganography | |
Sharma et al. | A new image encryption using modified aes algorithm and its comparision with aes | |
Ebrahim et al. | Hybrid model for cloud data security using steganography | |
Mishra et al. | Hybrid image encryption and decryption using cryptography and watermarking technique for high security applications | |
Bhardwaj et al. | Enhanced the security of image steganography through image encryption | |
CN115361109A (zh) | 一种支持双向代理重加密的同态加密方法 | |
US20130058483A1 (en) | Public key cryptosystem and technique | |
Shin et al. | Reversible secret image sharing scheme in encrypted images | |
Shamsi et al. | Steganalysis on dual-layer security of messages using steganography and cryptography | |
Abduljabbar et al. | Robust scheme to protect authentication code of message/image documents in cloud computing | |
CN107590369B (zh) | 基于码分复用及值扩展的同态加密域可逆信息隐藏方法 | |
Mohamed | (N, N) secret color image sharing scheme with dynamic group | |
Audhi et al. | Secure mechanism for communication using image steganography | |
Chandra et al. | Secure transmission of data using image steganography | |
Nyo et al. | Secure data transmission using steganography and twisted exchange algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20191231 Termination date: 20210427 |