为了提供云计算环境中多个授权用户共享加密文件并支持模糊检索,提出一种支持多用户共享的模糊检索加密算法(WPER).算法通过运用Elgamal代理加密机制及基于通配符技术的模糊集构造方法,对数据所有者的文件进行多次加密,并且针对文件中的关键词进行模糊词集的构造后存储至云服务器端,云服务器根据授权用户的搜索请求进行关键词的模糊检索并返回相关加密文件,最后授权用户利用自己的私钥解密文件,实现了多个授权用户利用自己的私钥对数据进行加解密,并支持对加密字符串的模糊检索.安全性分析和性能评估证明算法是IND-CPA安全的,并能有效的实现数据共享和模糊检索.
In order to provide multiple authorized users shared cryptographic files and fuzzy retrieval in the cloud computing environ- ment, an encryption algorithm supporting multiuser fuzzy retrieval under the cloud computing environment is proposed. Through the use of Elgamal proxy encryption scheme and method of wildcard-based fuzzy set,this algorithm multiple encrypts the data owner's file and put the keywords in the document stored to the cloud server after the construction of fuzzy word set. And then, the cloud server carry out keywords fuzzy search based on authorized users' search request and return the relevant encryption files. Finally, authorized users use their private key to decrypt the files. The algorithm implements multiple authorized users to use their private key to encrypt and decrypt data, and supports the fuzzy retrieval of encrypted string. Security analysis and performance evaluation shows that the algo- rithm is IND-CPA safe and can effectively realize the sharing of data and fuzzy string search.