基於全同態加密的隱匿查詢-洪澄

視頻:鏈接

目錄

隱匿查詢

密文檢索

關鍵詞查詢:等值查詢

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)

不可區分度:?

、、

總結

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章