加密数据搜索

Question

是否有任何可以让我搜索加密数据的库/工具？我想加密客户端的数据，将其发送到云，并在云中执行搜索。

我一直在阅读关于同态加密的文章，虽然有CryptDb可以在云中运行加密的DB，但是我的用例略有不同--在我的例子中，我想让用户发送加密的数据，我希望能够进行关键字搜索(而不是用户执行搜索)。

Answer 1

我不认为现有的图书馆能满足你的需要。

同态加密功能强大，计算量大。但是，在允许用户定义关键字的情况下，我建议您查看一下可搜索的加密。

可搜索加密是应该感兴趣的算法。它允许云服务器根据客户端发送的“陷阱门”(包含要搜索的关键字的标记)对客户端加密的数据进行“盲目”搜索。当然，在上传加密数据之前，客户端还必须对加密数据中的关键字进行加密，这肯定会增加开销。对于“盲目”而言，这意味着云服务器在整个查询过程中不会获得任何关于搜索关键字和加密数据的不必要的知识。

一些可搜索的加密算法基于基于配对的密码学.在这种情况下，您可以基于PBC库构建应用程序。

Answer 2

看看SSARES系统。根据摘要，

我们的解决方案在电子邮件(头、正文和附件)使用公钥加密到达服务器时对其进行加密。SSARES使用基于身份的加密和Bloom过滤器的组合来创建可搜索的索引。这个索引几乎没有显示关于搜索关键字和查询的信息，即使是针对危及服务器的对手。SSARES仍然在很大程度上传递给发送方和接收方。

Answer 3

在你的要求下

• 如果用户信任您，他们也可以与您共享密钥，代表他们执行搜索操作，而您则充当发送查询和接收结果的代理
• 如果用户不信任您，那么您将只是云的中继代理，相反，用户可以直接在云中搜索以减少延迟。

除了上述评论中对加密链接的搜索之外，您可能还想看看CP-ABE方案，基于密码文本策略属性的加密图书馆。