高效的隱私保護多方多數據排序

摘要： 安全多方計算允許具有私密輸入的多個參與方聯合計算一個多輸入函數而不泄露各參與方私有輸入的任何信息,因此近年來受到廣泛關注.作為安全多方計算中的一個基礎問題,隱私保護排序允許多個參與方在不泄露數據集隱私的前提下計算多個數據集的排序結果,廣泛應用于產品定價、拍賣等場景.現有的隱私保護排序協議大多只支持兩個參與方.而已有的多方多數據排序協議通信開銷大、計算復雜度高,整體效率較低.現有... （共21頁）