基于FBDH算法的容错可验证公钥可搜索加密方案

Fault-tolerant and Verifiable Public Key Searchable Encryption Scheme Based on FBDH Algorithm

在云存储服务中,为了实现对用户检索数据的隐私保护,研究者们提出了可搜索加密方案,公钥可搜索加密方案是其中的一种有效密文检索方案。文章提出一个基于FBDH算法及ElGamal加密签名算法的公钥可搜索加密方案。首先,使用FBDH算法对数据明文加密,使得数据密文解密过程具有容错性且计算效率高。其次,通过ElGamal加密签名算法分别对数据拥有者身份加密及对关键词签名,使得云服务器成功验证关键词合法性后返回的密文可以被数据使用者验证其合法性。文章给出了方案满足计算正确性的证明,并利用挑战应答游戏证明了方案能够抵御离线关键词猜测攻击。

In the cloud storage service,in order to protect the privacy of user’s retrieved data,researchers propose searchable encryption schemes,among which the public key searchable encryption scheme is an effective ciphertext retrieval scheme.This paper proposes a public key searchable encryption scheme based on FBDH algorithm and ElGamal encryption and signature algorithm.Firstly,FBDH algorithm is used to encrypt data plaintext,which makes the decryption process of data ciphertext fault-tolerant and efficient.Secondly,ElGamal encryption and signature algorithm is used to encrypt the identity of the data owner and the keywords signature,so that the ciphertext returned after the cloud server successfully verifies the validity of the keywords can be verified by the data user.This paper gives the proof that the scheme satisfies the accuracy of calculation,and proves that the scheme can resist the guessing attack of off-line keywords by using the challenge response game.