伊莱特·博伊尔;尤瓦尔·伊斯海;通过，拉斐尔;玛丽，伍特斯 我们可以在本地和私下访问数据库吗？ （英语） Zbl 1416.68062号 Kalai，Yael（编辑）等人，《密码学理论》。2017年11月12-15日，第15届国际会议，TCC2017，美国马里兰州巴尔的摩。诉讼程序。第二部分。查姆：斯普林格。莱克特。注释计算。科学。10678, 662-693 (2017). 小结：我们考虑了私有信息检索（PIR）的以下强大变体。我们想公开一个大型数据库。为此，我们在一个可公开访问的存储库中发布了一个编码\（X\）和一个短公钥\（\mathsf{pk}\）。其目标是允许任何客户端通过从（x）读取少量位来检索所选位（x_i），这些位的位置可以基于（i）和（mathsf{pk}）随机选择，这样即使是能够完全观察到对\（x）的访问的对手也不会了解有关\（i）的信息。{}为了解决这个问题，我们研究了一种较弱的密钥变体，其中数据由同一方编码和访问。这个原语，我们称之为不经意的局部可解码代码（OLDC），是由诸如可搜索对称加密之类的应用程序独立驱动的。我们使用一种理想的模糊处理形式将PIR的公钥变量减少为OLDC，该模糊处理可以用现有的不可区分模糊处理候选启发式实例化，也可以用小型无状态防篡改硬件实现。{}最后，我们工作的主要贡献是一位OLDC候选人的第一份提案。我们的候选人是基于秘密排列的里德-穆勒密码。我们分析了该候选者抵抗几次自然攻击的安全性，并将其进一步研究留给未来的工作。关于整个系列，请参见[Zbl 1374.94005号]. 引用于2评论引用于17文件 MSC公司： 68第20页 信息存储和数据检索 68第25页 数据加密（计算机科学方面） 94A60型 密码学 PDF格式BibTeX公司 XML格式引用 \textit{E.Boyle}等人，Lect。注释计算。科学。10678、662--693（2017；Zbl 1416.68062） 全文： 内政部