私有信息檢索 在密碼學私有信息檢索英語Private information retrievalPIR協議令用戶可以在不披露下載項目的同時從持有數據庫的伺服器下載項目 PIR亦可視為一種弱化的n選不經意傳輸OT但有區別在於OT亦要求用户不得獲得其他數據項目的信息 一種平凡但效率奇低的PIR可以通過讓伺服器複製整個數據庫然後傳送給用戶實現實際上單伺服器不論是經典或量子設定下這是唯一能信息學安全地保護用戶查詢的方案有兩種方式應對這個問題要麼假設伺服器計算能力有限英语Computationally bounded adversary要麼假設有若干個相互不串通的伺服器而各伺服器持有一份數據庫的備份 該問題的信息論版本於年由本尼楚爾奧德戈德里克埃亞爾庫希列維茲和邁度蘇丹引入計算版本則於年由埃亞爾庫希列維茲和拉斐爾奧斯特洛夫斯基提出之後又有研究者提出了理論上非常高效的方案單伺服器計算安全PIR只須均攤常數通信 而k伺服器信息學安全PIR則可用 n O  log  log  k k log  k  displaystyle nOleftfrac log log kklog kright 通訊完成但下界仍然是近乎線性的量級