现金，大卫;斯坦尼斯劳·贾雷基;查兰吉特·朱特拉;雨果·克劳茨克;罗什乌、马塞尔·科特林;迈克尔·斯坦纳 支持布尔查询的高缩放可搜索对称加密。 （英语） Zbl 1311.68057号 Canetti，Ran（编辑）等人，《密码学进展——密码体制2013》。2013年8月18日至22日，第33届年度密码学会议，美国加利福尼亚州圣巴巴拉。会议记录，第一部分，柏林：施普林格出版社（ISBN 978-3-642-40040-7/pbk）。计算机科学课堂讲稿8042，353-373（2013）。 摘要：本文介绍了第一个可搜索对称加密（SSE）协议的设计和分析，该协议支持对外包的对称加密数据进行联合搜索和通用布尔查询，并可扩展到超大数据库和任意结构数据，包括自由文本搜索。迄今为止，这方面的工作主要集中在单关键字搜索上。对于联合搜索，先前的SSE构造要求在数据库中的文档总数中以线性方式工作，并且仅为结构化属性值数据提供良好的隐私，这使得这些解决方案对于大型实用数据库来说过于缓慢且不灵活。相比之下，我们的解决方案通过有效支持非常大的数据库，在性能和隐私之间进行了现实而实际的权衡，代价是适度且定义明确的泄漏到外包服务器（泄漏以数据访问模式的形式出现，而非直接暴露明文数据或搜索值）。我们对协议的隐私和安全性进行了详细的形式化密码分析，并建立了允许泄漏的精确上限。为了证明我们的方法在现实世界中的实用性，我们提供了应用于几个大型代表性数据集的原型的性能结果，包括在整个英语维基百科（及其他）上的加密搜索。关于整个系列，请参见[1270.94007兹罗提]. 引用于4评论引用于46文件 MSC公司： 68第25页 数据加密（计算机科学方面） 94A60型 密码学 PDF格式BibTeX公司 XML格式引用 \textit{D.Cash}等人，Lect。注释计算。科学。8042、353--373（2013；Zbl 1311.68057） 全文： 内政部