生成具有隐藏结构的可搜索公钥密文以进行快速关键字搜索
现有的语义安全的公钥可搜索加密方案使搜索时间与密文总数成线性关系。 这使得从大型数据库中检索变得不可行。 为了缓解这个问题,本文提出了一种具有隐藏结构的可搜索公钥密文(SPCHS),以便在不牺牲加密关键字的语义安全性的前提下,实现快速关键字搜索。 在SPCHS中,所有关键字可搜索的密文都是由隐藏的关系构成的,并且与关键字对应的搜索活板门,将关系的最小信息公开给搜索算法,作为有效查找所有匹配密文的指导。 我们从头开始构建一个简单的SPCHS方案,其中密文具有隐藏的星形结构。 在随机Oracle(RO)模型中,基于决策双线性Diffle-Hellman假设,证明了语义上的安全性。 该方案的搜索复杂度取决于包含查询关键字的密文的实际数量,而不是所有密文的数量。 最后,我们提出了一种基于匿名的基于身份的加密和具有匿名性的无冲突的全身份可延展的基于身份的密钥封装机制(IBKEM)的通用SPCHS构造。 我们说明了两个无冲突的全身份可延展IBKEM实例,它们在RO和标准模型中在语义上分别是安全的和匿名的。 后一种情况使我们能够在标准模型中构造具有语义安全性的SPCHS方案。
暂无评论