Enabling fine grained multi-keyword search supporting classified sub-dictionaries over encrypted cloud data

DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046
www.ns2projects.com dataalcott@gmail.com
ENABLING FINE-GRAINED MULTI-KEYWORD SEARCH
SUPPORTING CLASSIFIED SUB-DICTIONARIES OVER ENCRYPTED
CLOUD DATA

ABSTRACT
Using cloud computing, individuals can store their data on remote servers and
allow data access to public users through the cloud servers. As the outsourced data
are likely to contain sensitive privacy information, they are typically encrypted
before uploaded to the cloud. This, however, significantly limits the usability of
outsourced data due to the difficulty of searching over the encrypted data. Fine-
grained multi-keyword search schemes over encrypted cloud data is developed.
Original contributions are three-fold. First, relevance scores and preference factors
are introduced upon keywords which enable the precise keyword search and
personalized user experience. Second, a practical and very efficient multi-keyword
search scheme is developed. The proposed scheme can support complicated logic
search the mixed “AND”, “OR” and “NO” operations of keywords. Third,
classified sub-dictionaries technique is employed to achieve better efficiency on
index building, trapdoor generating and query. Lastly, the security of the proposed
schemes is analyzed in terms of confidentiality of documents, privacy protection of
index and trapdoor, and unlinkability of trapdoor.

INTRODUCTION
The cloud computing treats computing as a utility and leases out the computing
and storage capacities to the public individuals. In such a framework, the
individual can remotely store her data on the cloud server, namely data
outsourcing, and then make the cloud data open for public access through the cloud
server. This represents a more scalable, low-cost and stable way for public data
access because of the scalability and high efficiency of cloud servers, and therefore
is favorable to small enterprises. Note that the outsourced data may contain
sensitive privacy information. It is often necessary to encrypt the private data
before transmitting the data to the cloud servers.
The data encryption, however, would significantly lower the usability of data due
to the difficulty of searching over the encrypted data. Simply encrypting the data
may still cause other security concerns. For instance, Google Search uses SSL
(Secure Sockets Layer) to encrypt the connection between search user and Google
server when private data, such as documents and emails, appear in the search
results.
However, if the search user clicks into another website from the search results
page, that website may be able to identify the search terms that the user has used.
On addressing above issues, the searchable encryption has been recently developed
as a fundamental approach to enable searching over encrypted cloud data, which
proceeds the following operations. Firstly, the data owner needs to generate several
keywords according to the outsourced data. These keywords are then encrypted

and stored at the cloud server. When a search user needs to access the outsourced
data, it can select some relevant keywords and send the ciphertext of the selected
keywords to the cloud server. The cloud server then uses the ciphertext to match
the outsourced encrypted keywords, and lastly returns the matching results to the
search user.
EXISTING SYSTEM
 Wang et al. propose a ranked keyword search scheme which considers the
relevance scores of keywords. Unfortunately, due to using order-preserving
encryption (OPE) to achieve the ranking property, the proposed scheme
cannot achieve unlinkability of trapdoor.
 Sun et al. propose a multi-keyword text search scheme which considers the
relevance scores of keywords and utilizes a multidimensional tree technique
to achieve efficient search query.
 Yu et al. propose a multi-keyword top-k retrieval scheme which uses fully
homomorphic encryption to encrypt the index/trapdoor and guarantees high
security.
 Cao et al. propose a multi-keyword ranked search (MRSE), which applies
coordinate machine as the keyword matching rule, i.e., return data with the
most matching keywords.
 Cao et al. propose the coordinate matching search scheme (MRSE) which
can be regarded as a searchable encryption scheme with “OR” operation.

 Zhang et al. propose a conjunctive keyword search scheme which can be
regarded as a searchable encryption scheme with “AND” operation with the
returned documents matching all keywords.

Disadvantages
 Difficult for searchable encryption to achieve the same user experience as
that of the plaintext search, like Google search.
 Query with user preferences is very popular in the plaintext search. It
enables personalized search and can more accurately represent user’s
requirements, but has not been thoroughly studied and supported in the
encrypted data domain.
 To further improve the user’s experience on searching, an important and
fundamental function is to enable the multi-keyword search with the
comprehensive logic operations, i.e., the “AND”, “OR” and “NO”
operations of keywords.
 Existing proposals can only enable search with single logic operation, rather
than the mixture of multiple logic operations on keywords.

PROPOSED SYSTEM
 Fine-grained Multi-keyword Search (FMS) schemes is proposed over
encrypted cloud data.
 Introduced the relevance scores and the preference factors of keywords for
searchable encryption. The relevance scores of keywords can enable more
precise returned results, and the preference factors of keywords represent the
importance of keywords in the search keyword set specified by search users
and correspondingly enables personalized search to cater to specific user
preferences. It thus further improves the search functionalities and user
experience.
 It is realized the “AND”, “OR” and “NO” operations in the multi-keyword
search for searchable encryption.
 Classified sub-dictionaries technique to enhance the efficiency of the above
two schemes.
Advantages
 Proposed scheme can achieve more comprehensive functionality and lower
query complexity.

HARDWARE REQUIREMENTS
Processor : Any Processor above 500 MHz.
Ram : 128Mb.
Hard Disk : 10 Gb.
Compact Disk : 650 Mb.
Input device : Standard Keyboard and Mouse.
Output device : VGA and High Resolution Monitor.
SOFTWARE SPECIFICATION
Operating System : Windows Family.
Techniques : JDK 1.5 or higher
Database : MySQL 5.0

Enabling fine grained multi-keyword search supporting classified sub-dictionaries over encrypted cloud data

More Related Content

What's hot (20)

Similar to Enabling fine grained multi-keyword search supporting classified sub-dictionaries over encrypted cloud data (20)

Recently uploaded (20)

Enabling fine grained multi-keyword search supporting classified sub-dictionaries over encrypted cloud data