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


視頻:鏈接

目錄

隱匿查詢

密文檢索

關鍵詞查詢:等值查詢

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)

不可區分度:?

、、

總結

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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM