視頻:鏈接
目錄

隱匿查詢

密文檢索

關鍵詞查詢:等值查詢
PIR

乙需要知道數據在數據庫中的位置
只保護乙的隱私
不支持關鍵詞查詢
關鍵字隱私信息檢索

乙需要知道數據在數據庫中的位置
只保護乙的隱私
支持關鍵詞查詢
OT

乙需要知道數據在數據庫中的位置
可以保護甲乙的隱私
不支持關鍵詞檢索
同態加密

基於部分同態加密的PIR方案

PIR中甲擁有的數據庫是明文數據庫,密文和明文相乘

Label PSI

插值運算,將數據庫中的Key和Value作成一個函數

加入一個隨機數,用於驗證,防止乙重復攻擊

多項式次數較高,可以使用批處理技術(batch),空間換時間

客戶端進行預處理,服務端減少密文計算,提升性能

1、服務端去生成部分密文
2、使用模交換技術,降低密文噪音
論文:Fast private set intersection from homomophic encryption

分組插值:
(K,V)分成多個(K,V1)、(K,V2),...,(K,Vn)

不可區分度:?
、、
總結

國內研究的人還是比較少,需要更多的研究者,投入更多的精力,實現追趕從而超越!
