Encapsulated Search Index: Public-Key, Sub-linear, Distributed, and Delegatable
Encapsulated Search Index: Public-Key, Sub-linear, Distributed, and Delegatable
复制标题
封装搜索索引：公钥、次线性、分布式、可委托
DOI：
10.1007/978-3-030-97131-1_9
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Tysor, Oren
中科院分区：
文献类型：
--
作者：
Aronesty, Erik;Cash, David;Dodis, Yevgeniy;Gallancy, Daniel H.;Karthikeyan, Harish;Tysor, Oren
我们构建了第一个亚线性（实际上可能是常数时间）可公开密钥搜索的加密系统：服务器可以发布公共keyPK。任何人都可以为documentDunderPK建立加密索引。持有索引的客户端可以从服务器获得一个令牌来检查一个关键字是否属于d。使用搜索几乎和非私有搜索一样快（例如，亚线性）。授予令牌的服务器除了了解关键字之外，不会了解任何关于documentD的信息。然而，令牌是特定于对（D,w）的：客户端不知道其他关键字是否属于D，或者是否属于其他新索引的文档。服务器不能通过提供错误的令牌来欺骗客户端。我们称之为原始封装搜索索引（ESI）。我们的ESI方案可以以最好的方式在服务器之间（t,n）分布式：非交互式，可验证，并且对任何恶意服务器的联盟都具有弹性。我们还介绍了delegatableesi的概念，并展示了如何将构造扩展到此设置。我们的解决方案——包括公共索引、次线性搜索、委托和分布式令牌生成——由一家现实世界的公司作为商业应用程序部署。
We build the firstsub-linear(in fact, potentially constant-time)public-keysearchable encryption system:server can publish a public keyPK.anybody can build an encrypted index for documentDunderPK.client holding the index can obtain a tokenfrom the server to check if a keywordwbelongs toD.search usingis almost as fast (e.g., sub-linear) as the non-private search.server granting the token does not learn anything about the documentD, beyond the keywordw.yet, the tokenis specific to the pair (D,w): the client does not learn if other keywordsbelong toD, or ifwbelongs to other, freshly indexed documents.server cannot fool the client by giving a wrong token.We call such a primitiveEncapsulated Search Index(ESI). Our ESI scheme can be made (t,n)-distributed amongnservers in the best possible way:non-interactive, verifiable, and resilient to any coalition of up tomalicious servers. We also introduce the notion ofdelegatableESI and show how to extend our construction to this setting.Our solution — including public indexing, sub-linear search, delegation, and distributed token generation — is deployed as a commercial application by a real-world company.
影响因子：
22.7
作者：
SHAMIR, A
通讯作者：
SHAMIR, A
可验证随机函数 (VRF)
DOI：
--
发表时间：
2020
期刊：
Request for Comments
影响因子：
--
作者：
S. Goldberg;Leonid Reyzin;D. Papadopoulos;J. Včelák
通讯作者：
J. Včelák
滑动布隆过滤器的严格界限
影响因子：
1.1
作者：
M. Naor;E. Yogev
通讯作者：
E. Yogev