基于身份的无配对密钥封装可搜索加密方案

IDENTITY-BASED KEY ENCAPSULATION SEARCHABLE ENCRYPTION WITHOUT PAIRINGS

  • 摘要: 公钥可搜索加密算法在随着明文长度增加导致计算效率低的问题。针对上述问题,结合密钥封装技术提出一种基于身份的无配对可搜索加密方案。方案使用对称密钥加密明文数据,使用公钥加密技术封装对称密钥并发送至搜索服务器中。搜索服务器验证搜索路径后将密钥封装值发送至相应数据使用者,并将关键字索引发送至存储服务器。数据用户收到由存储服务器返回的密文后,使用封装值的对称密钥解密密文。在随机预言模型下,基于R-SA陷门判定性Diffie-Hellman困难问题,证明了所提方案满足IND-ID-CCA安全。经过实验对比,所提方案在时间开销上具有一定优势。

     

    Abstract: The public key searchable encryption algorithm suffers from the problem of low computational efficiency due to the increase of plaintext length. To solve the above problems, an identity-based searchable encryption scheme without pairings is proposed in combination with key encapsulation techniques. The scheme used symmetric key to encrypt plaintext data, and used public key encryption technique to encapsulate the symmetric key and send it to the search server. The search server verified the search trapdoor information submitted by the user, and if the verification was valid, sent the key encapsulation value to the corresponding data user and sent the keyword index to the storage server. After receiving the ciphertext from the storage server, the data user decrypted the encapsulated value to obtain the symmetric key and then decrypted the ciphertext. The proposed scheme was proved to satisfy the IND-ID-CCA security under the random prediction model based on the trapdoor deterministic Diffie-Hellman difficulty problem. After the experimental comparison, the proposed scheme has some advantages in time overhead.

     

/

返回文章
返回