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

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

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