基于BDH问题的支持多服务器连接关键词可搜索加密方案

摘要

可搜索加密是一种支持用户在密文上进行关键字查找的密码学原语,鉴于传统单服务器可搜索加密方案数据检索效率不高的问题,基于身份在证书管理方面的优势,提出了在多服务器环境下利用双线性映射构造一种支持连接关键词搜索的加密方案。在该方案中,加密数据的存储与查询分配给不同的服务器,通过协作共同提高用户存储和关键词的检索效率;再利用多服务器与用户的身份实现连接关键词的加密与搜索;同时结合连接关键词的可搜索加密方法,基于双线性映射构造新的安全模型。且在双线性Diffie-Hellman问题下,该方案满足选择消息攻击下的密文不可区分性。