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

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

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

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