CN111614640B - 一种高容量的同态加密域三维模型可逆信息隐藏方法 - Google Patents
一种高容量的同态加密域三维模型可逆信息隐藏方法 Download PDFInfo
- Publication number
- CN111614640B CN111614640B CN202010386589.9A CN202010386589A CN111614640B CN 111614640 B CN111614640 B CN 111614640B CN 202010386589 A CN202010386589 A CN 202010386589A CN 111614640 B CN111614640 B CN 111614640B
- Authority
- CN
- China
- Prior art keywords
- dimensional model
- vertex
- secret information
- embedded
- encryption
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
- H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Storage Device Security (AREA)
Abstract
本发明公开了一种高容量的同态加密域三维模型可逆信息隐藏方法。本方法利用Paillier加密系统对三维模型进行加密,以实现三维模型隐私的保护。在云端,利用相邻顶点颜色不同的特性,首先将顶点划分为嵌入顶点集和参考顶点集。其次,利用参考顶点集,计算嵌入顶点集的预测误差。最后,构造一对一映射表,将秘密信息映射为方向向量,并利用方向向量和嵌入秘钥对预测误差的方向进行扩展从而嵌入秘密信息。在接收端,通过比较预测误差与方向向量的夹角提取秘密信息,并利用参考顶点集恢复原始模型。本发明相比较于传统方法,在信息隐藏容量上具有较大的提高,在提取秘密信息时比特错误率较低,直接解密后的模型具有更少的失真。
Description
技术领域
本发明针对三维模型可逆信息隐藏这一领域,提出了一种高容量的三维模型可逆信息隐藏方法。
背景技术
随着三维模型及相关应用的广泛使用,其三维模型的安全性越来越受到人们的重视。信息隐藏技术能够对载体嵌入秘密信息,从而实现完整性认证或者版权保护功能。一般,信息隐藏将改变原始载体的数据,然而对于特殊领域的三维模型(云环境下的医学图像、司法认证),不允许数据的任何修改。可逆信息隐藏技术能够完全恢复原始的三维模型,因此具有较好的应用前景。
传统的RDH方法可以分为三类:差值扩展,直方图移位,无损压缩。差值扩展[7-8]通过对相邻像素的差值进行扩展,从而在载体图像上嵌入信息。预测误差扩展是差值扩展的子类,通过对预测误差进行扩展嵌入信息,其中预测误差是指像素的实际值与预测值的差值。直方图移位通过生成载体图像的直方图,从而在直方图的最小点处嵌入信息。无损压缩对载体图像的指定区域进行压缩,并在压缩区域中嵌入信息。
随着云计算的发展,加密域可逆信息隐藏(RDH-ED)被深入研究用以保护云端中数据的安全。现有的RDH-ED主要分为加密前预留空间(RRBE)和加密后腾出空间(VRAE)。RRBE框架在加密前对图像进行预处理,从而为要嵌入的信息预留空间。例如,通过将某些像素的最低有效位(LSB)隐藏到其他像素中,空出的位可以由加密域中的待隐藏值代替。借助于针对纯文本图像开发的水印方法,提取原始的LSB值并将其写回,可以准确地恢复原始图像。另一种方法直接修改加密图像进行数据嵌入。通过加密后的腾出空间,可以更加灵活地对加密后的图像进行数据隐藏操作。
发明内容
随着三维模型在网络上的广泛运用,三维模型的安全性受到极大重视。为了解决现有技术中存在的问题,保护云计算中三维模型的安全性,本发明提出了一种高容量的同态加密域三维模型可逆信息隐藏方法。本方法利用Paillier加密系统对三维模型进行加密,以实现三维模型隐私的保护。在云端,利用相邻顶点颜色不同的特性,首先将顶点划分为嵌入顶点集和参考顶点集。其次,利用参考顶点集,计算嵌入顶点集的预测误差。最后,构造一对一映射表,将秘密信息映射为方向向量,并利用方向向量和嵌入秘钥对预测误差的方向进行扩展从而嵌入秘密信息。在接收端,通过比较预测误差与方向向量的夹角提取秘密信息,并利用参考顶点集恢复原始模型。本发明相比较于传统方法,在信息隐藏容量上具有较大的提高,在提取秘密信息时比特错误率较低,直接解密后的模型具有更少的失真。
本发明具体采用的技术方案如下:
一种高容量的同态加密域三维模型可逆信息隐藏方法,其步骤如下:
S1:对三维模型进行预处理,使三维模型的取值范围为(-1,1)的浮点型顶点坐标转化为正整数,转化方法为:
v′i,j=|vi,j·10k|+10000,j∈{x,y,z}
其中,vi为三维模型的顶点,vi,j为顶点vi的原始j轴坐标,j∈{x,y,z};v′i,j为顶点vi转化后的j轴坐标,k为三维模型显示的有效位数;顶点vi经过预处理后得到顶点的坐标为v′i=(v′i,x,v′i,y,v′i,z);
S2:利用Paillier加密算法对三维模型进行加密,在加密过程中,需要对每个顶点vi的三维坐标分别利用公钥(N,g)进行加密,加密公式如下:
式中:j∈{x,y,z},ci,j为加密后的v′i,j的坐标,ri,j为随机选择的正整数,E[·]为Paillier加密系统的加密函数;v′i在加密域中对应的顶点为ci=(ci,x,ci,y,ci,z);
S3:将S2中获得的三维模型的顶点划分为嵌入顶点集Se和参考顶点集Sr,并保证嵌入顶点集中的顶点互不相邻,划分方法如S31~S35所示:
S31:将三维模型的所有顶点标记为第一记号,预设用于对顶点进行标记的记号集合为M,集合M中含有除第一记号之外的至少四种不同记号;
S32:按照顶点索引顺序选择标记为第一记号的顶点v′i,统计其一环邻点的记号集合为Zi;
S33:使用存在于M但不存在于Zi的第一种记号对S23中选择的顶点进行标记;
S34:循环执行S32和S33,直至三维模型中的所有顶点均不再标记有第一记号;
S35:选择集合M中使用次数最多的记号,将三维模型中标记有该记号的顶点划分至嵌入顶点集Se,其余顶点划分为参考顶点集Sr;
S4:计算嵌入顶点集Se中每个顶点v′i的预测误差Δvi,计算公式如下:
得到的预测误差Δvi为一个三维向量,Δvi的模长|Δvi|取值范围为|Δvi|∈[0,D],D为|Δvi|的最大值;
S5:构建一对一映射表,将一组秘密信息映射为一个方向向量,映射方法如S51~S52:
S51:数据隐藏者将待嵌入的秘密信息转化为若干长度为n个bit的组,n是一个共享参数,记一组秘密信息为w=(w0,w1,…,wn-1),sw表示w的加权和,sw的计算公式如下:
S52:构造一对一映射表,将加权和映射为方向向量;在映射表中,分别针对加权和sw=0,1,…,2n-1,以一一对应的方式构造2n个方向向量且2n个方向向量按照其加权和Wk从小到大排序,Wk的计算公式如下:
Wk=9bk,x+3bk,y+bk,z
所有秘密信息均嵌入三维模型的嵌入顶点集Se后,形成用于发送至接收方的加密模型;
S7:接收方在接收到一个含有秘密信息的加密模型后,按照S71~S75对其进行秘密信息提取和模型恢复:
S71:通过私钥对加密模型进行解密,获得直接解密的三维模型,解密公式为:
式中:v″i,j表示解密得到的三维模型中顶点v″i的j轴坐标,D[·]为Paillier加密系统的解密函数;函数L(μ)=(μ-1)/N;
S72:将解密得到的三维模型的所有顶点,按照S3中的方法划分为嵌入顶点集Se和参考顶点集Sr;
S73:计算嵌入顶点集Se中每个顶点v″i的预测误差Δv′i,
将嵌入顶点集Se中所有顶点v″i对应的w按序拼接后,得到嵌入的秘密信息;
在上述技术方案基础上,各步骤可以进一步采用如下优选方式实现。
作为优选,所述的步骤S1中,若三维模型的顶点坐标取值范围不是(-1,1),则需要对其进行坐标值转换。
作为优选,所述的步骤S1中,三维模型显示的有效位数k=4。
作为优选,所述的步骤S3中,集合M中含有除第一记号之外的四种不同记号。
式中:Ni为v′i的一环邻点个数,v′t为v′i的第t个一环邻点。
作为优选,所述的步骤S51中,待嵌入的秘密信息以n个bit为长度,依次进行连续的分割。
作为优选,所述的步骤S52中,共享参数n=3,构造的一对一映射表中含有8个方向向量(-1,-1,-1),(-1,-1,1),(-1,1,-1),(-1,1,1),(1,-1,-1),(1,-1,1),(1,1,-1),(-1,1,1),分别对应于sw=0,1,…,7。
作为优选,所述的步骤S75中,秘密信息的拼接顺序与S6中秘密信息的嵌入顺序保持一致。
作为优选,所述的步骤S75中,sw转化为二进制比的公式如下:
与现有技术相比,本发明的有益效果如下:
1)针对云平台的数据泄露问题,通过加密系统来实现对上传到云端的三维模型隐私的保护。在传统方法中,由于加密三维模型的不可见性,无法实现三维模型的数据安全性保护。而在本方法中首先对原始模型进行加密,然后在加密域中,利用Paillier加密系统的同态性,通过对顶点预测误差进行扩展从而嵌入秘密信息。该模型在接收端直接解密的模型与原模型相似度高,能够实现加密域中水印的可逆嵌入和提取以及原始模型的恢复。
2)该方法具有更高的容量,这是因为利用一对一映射表,可以将一组秘密信息映射为一个方向向量,从而实现在一个顶点上嵌入多位秘密信息比特。
3)该方法利用四色定理的思想对顶点进行分类,从而保证了相邻的顶点着色不同,这有利于降低提取秘密信息的错误率。另外,选择着色最多的一种颜色以及将该颜色的顶点作为嵌入顶点集,提高了信息隐藏的容量。
附图说明
图1为本发明方法的流程图;
图2为三维模型“Fairy”及其局部图;
图3为三维模型的顶点分类示意图;
图4为顶点的预测误差示意图;
图5为预测误差与三个方向的夹角;
图6为嵌入秘密信息前后,预测误差与秘密信息对应的方向向量的夹角变化示意图。
图7为40个三维模型中,每个模型顶点的最大模长;
图8为嵌入秘钥与解密后三维模型、恢复后三维模型的失真度的关系;其中(a)嵌入秘钥与解密后三维模型的失真度的关系.(b)嵌入秘钥与恢复后三维模型的失真度的关系;
图9为在嵌入秘钥相同时,改变共享参数的情况下,三维模型“Fairy”的失真度;其中(a)n=1.(b)n=2.(c)n=3.(d)n=4。
具体实施方式
下面结合附图,对本发明的具体实施方案作进一步详细描述。
如图1所示,为本发明的一较佳实施例中提供的一种高容量的同态加密域三维模型可逆信息隐藏方法,其步骤如下:
S1:对三维模型进行预处理,将三维模型的顶点坐标转化为正整数,以方便对三维模型进行加密。
由于三维模型的坐标为浮点数类型,其一般取值范围为|vi,j|<1,j∈{x,y,z},因此无法直接利用Paillier加密系统进行加密。为了对三维模型进行加密,三维模型拥有者需要先对三维模型进行预处理,三维模型及其局部图如图2所示。由于大多数的应用并不需要高精度的顶点信息,而三维模型的前4个有效数字已经能很好地显示三维模型,因此采用如下公式将三维模型的顶点转化为整数。
其中,vi为三维模型的顶点,vi,j为顶点vi的原始j轴坐标,j∈{x,y,z};v′i,j为顶点vi转化后的j轴坐标。另外为了进行加密,采用以下公式将三维模型的顶点坐标转化为正整数。
v′i,j=v′i,j+10000,j∈{x,y,z}
顶点vi经过预处理后得到顶点的坐标为v′i=(v′i,x,v′i,y,v′i,z)。
该加密模型可以进一步发送给信息嵌入端进行秘密信息嵌入。
当然,假如三维模型的顶点坐标取值范围不是(-1,1),则需要对其进行坐标值转换,将其转换至该范围。
S2:对三维模型进行加密。
利用Paillier加密算法对三维模型进行加密。在加密过程中,需要对每个顶点vi的三维坐标分别利用公钥(N,g)进行加密,加密公式如下:
式中:j∈{x,y,z},ci,j为加密后的v′i,j的坐标,ri,j为随机选择的正整数,E[·]为Paillier加密系统的加密函数;v′i在加密域中对应的顶点为ci=(ci,x,ci,y,ci,z)。
Paillier加密系统,是1999年paillier发明的概率公钥加密系统。该加密算法是一种同态加密,满足加法和数乘同态。Paillier加密系统具有很高的安全性,已经被深入研究并推广到了减法同态性。其具体加密过程属于现有技术,本发明不再赘述。
S3:将三维模型的顶点划分为嵌入顶点集Se和参考顶点集Sr。
该划分方法借鉴了四色定理对地图染色的思想,以不同记号对三维模型的顶点进行标记,在本实施例中以不同颜色作为标记的记号。
假设M表示用来对顶点进行染色的颜色集合,集合M中含有除黑色之外的至少四种不同颜色。zi表示顶点的一环邻点的颜色集合,mi表示第i个顶点的颜色。划分的步骤如S31~S35所示。
S31:初始时,设定三维模型中所有顶点的颜色为黑色,所有顶点按照顶点索引顺序排序。
S32:选择第一个颜色为黑色的顶点v′i,统计其一环邻点的颜色集合Zi。
S33:使用存在于M但不存在于Zi的第一种颜色对S23中选择的顶点进行着色。
S34:循环执行S32和S33,不断对其余的顶点进行着色,直至所有顶点均不为黑色。
S35:选择集合M中使用次数最多的颜色,将该种颜色的顶点添加至嵌入顶点集Se,其余顶点(其他颜色的顶点)添加至参考顶点集Sr。
由于该算法仅对所有的顶点遍历了一次,因此该算法的时间复杂度为O(n)。例如图3,假设颜色集合M={red,green,yellow,blue}。遍历顶点v1,v1的一环邻点的颜色集合Z1={black},令m1=red。遍历顶点v2,Z2={black,red},令m2=green。遍历顶点v3,Z3={black,red,green},令m3=yellow。遍历所有顶点后,找到使用最多的颜色green,将颜色为green的顶点集合{2,6,7,11}作为嵌入顶点集Se。
将其他颜色的顶点集合{1,3,4,5,8,9,10}作为参考顶点集Sr。通过该方法,可以保证嵌入顶点集中顶点互不相邻,由此完成嵌入顶点集Se和参考顶点集Sr的划分。
S4:计算嵌入顶点集中顶点的预测误差。
如图4所示,对于嵌入顶点集中的顶点v′i,假设顶点v′j为v′i的一环邻点,Ni为v′i的一环邻点个数。v′i预测值的计算公式如下。
式中:Ni为v′i的一环邻点个数,v′t为v′i的第t个一环邻点。
v′i的预测误差是指预测值与实际值的差值,计算公式如下:
上述得到的预测误差Δvi为一个三维向量,且其方向是随机的。由于三维模型的空间相关性,Δvi的模长通常较小。通过实验可得出,|Δvi|的模长最大值为D,因此|Δvi|的取值范围为|Δvi|∈[0,D]。
S5:构建一对一映射表,将一组秘密信息映射为一个方向向量,映射方法具体如S51~S52所示。
S51:数据隐藏者将待嵌入的秘密信息以n个bit为长度,依次进行连续的分割,转化为若干长度为n个bit的组。n是一个共享参数,记一组秘密信息为w=(w0,w1,…,wn-1),sw表示w的加权和,sw的计算公式如下:
S52:构造一对一映射表,将加权和映射为方向向量。由于sw∈[0,2n-1],因此需要构造2n个方向向量,即分别针对加权和sw=0,1,…,2n-1,以一一对应的方式构造2n个方向向量假设/>表示第k个方向向量,k=0,1,…,2n-1。
例如,当n≤3时,令bk,j∈{-1,1},可以构造出8个方向向量与加权和sw∈[0,7]一一对应;当n=4时,令bk,j∈{-1,0,1},可以构造出16个方向向量与加权和sw∈[0,15]一一对应。上述方向向量与加权和sw使一一对应的,其对应关系可以根据假设Wk表示方向向量的加权和确定,即将方向向量bk按照其三坐标加权和Wk进行从小到大排序,第sw个方向向量对应sw。Wk的计算公式如下:
Wk=9bk,x+3bk,y+bk,z
若当n<3时,可以从构造的8个方向向量选择前2n个方向向量,用于构造映射表。例如当n=2时,令bk,j∈{-1,1},sw∈[0,3],需构造4个表示sw;令/>可以构造8个方向向量,分别为(-1,-1,-1),(-1,-1,1),(-1,1,-1),(-1,1,1),(1,-1,-1),(1,-1,1),(1,1,-1),(1,1,1),方向向量按照加权和Wk进行排序,选择前4个方向向量。
对于n=1~4的情况而言,对应的一对一映射表如下表所示。
在本发明中,共享参数最优为n=3,因此构造的一对一映射表中含有8个方向向量(-1,-1,-1),(-1,-1,1),(-1,1,-1),(-1,1,1),(1,-1,-1),(1,-1,1),(1,1,-1),(-1,1,1),分别对应于sw=0,1,…,7。
S6:在加密域中嵌入秘密信息,其嵌入步骤如S61~S64所示:
S61:在S2中得到了三维模型顶点的密文,因此可以对该密文进行秘密信息嵌入。在S5中,构造了一组秘密信息与方向向量一对一映射表,因此可以利用方向向量对预测误差进行扩展,从而嵌入秘密信息。
S62:上述秘密信息嵌入过程对应在明文中的修改如下:
在嵌入秘密信息后,顶点预测误差的改变如下:
S63:另外,为了降低秘密信息的提取错误率,利用下面提供的向量推理,计算嵌入秘钥。
将cosθ的计算公式代入,可转化为:
上式可转化为:
由于Δvi的模长|Δv|∈[0,D),由推论一可知:
通过余弦计算公式,上式可转化为:
需要注意的是,上述S61~S64步骤中,在实际应用时仅需要执行S61步骤,其余步骤仅仅为了更好地说明和辅助理解。
S7:接收方在接收到一个含有秘密信息的加密模型后,按照S71~S75对其进行秘密信息提取和模型恢复:
S71:通过私钥对加密模型进行解密,获得直接解密的三维模型,解密公式为:
式中:v″i,j表示解密得到的三维模型中顶点v″i的j轴坐标,D[·]为Paillier加密系统的解密函数;函数L(μ)=(μ-1)/N。Paillier的解密过程也属于现有技术,不再赘述。直接解密的三维模型与原模型较为相似,因为只在嵌入过程中修改了部分顶点的坐标。
S72:将解密得到的三维模型的所有顶点划分为嵌入顶点集Se和参考顶点集Sr。具体的划分方法如S3所述,根据三维模型的空间结构不变特性,其划分得到的嵌入顶点集Se是与S3中一致的。
S73:计算嵌入顶点集Se中每个顶点v″i的预测误差Δv′i,
将嵌入顶点集Se中所有顶点v″i对应的w按序拼接后,得到嵌入的秘密信息。秘密信息的拼接顺序与S6中秘密信息的嵌入顺序保持一致。
至此,三维模型中的秘密信息可以被完全提取,而且原始的三维模型也得到了还原。相比较于传统方法,本发明在信息隐藏容量上具有较大的提高,在提取秘密信息时比特错误率较低,直接解密后的模型具有更少的失真。下面将上述方法应用于具体的实施例中,以便于说明其具体技术效果。方法的具体步骤如S1~S7所述,不再赘述,下面主要阐述其具体参数和实现的效果。
实施例
1、方法的性能分析
图7展示了40个三维模型中,每个模型顶点的最大模长。
2、共享参数和嵌入秘钥的取值分析。
通过参数修改顶点的坐标,从而改变顶点的预测误差的方向嵌入信息。/>越大,顶点坐标修改前后的偏移越大,三维模型的失真越高。/>越小,顶点坐标修改前后的偏移越小,提取信息时错误率更高。/>的取值与共享参数n有关。n=1,2,3时,/>提取秘密信息后3D模型可以无损恢复,n=4时,/>提取秘密信息后3D模型可以无损恢复。为了平衡三维模型的失真度与提取信息的正确率,通过在[50,350]之间每隔20取一个值进行实验,选择最佳的/>值。
共享参数n越大,嵌入容量越大。但共享参数n越大,比特权重sw表示的方向越多,提取信息时的错误率更高。如下表所示,显示了提取信息的错误率BER随着的取值的变化,如图8所示,图8(a)显示了直接解密的模型的平均SNRD随着/>的取值的变化,图8(b)显示了模型恢复后的平均SNRR随着/>的取值的变化。可以发现,当共享参数n为1,/>时,提取信息的错误率BER=1.54%,此时SNRD=22.13,SNRR=37.63。当共享参数n为2,/>时,提取信息的误码率BER=2.25%,此时SNRD=22.13,SNRR=35.83。当共享参数n为3,时,提取信息的误码率BER=2.76%,此时SNRD=22.13,SNRR=35.12。当共享参数n为4,/>时,提取信息的误码率BER=2.88%,此时SNRD=17.28,SNRR=34.85。当共享参数n为5、6,/>时,提取信息的误码率BER=3.05%,此时SNRD=15.98,SNRR=34.04。通过实验发现,当/>n=3时,直接解密的模型和恢复的模型的失真较小。另外,提取秘密信息的误码率较低,通过ECC纠错码机制可以进一步降低误码率。当共享参数为3时,在的情况下,直接解密的三维模型。图9为当n=1,/>n=2,/>n=3,/>n=4,/>情况下,直接解密的模型。可以发现,当/>n=3时,直接解密的模型与原模型具有较高的相似度。/>
以上所述的实施例只是本发明的一种较佳的方案,然其并非用以限制本发明。有关技术领域的普通技术人员,在不脱离本发明的精神和范围的情况下,还可以做出各种变化和变型。因此凡采取等同替换或等效变换的方式所获得的技术方案,均落在本发明的保护范围内。
Claims (10)
1.一种高容量的同态加密域三维模型可逆信息隐藏方法,其特征在于,步骤如下:
S1:对三维模型进行预处理,使三维模型的取值范围为(-1,1)的浮点型顶点坐标转化为正整数,转化方法为:
v′i,j=|vi,j·10k'|+10000,j∈{x,y,z}
其中,vi为三维模型的顶点,vi,j为顶点vi的原始j轴坐标,j∈{x,y,z};v′i,j为顶点vi转化后的j轴坐标,k’为三维模型显示的有效位数;顶点vi经过预处理后得到顶点的坐标为v′i=(v′i,x,v′i,y,v′i,z);
S2:利用Paillier加密算法对三维模型进行加密,在加密过程中,需要对每个顶点vi的三维坐标分别利用公钥(N,g)进行加密,加密公式如下:
式中:j∈{x,y,z},ci,j为加密后的v′i,j的坐标,ri,j为随机选择的正整数,E[·]为Paillier加密系统的加密函数;v′i在加密域中对应的顶点为ci=(ci,x,ci,y,ci,z);
S3:将S2中获得的三维模型的顶点划分为嵌入顶点集Se和参考顶点集Sr,并保证嵌入顶点集中的顶点互不相邻,划分方法如S31~S35所示:
S31:将三维模型的所有顶点标记为第一记号,预设用于对顶点进行标记的记号集合为M,集合M中含有除第一记号之外的至少四种不同记号;
S32:按照顶点索引顺序选择标记为第一记号的顶点v′i,统计其一环邻点的记号集合为Zi;
S33:使用存在于M但不存在于Zi的第一种记号对S32中选择的顶点进行标记;
S34:循环执行S32和S33,直至三维模型中的所有顶点均不再标记有第一记号;
S35:选择集合M中使用次数最多的记号,将三维模型中标记有该记号的顶点划分至嵌入顶点集Se,其余顶点划分为参考顶点集Sr;
S4:计算嵌入顶点集Se中每个顶点v′i的预测误差Δvi,计算公式如下:
得到的预测误差Δvi为一个三维向量,Δvi的模长|Δvi|取值范围为|Δvi|∈[0,D],D为|Δvi|的最大值;
S5:构建一对一映射表,将一组秘密信息映射为一个方向向量,映射方法如S51~S52:
S51:数据隐藏者将待嵌入的秘密信息转化为若干长度为n个bit的组,n是一个共享参数,记一组秘密信息为w=(w0,w1,…,wn-1),sw表示w的加权和,sw的计算公式如下:
S52:构造一对一映射表,将加权和映射为方向向量;在映射表中,分别针对加权和sw=0,1,…,2n-1,以一一对应的方式构造2n个方向向量且2n个方向向量按照其加权和Wk从小到大排序,Wk的计算公式如下:
Wk=9bk,x+3bk,y+bk,z
所有秘密信息均嵌入三维模型的嵌入顶点集Se后,形成用于发送至接收方的加密模型;
S7:接收方在接收到一个含有秘密信息的加密模型后,按照S71~S75对其进行秘密信息提取和模型恢复:
S71:通过私钥对加密模型进行解密,获得直接解密的三维模型,解密公式为:
S72:将解密得到的三维模型的所有顶点,按照S3中的方法划分为嵌入顶点集Se和参考顶点集Sr;
S73:计算嵌入顶点集Se中每个顶点vi″的预测误差Δvi′,
将嵌入顶点集Se中所有顶点vi″对应的w按序拼接后,得到嵌入的秘密信息;
2.如权利要求1所述的一种高容量的同态加密域三维模型可逆信息隐藏方法,其特征在于,所述的步骤S1中,若三维模型的顶点坐标取值范围不是(-1,1),则需要对其进行坐标值转换。
3.如权利要求1所述的一种高容量的同态加密域三维模型可逆信息隐藏方法,其特征在于,所述的步骤S1中,三维模型显示的有效位数k=4。
4.如权利要求1所述的一种高容量的同态加密域三维模型可逆信息隐藏方法,其特征在于,所述的步骤S3中,集合M中含有除第一记号之外的四种不同记号。
6.如权利要求1所述的一种高容量的同态加密域三维模型可逆信息隐藏方法,其特征在于,所述的步骤S51中,待嵌入的秘密信息以n个bit为长度,依次进行连续的分割。
7.如权利要求1所述的一种高容量的同态加密域三维模型可逆信息隐藏方法,其特征在于,所述的步骤S52中,共享参数n=3,构造的一对一映射表中含有8个方向向量(-1,-1,-1),(-1,-1,1),(-1,1,-1),(-1,1,1),(1,-1,-1),(1,-1,1),(1,1,-1),
(-1,1,1),分别对应于sw=0,1,…,7。
9.如权利要求1所述的一种高容量的同态加密域三维模型可逆信息隐藏方法,其特征在于,所述的步骤S75中,秘密信息的拼接顺序与S6中秘密信息的嵌入顺序保持一致。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010386589.9A CN111614640B (zh) | 2020-05-09 | 2020-05-09 | 一种高容量的同态加密域三维模型可逆信息隐藏方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010386589.9A CN111614640B (zh) | 2020-05-09 | 2020-05-09 | 一种高容量的同态加密域三维模型可逆信息隐藏方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111614640A CN111614640A (zh) | 2020-09-01 |
CN111614640B true CN111614640B (zh) | 2023-06-27 |
Family
ID=72204770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010386589.9A Active CN111614640B (zh) | 2020-05-09 | 2020-05-09 | 一种高容量的同态加密域三维模型可逆信息隐藏方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111614640B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113032743B (zh) * | 2021-03-19 | 2023-01-06 | 华南理工大学 | 一种基于信息嵌入的四面体网格模型可逆变形方法及应用 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105761196A (zh) * | 2016-01-28 | 2016-07-13 | 西安电子科技大学 | 基于三维预测误差直方图的彩色图像可逆数字水印方法 |
WO2017091208A1 (en) * | 2015-11-24 | 2017-06-01 | Thomson Licensing | Methods and apparatuses for embedding and decoding data in a three-dimensional model |
CN110337000A (zh) * | 2019-07-11 | 2019-10-15 | 南京信息工程大学 | 基于双二叉树扩展和公钥加密的加密域可逆信息隐藏方法 |
CN110445949A (zh) * | 2019-08-06 | 2019-11-12 | 绍兴聚量数据技术有限公司 | 基于直方图移位的ambtc域可逆信息隐藏方法 |
-
2020
- 2020-05-09 CN CN202010386589.9A patent/CN111614640B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017091208A1 (en) * | 2015-11-24 | 2017-06-01 | Thomson Licensing | Methods and apparatuses for embedding and decoding data in a three-dimensional model |
CN105761196A (zh) * | 2016-01-28 | 2016-07-13 | 西安电子科技大学 | 基于三维预测误差直方图的彩色图像可逆数字水印方法 |
CN110337000A (zh) * | 2019-07-11 | 2019-10-15 | 南京信息工程大学 | 基于双二叉树扩展和公钥加密的加密域可逆信息隐藏方法 |
CN110445949A (zh) * | 2019-08-06 | 2019-11-12 | 绍兴聚量数据技术有限公司 | 基于直方图移位的ambtc域可逆信息隐藏方法 |
Non-Patent Citations (2)
Title |
---|
Neng Zhou, etc..Separable Reversible Data Hiding Scheme in Homomorphic Encrypted Domain Based on NTRU.《IEEE Access》.2020,第8卷第81412-81424页. * |
张敏情 ; 周能 ; 刘蒙蒙 ; 王涵 ; 柯彦 ; .基于Paillier的同态加密域可逆信息隐藏.山东大学学报(理学版).2019,(第03期),第1-8页. * |
Also Published As
Publication number | Publication date |
---|---|
CN111614640A (zh) | 2020-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113194213B (zh) | 一种基于秘密共享和混沌映射的png图像信息隐藏和恢复方法 | |
CN109657483A (zh) | 一种图像加密方法和系统 | |
Yi et al. | Parametric reversible data hiding in encrypted images using adaptive bit-level data embedding and checkerboard based prediction | |
CN104268825B (zh) | 一种对密文图像进行图像处理的方法 | |
CN107086913A (zh) | 一种高维混沌系统下的彩色二维码加解密方法 | |
Lyu et al. | High-capacity reversible data hiding in encrypted 3D mesh models based on multi-MSB prediction | |
CN112800444A (zh) | 基于二维混沌映射的彩色图像加密方法 | |
CN113114869A (zh) | 基于msb预测的密文域高容量图像可逆数据隐藏方法 | |
CN111614640B (zh) | 一种高容量的同态加密域三维模型可逆信息隐藏方法 | |
CN111598766B (zh) | 基于预测误差扩展的加密域三维模型可逆信息隐藏方法 | |
CN113098676A (zh) | 基于四维混沌的矢量地图双位随机置乱加密方法 | |
CN115408665A (zh) | 一种基于混沌理论的图像加密技术 | |
CN105279728A (zh) | 基于秘密信息加密预处理的智能移动终端图像隐写方法 | |
CN115765963A (zh) | 基于密文域可逆隐写的文字图像审计信息记录与提取方法 | |
Shofro et al. | Improved message payload and security of image steganography using 3-3-2 LSB and dual encryption | |
CN111598765B (zh) | 基于同态加密域的三维模型鲁棒水印方法 | |
CN114969796A (zh) | 一种结合qr码与s盒混沌置乱的图像隐写方法及系统 | |
Wang et al. | A novel (n, n) secret image sharing scheme based on Sudoku | |
Shan et al. | Pixel level image encryption based on semantic segmentation | |
Avci | A novel meaningful secret image sharing method based on Arabic letters | |
CN113962839A (zh) | 一种基于tmqir的多色彩模式量子图像盲水印方法 | |
CN112184841A (zh) | 块替换生成式信息隐藏及恢复方法、设备及介质 | |
CN109039577A (zh) | 基于多级混沌映射的3d纹理模型的加密方法 | |
Yadav et al. | A reversible data hiding scheme with high security and improved embedding capacity | |
Abuhmaidan et al. | Steganography: A Flexible Embedded Randomization Technique. |
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 |