我找到了一个名为ECKS-PS的加密算法（发表于一篇名为“有效联合关键词搜索加密数据存储系统”的文章，由Jin Wook Byun，Dong Hoon Lee和Jong In Lim编写），允许用户搜索加密数据。 这里描述了算法：img210.imageshack.us/img210/4644/eckps.png（我已经在这里写了一些更清楚的步骤：img801.imageshack.us/img801/3373/stepsecksps.jpg)
我已多次尝试使用该算法搜索加密的单词，但我从未在等式的左边部分和等式的右边部分之间得到匹配。 （参见计算：http://img4.imageshack.us/img4/474/firstpagecalculations.jpg和http://img805.imageshack.us/img805/8712/secondpagecalculations.jpg）
任何人都可以告诉我我做错了什么和/或为我提供一个匹配的示例（基于ECKS-PS算法）。我知道可能有其他算法可以搜索加密数据，但我想知道如何使用这种算法。
提前致谢
答案 0 :(得分：1)
您可能会误解配对的计算。假设e（g，g）= 53，H（w）是g ^ 2或g ^ 3，那么你可以将双线性应用于那些公式。
有关详细信息，请参阅Miller's algorithm。虽然这有点困难。
或者你可以尝试PBC Libaray很好地包装配对计算。您可以使用它来验证算法。
