使用同態加密對加密數據數組進行範圍查詢

給定一個加密數據的數組或數據庫條目，是否可以給定一個最小/混合值來獲得一系列加密條目？最小值和最大值也將被加密。

Boldyreva進行了保序加密。這是給定的 $ a $ 和 $ b $ 和 $ a>b $ 然後 $ \operatorname{OPE}(a) > \operatorname{OPE}(b) $ 其中 OPE 是保序加密。

OPE 已經有許多CryptDB使用的實現和 OPE來執行基於順序的查詢，以測試它們的能力並在TPC-C查詢上進行基準測試。

請注意，OPE 會洩露有關明文的資訊。攻擊者可以大致猜測密文的明文在明文空間中的位置。

引用自：https://crypto.stackexchange.com/questions/76371