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 に答える