一种可逆元胞自动机图像加密的相似性度量方法技术

本发明专利技术公开了一种可逆元胞自动机图像加密的相似性度量方法，该方法对于图像I中的元素划分为两个像素集合，分别用基于像素级别的加密方法和像素集合级别的加密方法对其中的像素进行加密，得到CI；对CI进行块内的像素置乱即可得到EI。而后对加密图像进行分块，得到两个加密块的集合；接着计算两个加密块集合的每每两块之间的相似性；然后计算第一张加密图像中的块与第二张加密图像的相似性；最后计算两张加密图像的相似性。本发明专利技术解决图像安全性和加密后进行图像检索这个两难性的问题，在保护图像安全的同时保证了在加密图像上检索的精度。

【技术实现步骤摘要】
一种可逆元胞自动机图像加密的相似性度量方法
本专利技术涉及图像处理的
，尤其是指一种可逆元胞自动机图像加密的相似性度量方法。
技术介绍
随着云计算的发展，人们越来越热衷于将图像上传到云设备，以实现存取的灵活性和硬件成本的节约。尽管有着上述的好处，云计算还存在着很多的问题，其中令人们最为担忧的是图像隐私问题的泄露。保护图像隐私最好的方法是图像加密。因此，用户需要先对图像加密之后才将加密好的图像上传到云设备。现有的图像加密算法包括混沌加密、基于变换域的图像加密、基于元胞自动机或DNA编码的图像加密等。正因为这些图像加密算法完全隐藏了原始图像的信息，它们可以很好地保护图像的隐私。图像加密这一特性同时也阻碍了在图像上进行处理运算的实施，例如图像相似性检索。由于图像相似性检索是图像处理中最重要和最普遍的任务之一，因此我们迫切需要开发一种支持加密域上能够实施相似性搜索的图像加密算法。一些研究人员提出了基于可搜索对称加密的方法来实现图像的隐私保护相似性检索方法。这些方案首先直接从原始图像中提取特征，然后分别加密这些特征和图像。但是，特征提取/加密会增大用户的运算量。此外，加密特征的安全性和加密特征的相似性搜索这两方面的问题还有待进一步解决。因此，我们有必要提出一种可以直接对加密图像进行相似性搜索的图像加密，这种加密方法可以将特征的提取交付给云服务器进行。基于同态加密的图像加密是支持加密图像上进行相似性检索的最重要方式之一。因此，有一些研究人员使用同态加密来加密图像，并从加密图像中提取安全的特征。尽管基于同态加密的加密图像检索可以获得更高的安全性，但是巨大的计算量和通信成本使得它们在实际应用当中难堪大任。支持加密域上进行相似性检索的图像加密方法首先需要从加密图像中提取特征。这就需要我们权衡安全和检索的实用性两个有冲突的目标：是为了完整地保留图像特征来提高图像检索的精度，还是牺牲图像检索的精度来保证图像安全。现有的图像加密方法很难明确地解决上述困境。本专利技术基于可逆元胞自动机提出了两级粒度图像加密方法，很好地解决了这一难题。
技术实现思路
本专利技术的目的在于克服现有技术的缺点与不足，提出了一种可逆元胞自动机图像加密的相似性度量方法，解决图像安全性和加密后进行图像检索这个两难性的问题，在保护图像安全的同时保证了在加密图像上检索的精度。为实现上述目的，本专利技术所提供的技术方案为：一种可逆元胞自动机图像加密的相似性度量方法，包括以下步骤：1)将图像I中的像素划分为两个像素集合级别的粒度Ω1和Ω2；2)对于Ω1中的每一个像素，根据基于可逆元胞自动机的确定性加密方法DERCA，利用基于像素的加密方法对其进行加密，经过对Ω1中的像素进行加密之后获得加密的像素集合Ω1E；3)根据基于可逆元胞自动机的确定性加密方法DERCA，利用基于像素集合的加密方法对像素集合Ω2进行加密，获得加密的像素集合Ω2E；4)将Ω1E和Ω2E中的像素放回相应的位置，得到图像CI；5)对图像CI按照块的大小H×H进行分块，得到块集合{Bi}，其中Bi表示图像CI中的第i块；块Bi置乱之后用EBi表示，对图像CI的每块中的像素进行位置的置乱，得到图像EI；6)对于灰色图像，EI为最后的加密图像；对于彩色图像，每个颜色通道需要按照步骤1)到步骤5)进行加密后，再连接起来，得到加密彩色图像EI；7)对两张加密图像EI1和EI2按照步骤5)中的分块方式进行分块，得到加密的块集合{EBi1}和{EBi2}；8)计算集合{EBi1}中每一块与集合{EBi2}中每一块的相似性，EBi1与EBi2的相似性定义如下：式中，和分别表示块EBi1与EBi2在第k个颜色通道上像素值为v的像素的频数；如果利用累积直返图进行计算图像的相似性，和则分别表示块EBi1与EBi2在第k个颜色通道上像素值不大于v的像素的频数；若加密图像为灰度图像，n为1；若加密图像为彩色图像，n为3；9)利用步骤8)得到的每两块之间的相似性，计算集合{EBi1}中的每一块与加密图像EI2之间的相似性，其计算公式如下：10)利用步骤9)得到的集合{EBi1}中的每一块与加密图像EI2之间的相似性，计算两张加密图像EI1和EI2的相似性，两张加密图像EI1和EI2的相似性的计算公式如下：式中，NB为集合{EBi1}中大小为H×H的块的数目。在步骤2)中，集合Ω1中的每一个像素作为DERCA方法的输入明文进行加密，得到加密后的集合Ω1E，其中，所述DERCA方法包括以下步骤：2.1)输入明文Q，设定可逆元胞自动机的两个初始状态C0＝Q、C1＝Q；2.2)对Q按照可逆元胞自动机加密规则F迭代t次，得到最终状态Ct+1，Ct+1的获取公式如下所示：Ct+1＝F(Ct，Ct-1)式中，Ct为可逆元胞自动机在t时刻的状态，Ct-1为可逆元胞自动机在t-1时刻的状态；2.3)将可逆元胞自动机的最终状态定位为明文加密的结果QE进行输出。在步骤3)中，将集合Ω2中的所有像素视为一个整体，作为DERCA方法的输入明文进行加密，得到加密后的集合Ω2E。在步骤5)中，对经过像素加密的图像进行像素位置的置乱之前先将此图像进行分块；接着利用混沌函数产生一个混沌序列X，对此混沌序列进行排序得到索引序列Idx；然后根据此索引序列Idx对每一块内像素的位置进行置乱；在经过像素加密的图像中的每一块经过置乱之后即可得到加密图像；块Bi与块EBi内的像素的关系如下式所示：EBi(τ):＝Bi(Idx(τ))式中，τ为像素按列优先排列的位置。本专利技术与现有技术相比，具有如下优点与有益效果：1、我们提出DERCA使得原始图像与加密图像的颜色直方图具有多对一映射关系，这个是支持加密图像上进行相似性检索的基础。2、提出的两级粒度图像加密算法很好地解决了安全和实用的两难性问题。两级粒度中的基于像素级别的加密方法保留了原始图像部分的颜色直方图，保证了在加密图像上进行图像检索的精度；基于像素集合级别的加密方法有效地保证了原始图像颜色直方图的泄露。3、基于分块和混沌函数的置乱方法同时提高了图像安全和加密图像的检索精度。附图说明图1是本专利技术的图像加密流程图。图2是根据DERCA所提出的基于像素级别的加密方法和基于像素集合级别的加密方法示例图。图3是图像的分块方案。图4是置乱序列索引获得方法的示例。具体实施方式下面结合具体实施例对本专利技术作进一步说明。如图1所示，本实施例所提供的可逆元胞自动机图像加密的相似性度量方法，对于图像I中的元素划分为两个像素集合，分别用基于像素级别的加密方法和像素集合级别的加密方法对其中的像素进行加密，得到CI；对CI进行块内的像素置乱即可得到EI。其具体包括如下主要技术点：S1、基于可逆元胞自动机的确定性加密(DERCA)将任意粒度明文Q视为一个元胞自动机作为DERCA的输入，经过DERCA的加密之后即可得到在相应粒度的输入对应的确定性加密值QE。其算法步骤如下：S11、输入明文Q，设定可逆元胞自动机的两个初始状态C0＝Q、C1＝Q；S12、对Q按照可逆元胞自动机加密规则F迭代t次，得到最终状态Ct+1，Ct+1的获取公式如下所示：Ct+1＝F(Ct，Ct-1)式中，Ct为可逆元胞自动机在t时刻的状态，Ct-1为可逆元胞自动机在t-1时刻的本文档来自技高网...

【技术保护点】
1.一种可逆元胞自动机图像加密的相似性度量方法，其特征在于，包括以下步骤：1)将图像I中的像素划分为两个像素集合级别的粒度Ω1和Ω2；2)对于Ω1中的每一个像素，根据基于可逆元胞自动机的确定性加密方法DERCA，利用基于像素的加密方法对其进行加密，经过对Ω1中的像素进行加密之后获得加密的像素集合Ω1

【技术特征摘要】
1.一种可逆元胞自动机图像加密的相似性度量方法，其特征在于，包括以下步骤：1)将图像I中的像素划分为两个像素集合级别的粒度Ω1和Ω2；2)对于Ω1中的每一个像素，根据基于可逆元胞自动机的确定性加密方法DERCA，利用基于像素的加密方法对其进行加密，经过对Ω1中的像素进行加密之后获得加密的像素集合Ω1E；3)根据基于可逆元胞自动机的确定性加密方法DERCA，利用基于像素集合的加密方法对像素集合Ω2进行加密，获得加密的像素集合Ω2E；4)将Ω1E和Ω2E中的像素放回相应的位置，得到图像CI；5)对图像CI按照块的大小H×H进行分块，得到块集合{Bi}，其中Bi表示图像CI中的第i块；块Bi置乱之后用EBi表示，对图像CI的每块中的像素进行位置的置乱，得到图像EI；6)对于灰色图像，EI为最后的加密图像；对于彩色图像，每个颜色通道需要按照步骤1)到步骤5)进行加密后，再连接起来，得到加密彩色图像EI；7)对两张加密图像EI1和EI2按照步骤5)中的分块方式进行分块，得到加密的块集合{EBi1}和{EBi2}；8)计算集合{EBi1}中每一块与集合{EBi2}中每一块的相似性，EBi1与EBi2的相似性定义如下：式中，和分别表示块EBi1与EBi2在第k个颜色通道上像素值为v的像素的频数；如果利用累积直返图进行计算图像的相似性，和则分别表示块EBi1与EBi2在第k个颜色通道上像素值不大于v的像素的频数；若加密图像为灰度图像，n为1；若加密图像为彩色图像，n为3；9)利用步骤8)得到的每两块之间的相似性，计算集合{EBi1}中的每一块与加密图像EI2之间的相似性，其计算公式如下：10)利用步骤9)得到的集...

【专利技术属性】
技术研发人员：沃焱，苏映日，韩国强，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：广东,44