网站开发职业类别代码,山东最新资讯,有什么有什么好的学做饮品的网站,嘉兴网站制作平台笔记内容来自多本书籍、学术资料、白皮书及ChatGPT等工具#xff0c;经由自己阅读后整理而成。 #xff08;一#xff09;PIR的介绍
匿踪查询#xff0c;即隐私信息检索#xff08;Private InformationRetrieval#xff0c;PIR#xff09;#xff0c;是安全多方计算…笔记内容来自多本书籍、学术资料、白皮书及ChatGPT等工具经由自己阅读后整理而成。 一PIR的介绍
匿踪查询即隐私信息检索Private InformationRetrievalPIR是安全多方计算中非常实用的一门技术与应用可以用来保护用户的查询隐私进而也可以保护用户的查询结果。其目标是保证用户向数据源方提交查询请求时在查询信息不被感知与泄漏的前提下完成查询。即对于数据源方来说「只知道有查询到来但是不知道真正的查询条件、也就不知道对方查了什么」。
二PIR的方法
目前常见的PIR方案实现有三类分别是 基于不经意传输Oblivious TransferOT的 PIR 实现 基于同态加密的 PIR 实现 一般采用 Paillier 加法半同态加密算法这里简述下 Paillier 算法的三个重要特点 可以实现两个密文加法计算可以实现一个密文与一个明文相乘由于加密时用到随机数所以相同的明文、相同的密钥可以产生很多个不同的密文这些不同的密文解密后都能得到相同的原始明文。 注已知查询元素的位置 基于 keyword 的 PIR 实现 以上所述的基于不经意传输的 PIR 与基于同态加密的 PIR 方案是需要检索用户提前感知被检索数据在数据库中位置索引号这块可以通过隐私求交的方式实现。在实际的应用中查询时一般是不知道其位置信息的而是根据关键词进行查询此类方案又称 keyword PIR可以利用 Paillier 同态加密拉格朗日插值多项式实现。 如果要分析各个方案的性能那么在计算开销上由于同态加密计算开销大于 RSA 计算开销所以基于 OT 的 PIR 方案的计算开销会更有优势在通信开销上如果服务端每条明文数据都较长如数千字节则基于同态加密的 PIR 方案和基于 keyword 的 PIR 方案通信开销较小。
三PIR应用场景问题
现有的隐私信息检索可主要分为两大类信息论的隐私信息检索协议Information-Theoretic PIR和计算安全的隐私信息检索协议Computional PIR主要的应用场景有
病患想通过医疗系统查询其疾病的治疗药物如果以该疾病名为查询条件医疗系统将会得知该病人可能患有这样的疾病从而导致病人的隐私被泄露通过隐私信息检索可以避免此类泄露问题。在域名、专利的申请过程中用户需要首先向相关数据库提交自己申请的域名或专利信息以查询是否已存在但又不想让服务提供方知晓自己的申请名称从而被其抢先注册。在证券市场中某用户想查询某个股票信息但又不能将自己感兴趣的股票泄露给服务方从而影响股票价格和自己的偏好。 10月份新开了一个GitHub账号里面已放了一些密码学隐私计算电子书资料了之后会整理一些我做过的、或是我觉得不错的论文复现、代码项目也放上去欢迎一起交流Ataraxia-github
