隐私信息检索方案(PIR)——基于同态加密的PIR的实现安全查询。小白可复现 ...

打印 上一主题 下一主题

主题 893|帖子 893|积分 2679

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:密钥生成

  • 随机选择两个大素数 
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

吴旭华

金牌会员
这个人很懒什么都没写!
快速回复 返回顶部 返回列表