Fuzzy keyword search over encrypted data in the public key setting

ISCAS OpenIR

	Fuzzy keyword search over encrypted data in the public key setting
	Dong, Qiuxiang (1); Guan, Zhi (1); Wu, Liang (4); Chen, Zhong (1); Guan, Z.(guanzhi@infosec.pku.edu.cn)
	2013
会议名称	14th International Conference on Web-Age Information Management, WAIM 2013
页码	729-740
会议日期	June 14, 2013 - June 16, 2013
会议地点	Beidaihe, China
收录类别	EI
出版地	Springer Verlag, Tiergartenstrasse 17, Heidelberg, D-69121, Germany
ISSN	3029743
ISBN	9783642385612
部门归属	(1) Institute of Software, School of EECS, Peking University, China; (2) MoE Key Lab of High Confidence Software Technologies, PKU, China; (3) MoE Key Lab of Network and Software Security Assurance, PKU, China; (4) Computer Network Information Center, Chinese Academy of Sciences, China
摘要	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. © 2013 Springer-Verlag Berlin Heidelberg.; 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. © 2013 Springer-Verlag Berlin Heidelberg.
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16657
专题	中国科学院软件研究所
通讯作者	Guan, Z.(guanzhi@infosec.pku.edu.cn)
推荐引用方式 GB/T 7714	Dong, Qiuxiang ,Guan, Zhi ,Wu, Liang ,et al. Fuzzy keyword search over encrypted data in the public key setting[C]. Springer Verlag, Tiergartenstrasse 17, Heidelberg, D-69121, Germany,2013:729-740.