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