卷積隱藏技術(shù)下的安全雙方計(jì)算模型的安全性與復(fù)雜性分析.pdf

1、安全雙方計(jì)算是指兩個互相不信任的參與方之間在保護(hù)各自隱私的前提下協(xié)同參與計(jì)算，計(jì)算結(jié)果使得每一個參與方都能得到正確的輸出，同時每一方只能得到自己的輸入和輸出，而不了解其他方的輸入和輸出。安全雙方計(jì)算實(shí)際上是網(wǎng)絡(luò)用戶之間的一種分布式協(xié)議，它能夠使用戶在不泄漏各自的私人輸入的同時完成合作計(jì)算的任務(wù)。
　　經(jīng)典的安全雙方問題一直專注于零信息泄露的模式，雖然這是理想的安全雙方模型，但在實(shí)際的安全雙方計(jì)算中需要花費(fèi)較大且效率不高。本文在傳統(tǒng)

2、安全雙方的問題上利用卷積隱藏技術(shù)構(gòu)建了卷積安全雙方計(jì)算問題并基于此問題建立了第三方參與的卷積安全雙方計(jì)算模型和需要部分信息公開情況下的安全雙方計(jì)算模型，并對該模型進(jìn)行安全性與復(fù)雜性的評估，提供了一種可以根據(jù)參與者對安全的容忍程度來調(diào)節(jié)安全和效率的方法。主要內(nèi)容如下：
　　1.研究了幾個基本的安全雙方求和與乘積問題，提出了相應(yīng)的協(xié)議并對協(xié)議安全性與復(fù)雜性進(jìn)行了分析。然后在傳統(tǒng)安全雙方計(jì)算問題的基礎(chǔ)上，考慮參與者數(shù)據(jù)是一組n維數(shù)列的情