同态加密算法在云计算中的研究现状

《同态加密算法在云计算中的研究现状》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、同态加密算法在云计算中的研究现状学号：14721215姓名：丁延新背景：随着互联网的迅速普及，云计算，语义网，物联网，智慧地球等概念或服务的推出，对网络信息安全提出了更高的要求。对于这些应用，我们可以看到，它都有一个特点，就是信息在网络中传送，在远程处理，或与远程协作处理，信息系统所处的环境不再是本地的，封闭的，个人的，而是远程的，开发的，共享的。然而，对于我们来说，很多时候是既想要利用网络资源，与别人共享信息，又不想透露涉及个人隐私的信息，那么这时候，同态加密算法的同态性便显示出了其巨大的作用。相关概念：云计算云计算（C

2、loudcomputing）的主要含义包括：是一种基于互联网的计算方式，通过这种方式，共享的软硬件资源和信息可以按需提供给计算机和其他设备。相关概念：云计算CloudComputing的一个核心理念就是通过不断提高“云”的处理能力，进而减少用户终端的处理负担，最终使用户终端简化成一个单纯的输入输出设备，并能按需享受“云”的强大计算处理能力。相关概念：云计算云计算是一种能为互联网上的用户提供按需数据存储和处理能力的计算机网络的服务。云计算是对基于网络的、可配置的共享计算资源池能够方便的、随需访问的一种模式。这些可配置的共享资

3、源计算池包括网络、服务器、存储、应用和服务。云计算的安全性在特定的服务中，不同客户之间的数据溢出；供应商系统遭到大量恶意软件攻击；“恶意人群操作”导致的资料外泄；共享信息的不安全性；以及黑客盗取供应商系统的数据。虽然供应商一直在鼓吹云计算更安全，但是相比于之前放在自己服务器中的数据，如今放在虚无缥缈的“云端”,仍然给人一种不安全的感觉。文件加密才安全！！！在云计算中，数据注定是要以密文的形式存放在云中，这样是最基本也是最重要的一个安全手段。当然，也是让广大用户最放心安全手段。但是！但是，如果数据完全是以密文形式存储在云端的

4、话，那么云也就相当于一个巨大的硬盘，其他服务由于密文的限制很难得到使用。而我们知道，云存储只是云计算的其中一个服务，它主要提供的服务，SaaS、PaaS，就会受到影响。栗子栗子：如果你写了一个程序，要在云端进行编译，而你上传上去的是密文，那么编译器就无法处理了。如果你要在云端进行图片或视频的格式转换，你上传上去的还是密文，那么云端的软件也无法处理。同态加密技术为了让云端可以对数据进行各种操作，必须使用全同态加密技术同态加密技术记加密操作为E，明文为m，加密得e，即e=E(m)，m=E'(e)。已知针对明文有操作f，针对E可

5、构造F，使得F(e)=E(f(m))，这样E就是一个针对f的同态加密算法。假设f是个很复杂的操作，有了同态加密，我们就可以把加密得到的e交给第三方，第三方进行操作F，我们拿回F(e)后，一解密，就得到了f(m)。第三方替我们干了活，对m却仍一无所知，——多么融洽的关系啊同态加密技术不懂？栗子：让我们看看同态加密是如何处理2+3这样的问题的：假设数据已经在本地被加密了，2加密后变为22,3加密后变为33。加密后的数据被发送到服务器，在进行相加运算。然后服务器将加密后的结果55发送回来。然后本地解密为5。全同态加密的定义若一个

6、加密方案E对加法和乘法都具有同态性质，则称方案E是一个全同态加密方案。加同态:乘同态:加密加密加密C1C2C1C2C1+C2C1*C2m1+m2m1*m2m1m2m1m2解密m1m2m1m2解密全同态加密算法介绍：加密参数的选择：q和r密钥：奇数p加密：对明文（bit）m，计算c=pq+2r+m，即为相应的密文。解密：m=(cmodp)mod2公式中的p是一个正的奇数，q是一个大的正整数（没有要求是奇数，它比p要大的多），p和q在密钥生成阶段确定，p看成是密钥。而r是加密时随机选择的一个小的整数（可以为负数）。明文m∈{0

7、,1}，是对“位”进行加密的，所得密文是整数。全同态加密算法介绍：正确性验证：由于pq远大于2r+m，则(cmodp)＝2r+m，故(cmodp)mod2＝(2r+m)mod2=m。下面验证同态性，以加法和乘法为例：两个密文c1=q1p+2r1+m1，c2=q2p+2r2+m2，则有c1+c2=(q1+q2)p+2(r1+r2)+m1+m2，这样，只需要满足条件2(r1+r2)+m1+m2远小于p，则有(c1+c2)modp=2(r1+r2)+m1+m2。即该加密满足加同态条件。c1*c2=p[q1q2p+(2r2+m2)

8、q1+(2r1+m1)q2]+2(2r1r2+r1m2+r2m1)+m1m2因此，只需满足2(2r1r2+r1m2+r2m1)+m1m2远小于p，就有(c1*c2)modp=2(2r1r2+r1m2+r2m1)+m1m2，而[(c1*c2)modp]mod2=m1m2，即该加密满足乘同态条件。全同态加密