0

我发现了一种名为 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 算法）。我知道可能有其他算法可以搜索加密数据，但我想知道如何使用该算法进行搜索。

提前致谢

4

1 回答 1

1

你可能会误解配对的计算。假设 e(g, g)= 53，并且 H(w) 是 g^2 或 g^3，那么您可以将双线性应用于这些公式。

有关详细信息，请参阅米勒算法。虽然有点困难。

或者你可以试试PBC Libaray，它很好地包装了配对计算。您可以使用它来验证算法。

于 2013-04-12T02:56:54.913 回答