An efficient conjunctive keyword searchable encryption scheme

在存储服务中，可搜索加密方案使得用户能够有选择的访问其密文数据，同时还能确保用户搜索数据的机密性，基于连接关键词（即多个关键词的布尔组合）的可搜索加密方案因其更高的搜索精度在安全存储服务中有着重要的应用价值。目前已有的基于连接关键词的可搜索加密方案存在诸如连接关键词的陷门太大、搜索效率不高及不支持多用户等问题。本文采用授权用户和存储服务器先后对关键词加密的方式提出了一个高效的基于连接关键词的可搜索加密方案，使得授权用户能够利用连接关键词的陷门搜索加密文档。在确定性Diffie-Hellman问题假设下，证明了方案的安全性。通过与现有方案相比较，提出的方案在通信和计算代价，即搜索陷门大小、关键词加密和搜索的速度，等方面的综合效率得到提高。此外，提出的方案支持多用户，即能够动态的增加和撤销用户，使得用户能够直接在存储服务器上进行数据共享。