专利名称：用于图像共享的基于EC-ElGamal算法的同态图像加密和解密方法
技术领域：
本发明涉及图像加密方法领域，具体涉及图像的一种用于图像共享的基于 EC-ElGamal算法的同态图像加密和解密方法。
背景技术：
图像是最重要的一种信息表示类型且在许多应用中得到广泛应用。在图像交换过程中，图像常常是在不安全的网络中传输的。因此，为了防止共享图像被非法者窃听，在传输之前先对共享图像进行加密。另外，由于带宽受限，需要将共享的加密图像组合在一起得到一幅新图像再进行传输。近期，一些研究者研究基于视觉秘密分享的秘密图像分享。然而，他们对共享图像的操作是以明文形式进行的，这样做显然不够安全。为了促使这种组合能直接在秘密图像之间进行，这就需要加密方法具有同态性，即对明文进行某一特定的代数操作的结果与对密文进行相同(可能不同)操作后再解密的结果相同。公钥加密系统的同态特性已经被用到很多的安全场景中，如基于RSA(RSA算法由Rivest，Shamir和 Adleman发明，故以发明人名字的开头字母命名为RSA)的秘密图像共享、基于ElGamal的电子投票系统、基于椭圆曲线密码体制(elliptic curve cryptography，简写为ECC)的无线传感网络中的安全数据聚集、基于Paillier的安全失真计算等等。RSA和ElGamal具有乘法同态特性，而ECC和Paillier具有加法同态特性。而且加法同态特性具有更广泛的应用，如为了降低加密图像的分辨率而对图像进行像素取均值和在视频监控中实现隐私保护而获得差分图像。RSA和ElGamal加密系统是最常用的加密系统，它们实现的是指数操作，因此具有高计算复杂度。然而，ECC只需要加法和乘法运算，相比RSA和ElGamal其计算复杂度较低。 另外，由表1我们可以观察到为了达到最小的安全需求，ECC所要求的最短密钥长度比RSA、 ElGamal要小很多。基于RSA和ElGamal的加密方法需要高的计算复杂度和大的空间消耗， 所以RSA和ElGamal不适合用于实时和带宽有限的应用中(例如、图像传输、视频流和视频监督)。表1达到最低安全需求的最短密钥长度
权利要求
1.用于图像共享的基于EC-ElGamal算法的同态图像加密和解密方法，其特征在于它包括下述步骤一、预处理，在用椭圆曲线密码系统对图像像素加密之前，把像素点转化为椭圆曲线 Ep (a, b)上点的形式，给定一个明文单元plainm，将几个像素组合起来形成plainm，明文单元plainm = pj |p2| |. . . | |pm，P1, P2, ... , Pm是图像像素值的二进制表示形式，I I表示P1, P2,...,Pffl的二进制形式以一个字节为单位进行串联，在预处理以后，原图像P1或P2中所有像素点被组合成块，并转化到对应椭圆曲线上点的集合ECP1或ECP2 ；二、加密，用EC-ElGamal加密方法对步骤一中得到的点的集合ECP1或ECP2进行加密； 其加密的方法如下对于给定的明文Mi,根据式子(7) C’ = M+rK，C”=冗将虬加密得到其密文 Ci = (MJriK, TiG)，根据式子⑶ M’ = C’ _kC” 将 Ci 解密为 Mi' = MjriK-IcriG,其中 K =kG，k和r为随机产生的整数，k为私钥，G为椭圆曲线Ep (a, b)上的基点，得到EnECP1和 EnECP2,在EnECP1和EnECP2传输过程中，根据EC-ElGamal的加法同态特性，在传输的某一节点处将EnECP1和EnECP2按分块方式进行对应相加得到AEnECP ；三、解密，将步骤二中的EnECP1或EnECP2和AEnECP进行解密得到ECP1(或ECP2)和 De (AEnECP)，根据等式 ECP2 = De (AEnECP) -ECP1 恢复 ECP2 或 ECP1 = De (AEnECP) -ECP2 恢复 ECP1 ；四、后处理，将步骤三中解密得到的对应椭圆曲线上点的集合ECP1和ECP2映射到图像像素上，对每一个解密点(x，y)，其相对应的像素值Plainm’ = [x/L]，其中[x/L]表示对χ/ L的向下取整，L为在预处理中所使用的参数，以字节大小为分隔标志从plainm’中提取原始的m个像素值，得到原始图像P1和P2。
2.根据权利要求1所述的用于图像共享的基于EC-ElGamal算法的同态图像加密和解密方法，其特征在于对于每一加密图像rG只有一个副本保存。
全文摘要
用于图像共享的基于EC-ElGamal算法的同态图像加密和解密方法，本发明具体涉及一种用于图像共享的基于EC-ElGamal算法的同态图像加密和解密方法。它为了解决带宽有限的情况下，无法实现图像的无失真传输和在传输过程中的泄密问题。用于图像共享的基于EC-ElGamal算法的同态图像加密和解密方法步骤如下一、预处理，在加密之前，先把像素点转化为椭圆曲线上点的形式；二、加密，用EC-ElGamal加密方法对步骤一中得到的点进行加密；三、解密，将步骤二中的点进行解密。四、后处理，将解密后的点转化为图像的像素点。本发明实现了图像传输过程中组合之前不需要解密，传输到终端后的图像不会失真的目的。
文档编号G06T1/00GK102521785SQ20111032935
公开日2012年6月27日 申请日期2011年10月26日 优先权日2011年10月26日
发明者吴显燕, 李琼, 牛夏牧, 韩琦, 黎丽 申请人:哈尔滨工业大学