同态加密发展及应用.docVIP

同态加密发展及应用 　　摘要：认为密码学中的同态加密技术可以为分布式计算环境的用户隐私保护提供强有力的技术支撑。同态加密方案被分成3种类型：部分同态加密、浅同态加密和全同态加密。同态加密方案在分布式计算环境下的密文数据计算方面有着重要的应用，包括：安全云计算与委托计算、远程文件存储、密文检索等。指出目前全同态加密方案的构造还处于理论阶段，尚不能用于实际的密态数据计算问题，如何设计基于代数系统的（自然）全同态加密方案依然是未来研究的重点。 　　关键词：同态加密；密态计算；安全多方计算；安全云计算；分布式计算 　　Rivest、Adleman和Dertouzos[1]于1978年提出了秘密同态的思想：对几个数据的加密结果进行运算后再解密，得到的结果与这些数据未加密时执行某一运算所得的结果一致。此后，研究人员在同态加密方案设计方面做了大量的工作并取得了大量的研究成果。例如，1978年由Rivest、Adleman和Dertouzos[2]提出的RSA加密系统、1985年由ElGmal提出的ElGmal加密方案[3]、1998年由Okamoto和Uchiyama[4] 提出的《A new public-key cryptosystem as secure as factoring》、1999年由Paillier[5]提出的Paillier加密方案、2002年由Domingo-Ferrer提出的《A provably secure additive and multiplicative privacy homomorphism》、2005年由Boneh [6]等提出的用于保密计算2-析取范式（2DNF）的加密方案、2009年由Gentry等[7]首次提出的全同态加密 （FHE）方案、2010年Dijk[8]等提出的整数域上的FHE方案、2011年由Brakerski、Vaikuntanathan[9]两人提出的基于误差学习的FHE方案、2012年由Brakerski和 Gentry[10]等提出的无需电路自举的分层FHE方案、同年由Brakerski[11]提出的无需模转换的FHE方案、2013年由Gentry[12]等提出的环上的FHE方案、2014年由Brakerski[13]等提出的基于标准误差学习的FHE方案、2015年由Cheon[14]等提出的基于中国剩余定理的整数域上的FHE方案等都是比较著名的同态加密成果。 　　目前出现的同态加密方案可被分成3种类型：部分同态加密、浅同态加密和全同态加密。部分同态只能实现某一种代数运算（或、乘、加）；浅同态能同时实现有限次的加运算和乘运算；全同态能实现任意次的加运算和乘运算。 　　同态加密方案，除了可以实现加密功能外，还可以用于密文数据的计算。近些年来随着网络技术的发展，以同态加密技术为支撑的密文数据计算越来越多地被应用于各种分布式计算中，例如，安全云计算与安全云存储中有关用户隐私的保护和高效的安全多方计算协议，都需要同态加密技术支持；其他应用如电子选举、远程文件存储、密文检索、版权保护等也都需要同态技术的支持。 　　1 同态加密系统中的一些定义 　　（1）同态性 　　假设一个加密系统的加密函数与解密函数分别为[E：?→C]与[D：C→?]，其中[?]与[C]分别为明文空间与密文空间；令[?]和[?]分别为定义在明文空间和密文空间上的代数运算或算术运算。则加密方案的同态性定义为：给定任意的两个[m1，m2∈?]，如果一个加密系统的加密函数与解密函数满足代数关系[m1?m2=D（E（m1）?E（m2））]（或[E（m1?m2）=E（m1）?E（m2）]），则称该加密系统具有同态性。 　　（2）加法、乘法、异或同态 　　一个具有同态性的加密系统，若明文空间上的运算为代数加法“+”，则该加密系统被称为加法同态加密系统；若明文空间上的运算为代数乘法“[?]”，则该加密系统被称为乘法同态加密系统；若明文空间上的运算为算数异或“[?]”，则该加密系统被称为异或同态加密系统。 　　（3）浅同态与全同态 　　只满足一种代数（或算术）同态运算的加密系统，被称作部分同态加密系统；同时满足加法和乘法同态运算，且只能进行有限次乘法或加法运算的加密系统称为浅同态加密系统；同时满足加法和乘法同态的加密系统称为全同态加密系统。 　　2 同态加密的发展 　　同态加密思想从提出到现在，在具体实现方案方面，经历了3个重要时期：1978―1999年是部分同态加密的繁荣发展时期；1996―2009年是部分同态加密与浅同态加密的交织发展时期，也是浅同态加密方案的繁荣发展时期；2009年以后是全同态加密的繁荣发展时期。下面将以时间为主线，按照同态加密方案的类型介绍同态加密的发展。 　　2.1 部分同