Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

ECKS-PS algorithm: searching in encrypted data; bilinear maps

  1. Apr 10, 2013 #1

    I have found an encryption algorithm named ECKS-PS (published in a paper named 'efficient conjunctive keyword search on encrypted data storage system', written by Jin Wook Byun, Dong Hoon Lee, and Jong In Lim) that allows an user to search in encrypted data.
    The algorithm is described here: http://img210.imageshack.us/img210/4644/eckps.png [Broken] (I have written out the steps a little bit more clear here: img801.imageshack.us/img801/3373/stepsecksps.jpg)

    I have tried multiple times to use the algorithm to search for an encrypted word, but I never get a match between the left part of the equation and the right part of the equation. (see calculations: http://img4.imageshack.us/img4/474/firstpagecalculations.jpg [Broken] and http://img805.imageshack.us/img805/8712/secondpagecalculations.jpg [Broken])
    Can anybody tell me what I am doing wrong and/or provide me with an example where you get a match (based on the ECKS-PS algorithm). I know there may be other algorithms to search in encrypted data but I would like to know how to do it with this algorithm.

    Thanks in advance

    P.S. I am not sure if I am posting this topic in the right forum, please feel free to correct me if I'm not
    Last edited by a moderator: May 6, 2017
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted