同态加密技术及其应用.docVIP

同态加密技术及其应用 　　摘 要：同态化（Homomorphic）是指从一种形态转变到另一种形态，同时在第二种形态中保留与第一种形态相关联的元素。同态加密技术比较公认的是可以在云计算环境下，为了保护用户隐私及数据安全，需要先对数据加密，再把加密后的数据放在云服务端。使用全同态加密，可以在不暴露明文数据的情况下，由数据使用者对密文数据进行计算，而数据拥有者可以解密得到明文结果，该结果同样是对明文做此运算而得到的结果。 　　关键词：同态加密技术 应用 数据 　　中图分类号：TP311 文献标识码：A 文章编号：1003-9082（2013）12-0002-01 　　同态加密是一种加密形式，它允许人们对密文进行特定的代数运算得到仍然是加密的结果，与对明文进行同样的运算，再将结果加密一样。通俗的讲，这项技术令人们可以在加密的数据中进行诸如检索、比较等操作，得出正确的结果，而在整个处理过程中无需对数据进行解密。 　　以往加密手段的弊端在于它通常是将数据保存在盒子内而不让外界使用或者分析数据，只有使用解密密钥将盒子打开，才能对数据进行分析和计算。在同态加密环境下，敏感数据一直处于加密状态，而应用系统无需解密可以用加密的数据按照正常的业务逻辑处理业务，这样公司将敏感的信息储存在远程服务器里，既避免从当地的主机端发生泄密，又保证了信息的使用和搜索，解决了云计算发展面临的客户对数据云端存储安全担忧的难题。 　　一、同态加密原理 　　同态加密技术，就是将数据加密成难以破译的数字字符串，能对这些加密后的字符串进行数学处理，然后解密结果。如果用数学方法表述，假设加密操作为 E，明文为 m，加密得 e，即 e = E（m），m = E（e）。已知针对明文有操作 f，针对 E 可构造 F，使得 F（e） = E（f（m）），这样 E 就是一个针对 f 的同态加密算法。 　　我们举一个简单的例子，看看同态加密是如何处理2+3这样的问题：假设数据已经在本地被加密了，2加密后变为22，3加密后变为33。加密后的数据被发送到服务器，在进行相加运算。然后服务器将加密后的结果55发送回来。然后本地解密为5。 　　同态加密是基于数学难题的计算复杂性理论的密码学技术，被冠以“密码学的圣杯”称号，为找到同态加密算法的解决方案，密码专家苦苦探寻了30多年，一直无果而终。颇具戏剧性的是同态加密技术解决方案思路竟然是出自在纽约一家咖啡店的聊天中，2008年，IBM研究员Craig Gentry在与朋友一起喝咖啡交流时获得灵感，提出一种基于理想格（Ideal lattice）的全同态加密算法，成为同态加密领域的重大突破和创新。 　　Craig Gentry在他的同态加密经典论文《Computing Arbitrary Functions of Encrypted Data》中通过一个虚构场景诠释了同态加密技术，这个场景是一个叫做爱丽丝的珠宝店主如何为自己的珠宝店防盗： 　　“Alice是一家珠宝店的店主，她打算让员工将一些贵重的珠宝组合成首饰，但是她由担心被小偷盯上。于是她造了一个手套箱存放制作好的首饰，而钥匙她随身保管。” 　　通过手套箱，员工可以将手伸入箱子来装配首饰，仅限于此。爱丽丝 则可以通过钥匙，向手套箱中添加原材料，并取出制作好的首饰。 　　下图是个大型的手套箱示例图 　　这个故事形象的体现了同态加密技术原理，其中： 　　店主爱丽丝最终用户 　　首饰原材料原始数据 　　钥匙网络 　　锁住手套箱加密 　　员工数据计算过程 　　完整的首饰数据计算结果 　　二、同态加密技术发展历程 　　同态加密的技术经过半同态加密到全同态加密算法理论发展经历了很长时间的发展。我们熟知的RSA公钥加密算法是1977年由Ron Rivest、AdiShamirh和LenAdleman在（美国麻省理工学院）开发的，是只具备乘法同态的算法。1999年Pascal Paillier在《Public-Key Cryptosystems Based on Composite Degree Residuosity Classes》论文中实现了加法同态。此后加密专家长期以来一直在寻找实现全同态加密技术，也就是数据加密成难以破译的数字字符串，能对这些加密后的字符串进行数学处理，然后解密结果。2009年IBM 研究员 Craig Gentry在论文《Fully homomorphic encryption using ideal lattices》给出一种全同态加密算法，即实现了乘法及加法的全同态加密算法。 　　不过目前的全同态加密方案在实用性上还存有问题，因为该方案耗费的计算时间太长，一般情况下，采用同态加密的应用处理时间是非机密的应用的处理要增加万倍的数