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!