全同态加密：云加密数据搜索
摘　要
对于加密数据的搜索是一个非常重要的特性，因为它可以提供一些加密场景的解决方案。 同时，它也意味着可以在对加密数据进行查询时不需要解密出相应的明文数据，这样可以在很大程度上保证使得敏感数据的不会被泄露。个人信息检索协议(PIR)是一个必不可少的约定，当我们需要的信息是从远程数据库中查询的得到时，在这整个处理过程中是希望可以保证数据的安全性，全同态加密技术是密码学上具有革命性的研究领域，因为它允许使用者直接操作加密的数据而不需要对密文数据进行解密，然后对于使用密文数据操得到的结果与直接使用明文进行相应操作得到的结果是等价的。在本论文中，我们将会使用到一个非常重要的特性它可以提供全同态加密来展示如何实现一个PIR协议以及如何在云环境中对密文数据进行搜索。
 
关键词：搜索；加密数据；PIR；协议；云计算；数据库；全同态加密技术





目　录
摘　要 
第一章 介绍 
第二章 符号标记 
第三章 同态加密 
第四章 测试两个加密消息是否相等 
5.1反转 
5.2 补码 
5.3相等 
第五章 加密数据的搜索 
第六章 PIR 
6.1完全同态加密中的PIR 
结　论 
参考文献 





第一章 介绍
在云计算环境中，我们会将数据放到远程的云服务器上进行存储，非常多的用户都会选择使用云服务以此来减少运行时数据备份以及基础设施维护的开销，某个客户端可以将敏感的信息进行加密，然后将数据以密文的形式存储在某些公开的云环境中，以此来避免那些不受其信任的服务和第三方得到其数据，从而导致他自己的隐私数据发生泄漏。
在法律上，有时也会强制性要求对于某些某些特殊的数据必须进行加密，比如：许多国家围绕法律这个词强调EHR必须被加密，正常地使用这些加密后的数据变得极具挑战。对于加密数据的搜索是一种重要的特性，它可以提供一些数据加密的解决方案。这种目前也是用户具有强烈的需求，尤其是当用户想查询他那些存放在远程云服务器上的隐私数据时。