高效的隱私保護(hù)多方多數(shù)據(jù)排序

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