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

[sanderpotter]

Hi,

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 (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 and http://img805.imageshack.us/img805/8712/secondpagecalculations.jpg)

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