CN107395336A - 基于pailliar公钥加密系统的密文域可逆数据嵌入方法 - Google Patents

基于pailliar公钥加密系统的密文域可逆数据嵌入方法 Download PDF

Info

Publication number
CN107395336A
CN107395336A CN201710532379.4A CN201710532379A CN107395336A CN 107395336 A CN107395336 A CN 107395336A CN 201710532379 A CN201710532379 A CN 201710532379A CN 107395336 A CN107395336 A CN 107395336A
Authority
CN
China
Prior art keywords
mrow
msup
msub
public key
ciphertext
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.)
Granted
Application number
CN201710532379.4A
Other languages
English (en)
Other versions
CN107395336B (zh
Inventor
殷赵霞
贾玉洁
高莉莉
纪远
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Anhui University
Original Assignee
Anhui University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Anhui University filed Critical Anhui University
Priority to CN201710532379.4A priority Critical patent/CN107395336B/zh
Publication of CN107395336A publication Critical patent/CN107395336A/zh
Application granted granted Critical
Publication of CN107395336B publication Critical patent/CN107395336B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

本发明公开一种基于pailliar公钥加密系统的密文域可逆数据嵌入方法，依次包括以下步骤：通过pailliar公钥加密系统用公钥对原始图像进行加密，进而得到密文图像；根据pailliar公钥加密系统的同态性，在密文图像的密文域对密文进行态操作；完成对数字图像的加密和扩展后，向扩展后的图像中嵌入两个比特的信息；提取嵌入信息并无损恢复原始图。本发明利用密文域关于x轴对称的区域即可将每像素嵌入1比特的嵌入容量提升为每像素嵌入2比特，并能够嵌入信息的图像无损恢复为原始恢复图像。

Description

基于pailliar公钥加密系统的密文域可逆数据嵌入方法
技术领域
本发明属于信息加密技术，具体涉及一种基于pailliar公钥加密系统的密文域可逆数据嵌入方法。
背景技术
近年来，快速进步的社会，带动了网络科技的迅猛发展。如今，我们的日常生活中，网络变成了不可或缺的一部分。开放的网络环境中携带者恒河沙数的数据，数据的种类不一而足，数据中夹杂的信息也是成排山倒海之势涌向人类的日常。
现如今，加密数据图像和在数据图像中嵌入一些其他的信息已经不是难题。同态加密系统是一个既能保证数据隐私又能根据自身的同态性运用于可逆信息嵌入的系统。可逆数据隐藏在信息隐藏中占据了一个重要的部分，利用可逆数据隐藏技术可以在数字图像中嵌入一些额外的信息，不仅如此，在嵌入信息以后做数据的提取的同时还能够无损恢复原始的图像。如今这项技术在军事、医学、法律等各种不同的领域都得到了广泛的应用。
但是在数字图像中嵌入信息的容量仍然有待提高，在对某一数字图像中嵌入一些的额外的信息量，Li Ming和Li Yang的对于明文扩展后的信息嵌入提出来一个非常简单的映射方法，但嵌入容量较小，不能满足实际应用需求。
发明内容
发明目的：本发明的目的在于解决现有技术中存在的不足，提供一种优化的基于pailliar公钥加密系统的密文域可逆数据嵌入方法，能够使嵌入容量在不增加计算代价的情况下变为原来基于pailliar公钥加密系统的密文域可逆数据嵌入方法的两倍。
技术方案：本发明的一种基于pailliar公钥加密系统的密文域可逆数据嵌入方法，依次包括以下步骤：
(1)通过pailliar公钥加密系统用公钥对原始图像进行加密，进而得到密文图像；
(2)根据pailliar公钥加密系统的同态性，在密文图像的密文域对密文进行态操作；
(3)完成对数字图像的加密和扩展后，向扩展后的图像中嵌入两个比特的信息；
(4)提取嵌入信息并无损恢复原始图像。
进一步的，所述步骤(1)的具体过程如下：
(1.1)首先利用pailliar公钥加密系统对数据图像中的每一个像素m(i,j)进行加密，设定所得密文为c(i,j)，pk为公钥；
pailliar公钥加密系统加密公式，得到密文c(i,j)如下：
c(i,j)＝E[pk,m(i,j),r(i,j)]
其中，(i,j)为像素在图像中所在的坐标，E为公钥加密系统中的加密算法，r(i,j)为与每一个像素一一对应的随机数；
(1.2)在pailliar公钥加密系统中，预设两个大素数p和q，则大整数n＝p*q为p-1和q-1的最小公倍数，即α＝lcm(q-1,p-1)，g的计算公式如下：
gcd(L(gαmod n2),n)＝1
g为(1,n2)上的正整数，式中L函数公式为：其中g，n为公钥，p、q、为私钥，pailliar公钥加密系统的加密公式如下：
c(i,j)＝gm(i,j)·(r(i,j))n mod n2
其中，
数字图像在经过pailliar公钥加密系统后，具有相同灰度值的不同像素不一定得到相同的密文值，当得到密文图像之后，在图像的密文域对密文进行操作，以达到对密文所对应的明文进行直方图扩展和平移的效果。
进一步的，所述步骤(2)中pailliar公钥加密系统的同态操作如下：
设定明文为m(i1,j1)和m(i2,j2)，对这两个明文分别用pailliar公钥加密系统进行加密，公式如下：
若将两个明文所得密文相乘再对n的平方取模，所得结果等同于两个明文相加之后再进行pailliar公钥加密，公式为：
若将一个像素值的密文乘以g的k次方再对n的平方取模，所得结果等同于将明文m(i,j)加上k再进行pailliar公钥加密，公式为：
若将一个像素值的密文的k次方对n的平方取模，所得结果等同于将明文m(i,j)乘以k倍再对n的平方取模，公式为：
对数字图像进行扩展操作时，对数字图像中的每一个像素的密文均进行同态运算来完成对明文数据的扩展，其运算的公式如下：
c′(i,j)＝c(i,j)2modn2
则每一个像素的密文所对应的明文范围从[0,255]中的整数扩展为[0,510]中的偶数，其扩展后的明文像素值中的奇数所对应的个数都为0。
进一步的，所述步骤(3)中利用密文域关于x轴对称的区域嵌入容量可变为原来的两倍，具体方法如下：向扩展后的图像中嵌入两个比特的信息(00，01，10，11)，化为十进制表示为0、1、2、3；
当嵌入信息b为0或者1时，信息嵌入方法不变，经过扩展后密文图像中的每一个像素值都嵌入1个比特；通过对密文信息中的每一个值进行同态运算来完
成对扩展明文的直方图平移，其同态运算的公式如下：
c″(i,j)＝c′(i,j)gb modn2，
进而达到嵌入信息的目的；
当嵌入信息b为2或者3时，对密文c'(i,j)进行以下操作：
c″(i,j)＝c′(i,j)gb-2modn2
c″(i,j)＝-c″(i,j)-1
通过上面的公式的操作来完成对扩展明文的直方图平移，以达到嵌入信息b为2或3的目的。
进一步的，所述步骤(4)的具体方法为：
(4.1)如果c″(i,j)>0，对该像素所对应的灰度值进行pailliar公钥加密系统的解密操作得到m′(i,j)，m′(i,j)二进制形式的前八位为图像像素的原始灰度值m(i,j)，m′(i,j)二进制形式的最后一位即为嵌入信息b；
(4.2)如果c″(i,j)<0，将c″(i,j)<0加1再取其相反数得到新的c″(i,j)>0，如下公式所示：
c″(i,j)＝-c″(i,j)-1
对c″(i,j)>0进行pailliar公钥加密系统的解密操作得到m′(i,j)，如下公式所示：
m′(i,j)二进制形式的前八位为图像像素的原始灰度值m(i,j)，m′(i,j)二进制形式的最后一位加2即为嵌入信息b。
上述映射方法利用密文域关于x轴对称的区域即可将每像素嵌入1个比特的嵌入容量提升为每像素嵌入2个比特，并且此映射方法同样可以做到将嵌入信息的图像无损恢复为原始恢复图像。
有益效果：本发明利用更好的映射关系有效提高信息的嵌入率，利用密文域关于x轴对称的冗余空间可将每像素嵌入1个比特的嵌入容量在不增加计算代价的情况下提升为每像素嵌入2个比特，同时可保证将嵌入信息的图像无损恢复为原始载体图像。
本发明能够在不增加计算代价的情况下有效提高信息嵌入容量。
附图说明
图1为本发明的整体流程图；
图2为实施例中采用的原始图像示意图；
图3为实施例中将图2的原始图像进行扩展后的像素分布图；
图4实施例中嵌入一个比特后，经过平移后的像素分布直方图，图中柱中是竖虚线的为嵌入信息0的个数，柱中是宽下对角线的为嵌入信息1的个数；
图5为实例中嵌入两个比特后密文直方图的平移过程图中柱中是竖虚线的为嵌入信息0的个数，柱中是宽下对角线的为嵌入信息1的个数，柱中是浅色上对角线的为嵌入信息2的个数，柱中为浅色横线的为嵌入信息3的个数；
图6经过平移后的像素分布直方图，图中柱中是竖虚线的为嵌入信息0的个数，柱中是宽下对角线的为嵌入信息1的个数，柱中是浅色上对角线的为嵌入信息2的个数，柱中是浅色横线的为嵌入信息3的个数；
图7为实施例中嵌入两个比特平移后的密文直方图图6为实例中提取嵌入信息并无损恢复后的图像。
其中，原始图像中灰度值为0的像素有14个，灰度值为1的像素有12个，灰度值为2的像素有16个。
具体实施方式
下面对本发明技术方案进行详细说明，但是本发明的保护范围不局限于所述实施例。
实施例1：
如图1至图5所示，本实施例的一种基于pailliar公钥加密系统的密文域可逆数据嵌入方法，包括用公钥对原始图像进行加密得到密文图像并在密文域上进行同态操作、嵌入信息、提取嵌入信息并无损恢复原始图像；
主要包括以下步骤：
(1)用公钥对原始图像进行加密得到密文图像并在密文域上进行同态操作来完成对扩展明文的直方图扩展。
(1-1)如图2所示，原始图像中灰度值为0的像素有14个，灰度值为1的像素有12个，灰度值为2的像素有16个。首先利用pailliar公钥加密系统对数据图像中的每一个像素m(i,j)进行加密。假设所得密文为c(i,j)，pk为公钥。
pailliar公钥加密系统加密公式如下:
c(i,j)＝E[pk,m(i,j),r(i,j)]
其中，(i,j)为像素在图像中所在的坐标，E为公钥加密系统中的加密算法，r(i,j)为与每一个像素一一对应的随机数。
pailliar公钥加密系统安全性是居于大整数分解难题，在pailliar公钥加密系统中，我们预设两个大素数p和q，则大整数n＝p*q为p-1和q-1的最小公倍数，即α＝lcm(q-1,p-1)。g的计算公式如下：
gcd(L(gαmodn2),n)＝1
g为(1,n2)上的正整数，式中L函数公式为：其中g，n为公钥，p、q、为私钥。pailliar公钥加密系统的加密公式如下：
c(i,j)＝gm(i,j)·(r(i,j))n mod n2
其中，(i,j)为像素在图像中所在的坐标，E为公钥加密系统中的加密算法，r(i,j)为与每一个像素一一对应的随机数。其中
(1-2)将(1-1)中加密后的原始图像，根据pailliar公钥加密系统的同态性，在密文域上进行运算，pailliar公钥加密系统的同态操作如下：
假设有明文m(i1,j1)和m(i2,j2)，两个明文分别用pailliar公钥加密系统的加密公式进行加密；
若将两个明文所得密文相乘再对n的平方取模，所得结果等同于两个明文相加之后再进行pailliar公钥加密；
若将一个像素值的密文乘以g的k次方再对n的平方取模，所得结果等同于将明文m(i,j)加上k再进行pailliar公钥加密；
若将一个像素值的密文的k次方对n的平方取模，所得结果等同于将明文m(i,j)乘以k倍再对n的平方取模；
对数字图像进行扩展操作时，对数字图像中的每一个像素的密文进行同态运算来完成对明文数据的扩展，其运算的公式如下：
c′(i,j)＝c(i,j)2mod n2
使原始图像中每一个像素的密文所对应的明文范围从[0,2]中的整数扩展为[0,4]中的偶数，其扩展后的明文像素值为[0,4]中的奇数所对应的个数都为0；经过扩展后的直方图如图3所示：灰度值为0的像素有14个，灰度值为2的像素有12个，灰度值为4的像素有16个，灰度值为1或3的像素没有，如图3所示。
(2)在经过扩展后的密文图像中的每一个像素值嵌入信息。
(2-1)如图4所示，向扩展后的图像中嵌入两个比特的信息(00，01，10，11)，化为十进制表示为0、1、2、3。
当嵌入信息b为0或者1时，信息嵌入方法不变，方法和在经过扩展后密文图像中的每一个像素值都可以嵌入1个比特一样,通过对密文信息中的每一个值进行同态运算来完成对扩展明文的直方图平移，其同态运算的公式如下：
c″(i,j)＝c′(i,j)gbmod n2
进而达到嵌入信息的目的；
当嵌入信息b为2或3时，对密文c(i,j)进行如下公式的操作：
c″(i,j)＝c′(i,j)gb-2mod n2
c″(i,j)＝-c″(i,j)-1
如图5和图6所示，通过上面的公式的操作来完成对扩展明文的直方图平移，以达到嵌入信息b为2或3的目的；当向14个灰度值为0的像素中嵌入2个0，3个1，5个2，4个3时，像素对应的密文变化为：灰度值为0的像素密文个数变为2，灰度值为1的像素密文个数为3，灰度值为0的像素密文的相反数的个数变为5，灰度值为1的像素密文的相反数的个数变为4。由图中像素的密文分布情况可知，图中的灰度值为2的12个像素分别嵌入了3个0和2个1，4个2和3个3，致使灰度值为2的像素密文数量变为3个，灰度值为3的像素密文数量变为2个，灰度值为2的像素密文的相反数的数量变为4个，灰度值为3的像素密文相反数的数量变为3个；图中的灰度值为4的12个像素分别嵌入了3个0和4个1，5个2和4个3，致使灰度值为4的像素密文数量变为3个，灰度值为5的像素密文数量变为4个，灰度值为4的像素密文的相反数的数量变为5个，灰度值为5的像素密文相反数的数量变为4个。
(3)嵌入完两个比特平移后，最后提取嵌入信息并无损恢复原始图像，进行如下操作：
(3-1)如果c″(i,j)>0，对该像素所对应的灰度值进行pailliar公钥加密系统的解密操作得到m′(i,j)，m′(i,j)二进制形式的前八位为图像像素的原始灰度值m(i,j)，m′(i,j)二进制形式的最后一位即为嵌入信息b；
如果c″(i,j)<0，将c″(i,j)<0加1再取其相反数得到新的c″(i,j)>0，如下公式所示：
c″(i,j)＝-c″(i,j)-1
对c″(i,j)>0进行pailliar公钥加密系统的解密操作得到m′(i,j)，如下公式所示：
m′(i,j)二进制形式的前八位为图像像素的原始灰度值m(i,j)，m′(i,j)二进制形式的最后一位加2即为嵌入信息b，由此可实现对数字图像的提取和无损恢复。如图7所示，得到无损恢复的原始图像中的灰度值，灰度值为0的像素有14个，灰度值为1的像素有12个，灰度值为2的像素有16个。
综上，本发明能够充分利用密文域关于x轴对称的区域即可将每像素嵌入1个比特的嵌入容量提升为每像素嵌入2个比特，将实施例1以嵌入1比特后的像素分布直方图与利用密文域关于x轴对称的区域嵌入2比特的像素分布直方图做对比，可以很清晰的看出，充分利用密文域关于x轴对称的区域的嵌入容量有了大大的提高，并且此映射方法同样可以做到将嵌入信息的图像无损恢复为原始恢复图像，也就是说本发明有效保证数据嵌入容量的提升，无损恢复原始图像。

Claims (5)

1.一种基于pailliar公钥加密系统的密文域可逆数据嵌入方法，其特征在于：依次包括以下步骤：
(1)通过pailliar公钥加密系统用公钥对原始图像进行加密，进而得到密文图像；
(2)根据pailliar公钥加密系统的同态性，在密文图像的密文域对密文进行态操作；
(3)完成对数字图像的加密和扩展后，向扩展后的图像中嵌入两个比特的信息；
(4)提取嵌入信息并无损恢复原始图像。
2.根据权利要求1所述的基于pailliar公钥加密系统的密文域可逆数据嵌入方法，其特征在于：所述步骤(1)的具体过程如下：
(1.1)首先用pailliar公钥加密系统对数据图像中的每一个像素m(i,j)进行加密，设定所得密文为c(i,j)，pk为公钥；
pailliar公钥加密系统加密公式，得到密文c(i,j)如下：
c(i,j)＝E[pk,m(i,j),r(i,j)]
其中，(i,j)为像素在图像中所在的坐标，E为公钥加密系统中的加密算法，r(i,j)为与每一个像素一一对应的随机数；
(1.2)在pailliar公钥加密系统中，预设两个大素数p和q，则大整数n＝p*q为p-1和q-1的最小公倍数，即α＝lcm(q-1,p-1)，g的计算公式如下：
gcd(L(gαmodn2),n)＝1
g为(1,n2)上的正整数，式中L函数公式为：其中g，n为公钥，p、q、为私钥，pailliar公钥加密系统的加密公式如下：
c(i,j)＝gm(i,j)·(r(i,j))nmod n2
其中，
3.根据权利要求1所述的基于pailliar公钥加密系统的密文域可逆数据嵌入方法，其特征在于：所述步骤(2)中pailliar公钥加密系统的同态操作如下：
设定明文为m(i1,j1)和m(i2,j2)，对这两个明文分别用pailliar公钥加密系统进行加密，公式如下：
<mrow> <mi>c</mi> <mrow> <mo>(</mo> <msub> <mi>i</mi> <mn>2</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> <mo>)</mo> </mrow> <mo>=</mo> <msup> <mi>g</mi> <mrow> <mi>m</mi> <mrow> <mo>(</mo> <msub> <mi>i</mi> <mn>2</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> <mo>)</mo> </mrow> </mrow> </msup> <mo>&amp;CenterDot;</mo> <msup> <mrow> <mo>(</mo> <mi>r</mi> <mo>(</mo> <mrow> <msub> <mi>i</mi> <mn>2</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> </mrow> <mo>)</mo> <mo>)</mo> </mrow> <mi>n</mi> </msup> <mi>mod</mi> <mi> </mi> <msup> <mi>n</mi> <mn>2</mn> </msup> </mrow>
<mrow> <mi>c</mi> <mrow> <mo>(</mo> <msub> <mi>i</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> <mo>)</mo> </mrow> <mo>=</mo> <msup> <mi>g</mi> <mrow> <mi>m</mi> <mrow> <mo>(</mo> <msub> <mi>i</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> <mo>)</mo> </mrow> </mrow> </msup> <mo>&amp;CenterDot;</mo> <msup> <mrow> <mo>(</mo> <mi>r</mi> <mo>(</mo> <mrow> <msub> <mi>i</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> </mrow> <mo>)</mo> <mo>)</mo> </mrow> <mi>n</mi> </msup> <mi>mod</mi> <mi> </mi> <msup> <mi>n</mi> <mn>2</mn> </msup> </mrow>
若将两个明文所得密文相乘再对n的平方取模，所得结果等同于两个明文相加之后再进行pailliar公钥加密，公式为：
<mrow> <mtable> <mtr> <mtd> <mrow> <mi>c</mi> <mrow> <mo>(</mo> <msub> <mi>i</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> <mo>)</mo> </mrow> <mi>c</mi> <mrow> <mo>(</mo> <msub> <mi>i</mi> <mn>2</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> <mo>)</mo> </mrow> <mi>mod</mi> <mi> </mi> <msup> <mi>n</mi> <mn>2</mn> </msup> <mo>=</mo> <msup> <mi>g</mi> <mrow> <mi>m</mi> <mrow> <mo>(</mo> <msub> <mi>i</mi> <mn>2</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> <mo>)</mo> </mrow> </mrow> </msup> <mo>&amp;CenterDot;</mo> <msup> <mrow> <mo>(</mo> <mi>r</mi> <mo>(</mo> <mrow> <msub> <mi>i</mi> <mn>2</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> </mrow> <mo>)</mo> <mo>)</mo> </mrow> <mi>n</mi> </msup> <msup> <mi>g</mi> <mrow> <mi>m</mi> <mrow> <mo>(</mo> <msub> <mi>i</mi> <mn>2</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> <mo>)</mo> </mrow> </mrow> </msup> <mo>&amp;CenterDot;</mo> <msup> <mrow> <mo>(</mo> <mi>r</mi> <mo>(</mo> <mrow> <msub> <mi>i</mi> <mn>2</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> </mrow> <mo>)</mo> <mo>)</mo> </mrow> <mi>n</mi> </msup> <mi>mod</mi> <mi> </mi> <msup> <mi>n</mi> <mn>2</mn> </msup> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mo>=</mo> <msup> <mi>g</mi> <mrow> <mi>m</mi> <mrow> <mo>(</mo> <msub> <mi>i</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> <mo>)</mo> </mrow> <mo>+</mo> <mi>m</mi> <mrow> <mo>(</mo> <msub> <mi>i</mi> <mn>2</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> <mo>)</mo> </mrow> </mrow> </msup> <msup> <mrow> <mo>(</mo> <mi>r</mi> <mo>(</mo> <mrow> <msub> <mi>i</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> </mrow> <mo>)</mo> <mi>r</mi> <mo>(</mo> <mrow> <msub> <mi>i</mi> <mn>2</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> </mrow> <mo>)</mo> <mo>)</mo> </mrow> <mi>n</mi> </msup> <mi>mod</mi> <mi> </mi> <msup> <mi>n</mi> <mn>2</mn> </msup> </mrow> </mtd> </mtr> </mtable> <mo>;</mo> </mrow>
若将一个像素值的密文乘以g的k次方再对n的平方取模，所得结果等同于将明文m(i,j)加上k再进行pailliar公钥加密，公式为：
<mrow> <mtable> <mtr> <mtd> <mrow> <mi>c</mi> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>)</mo> </mrow> <msup> <mi>g</mi> <mi>k</mi> </msup> <mi>mod</mi> <mi> </mi> <msup> <mi>n</mi> <mn>2</mn> </msup> <mo>=</mo> <msup> <mi>g</mi> <mrow> <mi>m</mi> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>)</mo> </mrow> </mrow> </msup> <mi>r</mi> <msup> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>)</mo> </mrow> <mi>n</mi> </msup> <msup> <mi>g</mi> <mi>k</mi> </msup> <mi>mod</mi> <mi> </mi> <msup> <mi>n</mi> <mn>2</mn> </msup> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mo>=</mo> <msup> <mi>g</mi> <mrow> <mi>m</mi> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>)</mo> </mrow> <mo>+</mo> <mi>k</mi> </mrow> </msup> <mi>r</mi> <msup> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>)</mo> </mrow> <mi>n</mi> </msup> <mi>mod</mi> <mi> </mi> <msup> <mi>n</mi> <mn>2</mn> </msup> </mrow> </mtd> </mtr> </mtable> <mo>;</mo> </mrow>
若将一个像素值的密文的k次方对n的平方取模，所得结果等同于将明文m(i,j)乘以k倍再对n的平方取模，公式为：
<mrow> <mtable> <mtr> <mtd> <mrow> <mi>c</mi> <msup> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>)</mo> </mrow> <mi>k</mi> </msup> <mi>mod</mi> <mi> </mi> <msup> <mi>n</mi> <mn>2</mn> </msup> <mo>=</mo> <msup> <mrow> <mo>(</mo> <msup> <mi>g</mi> <mrow> <mi>m</mi> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>)</mo> </mrow> </mrow> </msup> <mi>r</mi> <msup> <mrow> <mo>(</mo> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> <mo>)</mo> </mrow> <mi>n</mi> </msup> <mo>)</mo> </mrow> <mi>k</mi> </msup> <mi>mod</mi> <mi> </mi> <msup> <mi>n</mi> <mn>2</mn> </msup> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mo>=</mo> <msup> <mi>g</mi> <mrow> <mi>k</mi> <mo>&amp;CenterDot;</mo> <mi>m</mi> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>)</mo> </mrow> </mrow> </msup> <msup> <mrow> <mo>(</mo> <mi>r</mi> <msup> <mrow> <mo>(</mo> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> <mo>)</mo> </mrow> <mi>k</mi> </msup> <mo>)</mo> </mrow> <mi>n</mi> </msup> <mi>mod</mi> <mi> </mi> <msup> <mi>n</mi> <mn>2</mn> </msup> </mrow> </mtd> </mtr> </mtable> <mo>;</mo> </mrow>
对数字图像进行扩展操作时，对数字图像中的每一个像素的密文均进行同态运算来完成对明文数据的扩展，其运算的公式如下：
c′(i,j)＝c(i,j)2modn2
则每一个像素的密文所对应的明文范围从[0,255]中的整数扩展为[0,510]中的偶数，其扩展后的明文像素值中的奇数所对应的个数都为0。
4.根据权利要求1所述的基于pailliar公钥加密系统的密文域可逆数据嵌入方法，其特征在于：所述步骤(3)中利用密文域关于x轴对称的区域嵌入容量可变为原来的两倍，具体方法如下：向扩展后的图像中嵌入两个比特的信息(00，01，10，11)，化为十进制表示为0、1、2、3；
当嵌入信息b为0或者1时，信息嵌入方法不变，经过扩展后密文图像中的每一个像素值都嵌入1个比特；通过对密文信息中的每一个值进行同态运算来完成对扩展明文的直方图平移，其同态运算的公式如下：
c″(i,j)＝c′(i,j)gb mod n2，
进而达到嵌入信息的目的；
当嵌入信息b为2或者3时，对密文c'(i,j)进行以下操作：
c″(i,j)＝c′(i,j)gb-2 mod n2
c″(i,j)＝-c″(i,j)-1
通过上面的公式的操作来完成对扩展明文的直方图平移，以达到嵌入信息b为2或3的目的。
5.根据权利要求1所述的基于pailliar公钥加密系统的密文域可逆数据嵌入方法，其特征在于：所述步骤(4)的具体方法为：
(4.1)如果c″(i,j)>0，对该像素所对应的灰度值进行pailliar公钥加密系统的解密操作得到m′(i,j)，m′(i,j)二进制形式的前八位为图像像素的原始灰度值m(i,j)，m′(i,j)二进制形式的最后一位即为嵌入信息b；
(4.2)如果c″(i,j)<0，将c″(i,j)<0加1再取其相反数得到新的c″(i,j)>0，如下公式所示：
c″(i,j)＝-c″(i,j)-1
对c″(i,j)>0进行pailliar公钥加密系统的解密操作得到m′(i,j)，如下公式所示：
<mrow> <msup> <mi>m</mi> <mo>&amp;prime;</mo> </msup> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mrow> <mi>L</mi> <mrow> <mo>(</mo> <msup> <mi>c</mi> <mrow> <mo>&amp;prime;</mo> <mo>&amp;prime;</mo> </mrow> </msup> <msup> <mrow> <mo>(</mo> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> <mo>)</mo> </mrow> <mo>&amp;part;</mo> </msup> <mi>mod</mi> <mi> </mi> <msup> <mi>n</mi> <mn>2</mn> </msup> <mo>)</mo> </mrow> </mrow> <mrow> <mi>L</mi> <mrow> <mo>(</mo> <msup> <mi>g</mi> <mo>&amp;part;</mo> </msup> <mi>mod</mi> <mi> </mi> <msup> <mi>n</mi> <mn>2</mn> </msup> <mo>)</mo> </mrow> </mrow> </mfrac> <mi>mod</mi> <mi> </mi> <mi>n</mi> <mo>;</mo> </mrow>
m′(i,j)二进制形式的前八位为图像像素的原始灰度值m(i,j)，m′(i,j)二进制形式的最后一位加2即为嵌入信息b。
CN201710532379.4A 2017-07-03 2017-07-03 基于pailliar公钥加密系统的密文域可逆数据嵌入方法 Expired - Fee Related CN107395336B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710532379.4A CN107395336B (zh) 2017-07-03 2017-07-03 基于pailliar公钥加密系统的密文域可逆数据嵌入方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710532379.4A CN107395336B (zh) 2017-07-03 2017-07-03 基于pailliar公钥加密系统的密文域可逆数据嵌入方法

Publications (2)

Publication Number Publication Date
CN107395336A true CN107395336A (zh) 2017-11-24
CN107395336B CN107395336B (zh) 2019-10-29

Family

ID=60334729

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710532379.4A Expired - Fee Related CN107395336B (zh) 2017-07-03 2017-07-03 基于pailliar公钥加密系统的密文域可逆数据嵌入方法

Country Status (1)

Country Link
CN (1) CN107395336B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108055118A (zh) * 2017-12-11 2018-05-18 东北大学 一种隐私保护的图数据交集计算方法
CN108846816A (zh) * 2018-06-20 2018-11-20 上海理工大学 一种密文域图像修复方法
CN110337000A (zh) * 2019-07-11 2019-10-15 南京信息工程大学 基于双二叉树扩展和公钥加密的加密域可逆信息隐藏方法
CN114444108A (zh) * 2021-12-22 2022-05-06 深圳市洞见智慧科技有限公司 同态加密处理方法及相关设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090268908A1 (en) * 2008-04-29 2009-10-29 Daniel Martin Bikel Methods and Apparatus for Securely Classifying Data
US20120039463A1 (en) * 2010-08-16 2012-02-16 International Business Machines Corporation Fast Evaluation Of Many Polynomials With Small Coefficients On The Same Point
CN102521785A (zh) * 2011-10-26 2012-06-27 哈尔滨工业大学 用于图像共享的基于EC-ElGamal算法的同态图像加密和解密方法
CN106850183A (zh) * 2017-01-22 2017-06-13 蒋林智 一种全同态加密密文除法实现方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090268908A1 (en) * 2008-04-29 2009-10-29 Daniel Martin Bikel Methods and Apparatus for Securely Classifying Data
US20120039463A1 (en) * 2010-08-16 2012-02-16 International Business Machines Corporation Fast Evaluation Of Many Polynomials With Small Coefficients On The Same Point
CN102521785A (zh) * 2011-10-26 2012-06-27 哈尔滨工业大学 用于图像共享的基于EC-ElGamal算法的同态图像加密和解密方法
CN106850183A (zh) * 2017-01-22 2017-06-13 蒋林智 一种全同态加密密文除法实现方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
罗欣荣: ""同态加密域中的可逆信息隐藏算法研究"", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108055118A (zh) * 2017-12-11 2018-05-18 东北大学 一种隐私保护的图数据交集计算方法
CN108055118B (zh) * 2017-12-11 2020-06-05 东北大学 一种隐私保护的图数据交集计算方法
CN108846816A (zh) * 2018-06-20 2018-11-20 上海理工大学 一种密文域图像修复方法
CN108846816B (zh) * 2018-06-20 2021-10-01 上海理工大学 一种密文域图像修复方法
CN110337000A (zh) * 2019-07-11 2019-10-15 南京信息工程大学 基于双二叉树扩展和公钥加密的加密域可逆信息隐藏方法
CN110337000B (zh) * 2019-07-11 2021-07-27 南京信息工程大学 基于双二叉树扩展和公钥加密的加密域可逆信息隐藏方法
CN114444108A (zh) * 2021-12-22 2022-05-06 深圳市洞见智慧科技有限公司 同态加密处理方法及相关设备

Also Published As

Publication number Publication date
CN107395336B (zh) 2019-10-29

Similar Documents

Publication Publication Date Title
CN112258520B (zh) 基于二维滞后复Logistic映射的图像加解密通信方法
CN107395336B (zh) 基于pailliar公钥加密系统的密文域可逆数据嵌入方法
Wu et al. A user-friendly secret image sharing scheme with reversible steganography based on cellular automata
CN105847629A (zh) 一种加密图像的可逆信息隐藏方法
CN104200424B (zh) 基于差值变换的(k,n)有意义图像分存及恢复方法
CN104751401B (zh) 一种新型的分段线性混沌映射图像加密与编码方法
Jose et al. A separable reversible data hiding in encrypted image with improved performance
WO2014075469A1 (zh) 一种信息隐藏方法及装置
Ray et al. Comparative study of AES, RSA, genetic, affine transform with XOR operation, and watermarking for image encryption
CN110958108A (zh) 一种基于rsa与分数阶混沌系统的非对称图像加密方法
CN104881838A (zh) 一种基于gf(23)的(k,n)有意义无扩张图像分存和重构方法
Sharma et al. Cryptanalysis of image encryption algorithm based on pixel shuffling and chaotic S-box transformation
CN112019699A (zh) 一种基于无损压缩的加密图像可逆信息隐藏方法
AbuTaha et al. Chaos-based cryptosystems using dependent diffusion: An overview
Li et al. A lossless secret image sharing scheme based on steganography
Deshmukh et al. Multi-share crypt-stego authentication system
CN116016795A (zh) 基于变步长抽取随机数和改进ZigZag变换的图像加密方法
Abed A proposed encoding and hiding text in an image by using fractal image compression
Sreekumar et al. Advanced reversible data hiding with encrypted data
Yadav et al. A novel visual cryptography scheme based on substitution cipher
Meher et al. A new approach to secure distributed storage, sharing and dissemination of digital image
Hua et al. Secure reversible data hiding in encrypted images using cipher-feedback secret sharing
Abdelmged et al. A Combined approach of steganography and cryptography technique based on parity checker and huffman encoding
CN110460737B (zh) 一种图像分享和还原方法
CN110278067B (zh) 一种基于低维分数阶混沌系统的图像加密方法

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: 20191029