[閒聊] Private Information Retrieval科普
Private information retrieval 簡稱PIR
探討的問題就是 如何讓用戶去向server要了某筆資料 server不知道這用戶要了哪筆資料
藉此來保障用戶的隱私
舉個例子 今天你去向圖書館借看一本書:<<改善O起障礙的生活習慣>>
可是卻不想讓圖書館知道你借看哪本書
這就是private information retrieval
一個最簡單卻低效率的方法就是你向圖書館借了所有書 全都搬回家
你再從其中拿<<改善O起障礙的生活習慣>>出來看
看完這本後再全部書還回去
這樣圖書館就不知道你看了 <<改善O起障礙的生活習慣>>
達成了private information retrieval
比較高效率的方法是 假設有多個圖書館都有一樣的藏書
然後假設這些圖書館不會互相合作共享資訊
你向各別的圖書館提出不同要求 來達成個別的圖書館無法確切知道你借看哪本書
不過這中間還要牽扯到加密解密這些細節操作才能達成
至於PIR的應用有哪些呢? 例如開TOR時 連線時會經過一個許多跳板的路徑
當你query你的跳板時 希望保護這個隱私 不要讓server知道你用哪個跳板
這就需要PIR
至於現在的TOR現在有沒有加入這個PIR功能 還請強者補充
謝謝
--
4番街 バー・ぴぃちぴっと 大塚麗夏 木谷椎 きんく 前島龍
国崎蛍 ハッチ Quzilax 雪野みなと 鬼束直
東山翔 As109 へんりいだ 田龜源五郎 モチ 鈴木狂太郎 冬野みかん
らする 40010壱号 あかざわRED チームキハラ 岡田コウ
たまちゆき 上田裕 へんりいだ 暗中模索 いちはや
小路あゆむ 千家カゲロー 田辺京 んつぁてぃむん 小峯つばさ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 109.70.100.25 (奧地利)
※ 文章網址: https://www.ptt.cc/bbs/CyberSecure/M.1561871482.A.583.html
※ 編輯: Cprogramming (109.70.100.25 奧地利), 06/30/2019 13:13:59
推
06/30 13:31,
4年前
, 1F
06/30 13:31, 1F
推
07/01 07:09,
4年前
, 2F
07/01 07:09, 2F
推
07/01 15:31,
4年前
, 3F
07/01 15:31, 3F
推
07/02 21:00,
4年前
, 4F
07/02 21:00, 4F
推
07/05 21:53,
4年前
, 5F
07/05 21:53, 5F
→
07/05 21:53,
4年前
, 6F
07/05 21:53, 6F
→
07/05 21:54,
4年前
, 7F
07/05 21:54, 7F
→
07/11 16:54,
4年前
, 8F
07/11 16:54, 8F