同态加密背景及其应用

《同态加密背景及其应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机学院目录加密及其解密的简要过程群同态的表示同态加密同态加密研究的历程同态加密目前存在的问题及应用计算机学院加密及其解密的简要过程计算机学院以往加密方案的一个缺点数据在加密之后，如果要想对数据进行运算，就必须先解密，这样增加了数据的不安全因素计算机学院群同态的表示在数学中，给定两个群(G,*)和(H,·)，从(G,*)到(H,·)的群同态是函数h:G→H使得对于所有G中的u和v下述等式成立h(u*v)=h(u)·h(v)计算机学院同态加密记加密操作为E，明文为m，加密得e，即e=E(m)，m=E'(e

2、)。已知针对明文有操作f，针对E可构造F，使得F(e)=E(f(m))，这样E就是一个针对f的同态加密算法。假设f是个很复杂的操作，有了同态加密，我们就可以把加密得到的e交给第三方，第三方进行操作F，我们拿回F(e)后，一解密，就得到了f(m)。第三方替我们干了活，对m却仍一无所知计算机学院同态加密研究的历程RSA算法可以实现乘法的同态1999年PascalPaillier论文实现了加法同态参考论文：Public-KeyCryptosystemsBasedonCompositeDegreeResiduos

3、ityClasses2009年IBM研究员CraigGentry最近刚刚找到了一种全同态加密算法参见论文Fullyhomomorphicencryptionusingideallattices计算机学院同态加密目前存在的问题及应用效率：和所有好技术一样，将同态加密技术应用到现实生活还需要一段时间。另外，该技术还需要解决一些应用上的障碍。其中之一就是大量的计算需求。Gentry表示，如果再一个简单的明文搜索中应用同态加密技术，将使得运算量增加上万亿倍。应用：领域广泛，云计算、多方保密计算、匿名投票等