安全多方計(jì)算理論及其應(yīng)用研究.pdf

1、安全多方計(jì)算就是：擁有秘密輸入的n方，希望用各自的秘密輸入共同計(jì)算一個(gè)函數(shù)。計(jì)算結(jié)束，要求每方都能接收到正確的輸出(正確性)，并且每方只能了解他們自己的輸出，而不能了解其他方的輸入及輸出(保密性)?！　“踩喾接?jì)算已經(jīng)有了很多的研究文獻(xiàn)，內(nèi)容主要集中在兩個(gè)方面：一般安全多方計(jì)算和特殊安全多方計(jì)算。本文對(duì)安全多方計(jì)算的兩個(gè)方面都作了介紹和討論，主要的工作有：　 1.提出了基于輸出正確性保密證明的一般安全多方計(jì)算協(xié)議設(shè)計(jì)思路?；谳敵?/p>

2、正確性保密證明的安全多方計(jì)算設(shè)計(jì)思路為：首先由輸入擁有者提供一個(gè)輸入秘密承諾，再根據(jù)具體多方計(jì)算問題設(shè)計(jì)相應(yīng)的半誠實(shí)模型計(jì)算方案，最后保密證明輸出是正確的。如果輸出正確性得到了證明，那么接受輸出；否則認(rèn)為協(xié)議中有惡意行為，終止協(xié)議，拒絕相信最終結(jié)果。具體內(nèi)容參見第三章?！　?.在第四章，給出了特殊多安全計(jì)算的基礎(chǔ)協(xié)議，即四則運(yùn)算協(xié)議。內(nèi)容包括：多輸入加法協(xié)議、乘法協(xié)議、加-乘混合協(xié)議、除法協(xié)議等。 3.研究了初等函數(shù)的安全多方

3、計(jì)算計(jì)算問題，內(nèi)容包括：指數(shù)函數(shù)多方計(jì)算問題、冪函數(shù)多方計(jì)算問題、對(duì)數(shù)函數(shù)多方計(jì)算問題、三角函數(shù)多方計(jì)算問題等。具體細(xì)節(jié)參見第五章。 4.研究了安全多方科學(xué)計(jì)算問題。內(nèi)容主要包括：將安全兩方線性方程組問題推廣到了多方的情況，研究了安全多方計(jì)算矩陣特征值、特征向量等內(nèi)容。具體細(xì)節(jié)參見第六章。 5.研究了安全多方統(tǒng)計(jì)分析計(jì)算問題。將兩方的結(jié)果推廣到了多方的情況，內(nèi)容包括：多方合作安全計(jì)算變量平均值x、兩變量x與y的相關(guān)系數(shù)r