Fuzzy keyword search over encrypted data in the public key setting

Authors:
Qiuxiang Dong;Zhi Guan;Liang Wu;Zhong Chen
Affiliations:
Institute of Software, School of EECS, Peking University, China,MoE Key Lab of High Confidence Software Technologies, PKU, China,MoE Key Lab of Network and Software Security Assurance, PKU, China;Institute of Software, School of EECS, Peking University, China,MoE Key Lab of High Confidence Software Technologies, PKU, China,MoE Key Lab of Network and Software Security Assurance, PKU, China;Computer Network Information Center, Chinese Academy of Sciences, China;Institute of Software, School of EECS, Peking University, China,MoE Key Lab of High Confidence Software Technologies, PKU, China,MoE Key Lab of Network and Software Security Assurance, PKU, China
Venue:
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Year:
2013

Citing 12
Cited 0

Private information storage (extended abstract)

STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Private information retrieval

Journal of the ACM (JACM)
Practical Techniques for Searches on Encrypted Data

SP '00 Proceedings of the 2000 IEEE Symposium on Security and Privacy
Low distortion embeddings for edit distance

Journal of the ACM (JACM)
Off-Line Keyword Guessing Attacks on Recent Public Key Encryption with Keyword Search Schemes

ATC '08 Proceedings of the 5th international conference on Autonomic and Trusted Computing
Deterministic and efficiently searchable encryption

CRYPTO'07 Proceedings of the 27th annual international cryptology conference on Advances in cryptology
Error-tolerant searchable encryption

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Fuzzy keyword search over encrypted data in cloud computing

INFOCOM'10 Proceedings of the 29th conference on Information communications
Information Retrieval: Implementing and Evaluating Search Engines

Information Retrieval: Implementing and Evaluating Search Engines
Efficient Similarity Search over Encrypted Data

ICDE '12 Proceedings of the 2012 IEEE 28th International Conference on Data Engineering
Secure keyword search using bloom filter with specified character positions

ProvSec'12 Proceedings of the 6th international conference on Provable Security
Privacy-preserving noisy keyword search in cloud computing

ICICS'12 Proceedings of the 14th international conference on Information and Communications Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

Searchable encryption is used to support searches over encrypted data stored on cloud servers. Traditional searchable encryption only supports exact keyword search instead of more flexible fuzzy keyword search. To solve this problem, a recent emerging paradigm, named fuzzy keyword searchable encryption, has been proposed. There have been some proposals designed for fuzzy keyword search in the symmetric key setting, but none efficient schemes in the public key setting. In this paper, we propose a new primitive of interactive public key encryption with fuzzy keyword search (IPEFKS), which supports efficient fuzzy keyword search over encrypted data in the public key setting. We construct and implement a homomorphic encryption based IPEFKS scheme. To compare this scheme with the existing ones, we implement LWW-FKS, which, to the best of our knowledge, is the most efficient among the existing schemes. The experimental results show that IPEFKS is much more efficient than LWW-FKS.