A Secure and Dynamic Multi-Keyword Ranked Search Scheme Over Encrypted Cloud Data

0
910
A Secure and Dynamic Multi-keyword Ranked Search Scheme over Encrypted Cloud Data

A Secure and Dynamic Multi-Keyword Ranked Search Scheme Over Encrypted Cloud Data

Abstract

In this paper, we present a secure multi-keyword ranked search scheme over encrypted cloud data, which simultaneously supports dynamic update operations such as deletion and insertion of documents.  A Secure and Dynamic Multi-keyword Ranked Search Scheme over Encrypted Cloud Data We build a special tree-based index structure and propose a “Greedy Depth-first Search” algorithm to provide efficient multi-keyword ranked search. Due to the use of our special tree-based index structure, the proposed scheme can achieve sub-linear search time and deal flexibly with the deletion and insertion of documents.

System Configuration

H/W System Configuration
Speed                   : 1.1 GHz
RAM                      : 256 MB(min)
Hard Disk              : 20 GB
Floppy Drive          : 1.44 MB
Key Board             : Standard Windows Keyboard
Mouse                  : Two or Three Button Mouse
Monitor                : SVGA
S/W System Configuration

Platform                     :  cloud computing

Operating system       : Windows Xp,7,
Server                       : WAMP/Apache
Working on                : Browser Like Firefox, IE

Conclusion

A secure, efficient and dynamic search scheme is proposed in this paper, which supports not only the accurate search ranked multi-keyword but also the dynamic deletion and insertion of documents. We create a special keyword-balanced binary tree as the index, and propose a “Greedy Depth-first Search” algorithm to achieve better efficiency than linear search. In addition, the parallel search process can be performed to further reduce the cost of time.