視頻:鏈接
目錄
隱匿查詢
密文檢索
關鍵詞查詢:等值查詢
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)
不可區分度:?
、、
總結
國內研究的人還是比較少,需要更多的研究者,投入更多的精力,實現追趕從而超越!