Efficient Verifiable Fuzzy Keyword Search over Encrypted Data in Cloud Computing
Computer Science and Information Systems, Tome 10 (2013) no. 2.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

As cloud computing becomes prevalent, more and more sensitive data is being centralized into the cloud by users. To maintain the confidentiality of sensitive user data against untrusted servers, the data should be encrypted before they are uploaded. However, this raises a new challenge for performing search over the encrypted data efficiently. Although the existing searchable encryption schemes allow a user to search the encrypted data with confidentiality, these solutions cannot support the verifiability of searching result. We argue that a cloud server may be selfish in order to save its computation ability or bandwidth. For example, it may execute only a fraction of the search and returns part of the searching result. In this paper, we propose a new verifiable fuzzy keyword search scheme based on the symbol-tree which not only supports the fuzzy keyword search, but also enjoys the verifiability of the searching result. Through rigorous security and efficiency analysis, we show that our proposed scheme is secure under the proposed model, while correctly and efficiently realizing the verifiable fuzzy keyword search. The extensive experimental results demonstrate the efficiency of the proposed scheme.
Keywords: searchable encryption, verifiable fuzzy search, cloud computing
@article{CSIS_2013_10_2_a6,
     author = {Jianfeng Wang and Hua Ma and Qiang Tang and Jin Li and Hui Zhu and Siqi Ma and Xiaofeng Chen},
     title = {Efficient {Verifiable} {Fuzzy} {Keyword} {Search} over {Encrypted} {Data} in {Cloud} {Computing}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {10},
     number = {2},
     year = {2013},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2013_10_2_a6/}
}
TY  - JOUR
AU  - Jianfeng Wang
AU  - Hua Ma
AU  - Qiang Tang
AU  - Jin Li
AU  - Hui Zhu
AU  - Siqi Ma
AU  - Xiaofeng Chen
TI  - Efficient Verifiable Fuzzy Keyword Search over Encrypted Data in Cloud Computing
JO  - Computer Science and Information Systems
PY  - 2013
VL  - 10
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2013_10_2_a6/
ID  - CSIS_2013_10_2_a6
ER  - 
%0 Journal Article
%A Jianfeng Wang
%A Hua Ma
%A Qiang Tang
%A Jin Li
%A Hui Zhu
%A Siqi Ma
%A Xiaofeng Chen
%T Efficient Verifiable Fuzzy Keyword Search over Encrypted Data in Cloud Computing
%J Computer Science and Information Systems
%D 2013
%V 10
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2013_10_2_a6/
%F CSIS_2013_10_2_a6
Jianfeng Wang; Hua Ma; Qiang Tang; Jin Li; Hui Zhu; Siqi Ma; Xiaofeng Chen. Efficient Verifiable Fuzzy Keyword Search over Encrypted Data in Cloud Computing. Computer Science and Information Systems, Tome 10 (2013) no. 2. http://geodesic.mathdoc.fr/item/CSIS_2013_10_2_a6/