隐私信息检索方案（PIR）——基于同态加密的PIR的实现安全查询。小白可复现_基于全同态加密的匿踪查询

1什么是隐私信息检索

隐私信息检索是指在保护用户隐私的前提下，通过各种技术手段和方法来获取用户所需的信息。即保护的根本是我的查询需求。

1.1在实际应用例子

假设银行A有一潜在贷款客户小张，银行A为了足够多的了解小张的信用情况，希望向其他多家银行查询小张贷款情况或信用记录。但因为害怕其他银行抢走该客户，所以银行A不希望泄露自己在查询小张这一事实。

1.2可搜索加密和隐私信息检索的区别

可搜索加密技术。顾名思义，可搜索加密就是在加密的情况下实现搜索功能，常用于云计算当中。可搜索加密应用示例如图所示，能够实现将用户的数据进行特殊的加密后上传云服务器上, 并且可以实现根据关键字进行检索的功能。

对于第三方敌手或者服务器只知道用户发给的加密关键词索引和密文数据，整个过程中云服务器不知道检索关键字（keyword3）和检索结果（数据3）对应的原始明文是什么。但是，数据拥有者监听到检索结果的话，可以直接解密并得到对应的明文。即可搜索加密技术仅能阻止云服务器或外部敌手获得用户查询隐私，不能阻止数据拥有者获得用户查询隐私。信息检索是从数据拥有者的角度出发，确保用户的隐私得到有效保护。

2基于paillier同态加密的PIR实现

2.1何为同态加密（HE）？

很多小伙伴对于paillier肯定非常了解了，但是本博主还是介绍一下吧。懂得宝宝直接跳过就行

HE是一种特殊的加密方法，它允许直接对加密数据执行计算，如加法和乘法，而计算过程不会泄露原文的任何信息。计算的结果仍然是加密的，拥有密钥的用户对处理过的密文数据进行解密后，得到的正好是处理后原文的结果。

根据支持的计算类型和支持程度，同态加密可以分为以下三种类型：

• 半同态加密（Partially Homomorphic Encryption, PHE）：只支持加法或乘法中的一种运算。其中，只支持加法运算的又叫加法同态加密（Additive Homomorphic Encryption, AHE）；
• 部分同态加密（Somewhat Homomorphic Encryption, SWHE）：可同时支持加法和乘法运算，但支持的计算次数有限；
• 全同态加密（Fully Homomorphic Encryption, FHE）：支持任意次的加法和乘法运算

2.2Paillier：最著名的半同态加密方案

stepup：密钥生成

1. 随机选择两个大素数 
   声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/738425