电子邮件客户端加密的加密搜索系统设计

摘要

一种用于提供加密搜索系统的方法(900)包括：接收针对关键字(32)的搜索查询(122)，关键字(32)出现在存储在不受信任的存储设备(150)上的一个或多个加密电子邮件(152)中，并访问计数表(210)以获得包括所述关键字的唯一电子邮件的计数(212)。所述方法还包括基于所述关键字、私有加密密钥(124)和包括所述关键字的所述唯一电子邮件的计数生成可委托的伪随机函数(DPRF)(126)，并将DPRF(126)的至少一部分委托给不受信任的存储设备(150)，使存储设备评估被委托的DPRF，访问与所述电子邮件相关联的加密搜索索引(160)，并确定与被委托的DPRF相关联的一个或多个加密电子邮件。存储设备还向用户设备返回与被委托的DPRF相关联的每个加密电子邮件的标识符(154)。