安全多方排序協(xié)議的研究.pdf

1、隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，以及高性能計(jì)算機(jī)、網(wǎng)格等為代表的日益強(qiáng)大的計(jì)算環(huán)境的出現(xiàn)，極大地改變了計(jì)算的含義及計(jì)算的方式，這使得用戶可以通過(guò)網(wǎng)絡(luò)使用這些強(qiáng)大的計(jì)算資源完成自己的計(jì)算任務(wù)。而在這種環(huán)境中，保證用戶數(shù)據(jù)的安全，是計(jì)算的基本要求。安全多方計(jì)算正是在這樣的背景之下日益引起人們的關(guān)注。安全多方計(jì)算問(wèn)題最早由A．C．Yao提出，描述如下：有n個(gè)參與者P1，P2，．．．，Pn，每個(gè)參與者擁有一個(gè)輸入x1，x2，．．．，xn，要以一種安全的

2、方式共同計(jì)算一個(gè)函數(shù)f（x1，x2，．．．，xn）。這里的安全是指輸出結(jié)果的正確性與輸入信息、輸出信息的保密性，即計(jì)算結(jié)束之后各參與方只能得到正確的f（x1，x2，．．．，xn）的值，而不能了解其他方的其他任何信息。安全多方計(jì)算是電子選舉、電子拍賣(mài)、門(mén)限簽名等許多應(yīng)用得以實(shí)現(xiàn)的密碼學(xué)基礎(chǔ)。安全多方計(jì)算協(xié)議牽涉到眾多的底層密碼協(xié)議，目前提出的方案使用到了秘密共享、公鑰和私鑰加密、同態(tài)加密以及不經(jīng)意傳輸?shù)戎T多常用的安全協(xié)議和算法。由于安全多

3、方計(jì)算理論對(duì)于網(wǎng)絡(luò)協(xié)議的安全具有重要的指導(dǎo)作用，仍然有很多研究人員投入到這個(gè)領(lǐng)域來(lái)，并且已經(jīng)取得了豐碩的成果。目前安全多方計(jì)算的研究領(lǐng)域包括保護(hù)私有信息科學(xué)計(jì)算問(wèn)題，保護(hù)私有信息計(jì)算幾何問(wèn)題，保密數(shù)據(jù)挖掘問(wèn)題，安全多方統(tǒng)計(jì)分析問(wèn)題等。本研究主要內(nèi)容如下： ⑴對(duì)SMC的理論、技術(shù)與研究現(xiàn)狀進(jìn)行了系統(tǒng)總結(jié)，提出了安全多方多數(shù)據(jù)排序問(wèn)題，并將前面的技術(shù)應(yīng)用于解決安全多方多數(shù)據(jù)排序的問(wèn)題。為安全多方多數(shù)據(jù)排序問(wèn)題提出了一個(gè)模型，該模型涉