基於位置的信息檢索是移動社交網絡中最基礎的服務之用戶通過向網絡服務器提交自己的位置,來檢索與該位置相關的信息。隨著信息產業的發展,這些位置相關的信息已成為服務提供商的無形資產,故而保護它們防止用戶惡意攫取也成為重要的問題。一個流行的例子是用於分享各類安全和非安全(例如有釣魚風險)的Wi-Fi熱點共享數據庫。
用戶可以通過提交自己的位置獲取附近的該類Wi-Fi熱點信息。可是考慮到上述數據隱私的問題,不能僅僅為了保護用戶位置隱私而將整個數據庫保存在客戶端。近期,該團隊集中研究了可以同時保護用戶位置隱私和數據庫隱私的零知識檢索算法,即用戶無法獲取除查詢結果外的任何數據,而服務器亦無法得知用戶的查詢內容:鑑於過去密碼學所提出的技術6m由於代價過高而無法直接應用於海量數據,該團隊整合最新的同態加密(homomorphic encryption)和有條件不經意傳輸(conditional oblivious transfer)並提出了一種基於樹形索引的不經意遍歷框架,包括索引、剪枝、預計算等,解決了鍵值存儲下海量數據查詢中的雙向隱私保護問題。實驗證明,與直接應用密碼學技術相比,此方法將原本線性的時間和傳輸複雜度壓縮到對數級,從而使得在大數據時代下保護雙向隱私成為可能。
相關推薦
'廣東二十大冷知識:廣東人不看廣東衛視?'
"廣東人,為什麼不看廣東衛視?粵語差點成為國語,是真的嗎?最早的東莞,竟然在遙遠的北方?廣州的“廣”,到底是啥意思?說起廣東,大家傳統的印象有:改革開放前沿、港片中的粵語、考究的粵菜、精緻的茶點,還有那個“吃福建人”的段子。在這些之外,廣東還有許多不為大家熟悉的“冷知識”,...
'貓眼地理-英國的14個海外領地,面積雖小,質量很高'
"英國曾經是稱霸全球的老牌帝國主義國家,在全球建立了大量的殖民地,直到現在還有大量的海外領地。它們是大英帝國的殘餘部分,部分領土經投票表決繼續成為英國領土,其餘領土則尚未取得完全獨立,到目前總共還有14塊領地和1個自屬基地區。英國的“原殖民地”主要有三大類:王室領土、海外領...
'王者榮耀 這是什麼鬼遊戲,是人玩的嗎?'
"從王者37星一路掉星掉到王者1星期間有玩輔助被扣8分期間有玩打野被扣8分期間有玩射手被扣8分明明好好的,很努力,很認真的在玩這個遊戲可是現實狠狠地給了我一巴掌直到現在我才知道,王者榮耀你很認真,你很努力地玩,然而並沒有什麼卵用分照樣扣因為系統不會因為你救隊友而不扣分因為系...
'關注 | 2019世界計算機大會,看看大咖們都在聊什麼?'
"“計算萬物 湘約未來”9月10日2019世界計算機大會在長沙梅溪湖國際文化藝術中心隆重開幕在開幕式與主論壇上,中國科學院院士、中國人民解放軍軍事科學院院長楊學軍,諾貝爾經濟學獎獲得者芬恩·基德蘭德等17位來自計算、網絡技術等相關領域的著名專家、學者作主題演講。共同探討計算...
推薦中...