fuzzy keyword search over encrypted data in cloud
Download
Report
Transcript fuzzy keyword search over encrypted data in cloud
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!