云计算环境中支持模糊检索的加密算法

An encryption algorithm supporting fuzzy retrieval in cloud computing

随着云计算的深入发展,隐私安全成为了云安全的一个关键问题。传统的加密方法是常用的保护敏感数据的方法,但是它们不支持对密文的直接操作。为了提供云计算环境中的隐私保护,提出了基于双哈希和带权重的Bloom Filter(DWBF),并构建了基于DWBF的支持模糊检索的加密算法KEDWBF。安全分析和性能评估证明KEDWBF是IND-CPA安全的,并能高效地实现对加密数据的模糊检索。

With the development of cloud computing,privacy has become the key problem of cloud security. The traditional encryption methods are well established techniques for protecting sensitive data,but they rarely support direct operation of ciphertext. In order to provide privacy protection in cloud computing environment,Double Hashed and Weighted based Bloom Filter( DWBF) as an efficient data structure is proposed in the paper,and then a keyword encryption algorithm KEDWBF( Keyword Encryption based on DWBF) is designed. Through security analysis and performance evaluation,KEDWBF is proved that it is IND-CPA( Indistinguishability under Chosen Plaintext Attack) and supports fuzzy retrieval on encrypted data at the same time.