Institutional Repository
| 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 | |
| Conference Name | 14th International Conference on Web-Age Information Management, WAIM 2013 |
| Pages | 729-740 |
| Conference Date | June 14, 2013 - June 16, 2013 |
| Conference Place | Beidaihe, China |
| Indexed Type | EI |
| Publish Place | Springer Verlag, Tiergartenstrasse 17, Heidelberg, D-69121, Germany |
| ISSN | 3029743 |
| ISBN | 9783642385612 |
| Department | (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 |
| English 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. © 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. |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16657 |
| Collection | 中国科学院软件研究所 |
| Corresponding Author | Guan, Z.(guanzhi@infosec.pku.edu.cn) |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment