Project on fuzzy keyword
search over encrypted data in
cloud computing
Ankit Wasankar
www.MyTechBlog.in
Topics to be covered
 What
is fuzzy keyword search over encrypted data in
cloud computing
 How
the project implements it:
 working of the project
 encryption techniques for files
 encryption techniques for database
 N-Grams and jaccard implementation
 Increase search response with a new technique
 Technologies used in project
What is fuzzy keyword search over encrypted
data in cloud computing

Fuzzy Search: approximate string matching
Ex. Languaje will be corrected to language
Scenario:
1.
User want search keyword language
2.
User misspelled it as languaje and clicked on search button
3.
Data in the database is in encrypted form.
4.
Now we will try to search the encrypted data for inputted keyword
languaje. Which will converted to language and display result.
5.
This is the technique which will help us to match the keyword languaje
with encrypted keywords in the database.
The Working of Project
Encryption Techniques

Base64 encode and decode for encrypting
and decrypting files that will be uploaded
to the server

AES encryption for encrypting the
N-Grams
N-Grams and Jaccard

The code for creating N-Grams and jaccard are
written in following files in project:

Code snippet for N-Grams:
EKS/application/libraries/ngram.php

Code snippet for jaccard:
EKS/controllers/user.php (in search function)
New Technique







Suppose we have to store keyword: “language”
N-grams: lan ang ngu gua uag age
Encrypted n-grams: thr yu7 tf5 7yt lk8 eer
Storing thr into index_0 table (1st table)
Storing yu7 into index_1 table (2nd table)
Storing tf5 into index_2 table (3rd table)
Storing 7yt into index_3 table and so on….
Rather than storing all n-grams into single table we are storing
the first n-gram in first table, second n-gram in second table and
so on.
This will reduce the number of comparisons required to match
the n-grams and hence faster the search results.
Technologies
PHP
 MySQL
 Codeigniter PHP framework
 HTML, CSS

THANK YOU!