secured location based services using homomorphic encryption

Step 1. Read about homomorphic encryption, research papers and use library/implement El Gamal or Pallier or any related algorithm. Add and multiply two integers in encrypted domain. Give a short demo and report. Step 2. Encrypt same number twice, you will get different results. This is because of the random number. Try to come up with a scheme to compare these two number by referring to those papers This is the core part of the project. Step 3: Process GPS data with the same scheme. Same trajectory segment , encrypt twice, you will get two different cipherTexts Compare them and see if you can check if they represent same plaintext number without decrypting. Step 4: Take data from GeoLife Divide it into chunks, encrypt and store on cloud Write code to take input trajectory from user, encrypt it and check if it exists on the server. Step 5 : Submit final report. Relevant papers in which you might get a possible solution for step 2. Homomorphically Encrypted Arithmetic Operations over the Integer Ring ([login to view URL]) Conjunctive, Subset, and Range Queries on Encrypted Data ([login to view URL]) CryptDB : [login to view URL] Homomorphic encryption and secure comparison : [login to view URL] [login to view URL] arison-to-an-integer