三方不經(jīng)意多項(xiàng)式求值協(xié)議的設(shè)計(jì)與分析.pdf

1、安全多方計(jì)算協(xié)議能夠在沒有可信第三方的情況下完成計(jì)算任務(wù)，并保護(hù)參與者的隱私，是近年來密碼學(xué)研究的重要內(nèi)容，有著重要的應(yīng)用價(jià)值和研究意義。不經(jīng)意傳輸協(xié)議是安全多方協(xié)議的一個(gè)基礎(chǔ)工具，已經(jīng)有了較為成熟和深入的研究，利用不經(jīng)意傳輸協(xié)議能夠構(gòu)造功能更強(qiáng)大的更復(fù)雜的密碼協(xié)議。本文針對(duì)多方計(jì)算中的隱私保護(hù)問題，在不經(jīng)意傳輸協(xié)議的基礎(chǔ)上，提出了三方不經(jīng)意多項(xiàng)式求值協(xié)議。
　　協(xié)議擁有三個(gè)參與者，分別為一個(gè)發(fā)送者和兩個(gè)接收者。發(fā)送者擁有一個(gè)二元

2、多項(xiàng)式P(x，y），兩個(gè)接收者分別擁有α和β。完成如下目標(biāo):接收者得到P(α，β)的值，但無法得到關(guān)于多項(xiàng)式P的任何信息，而發(fā)送者無法得到關(guān)于α和β的任何信息。本文首先提出了對(duì)半誠實(shí)參與者能夠保證安全的三方多項(xiàng)式求值協(xié)議，然后在該協(xié)議的基礎(chǔ)上進(jìn)行改進(jìn)，提出了對(duì)惡意參與者也能保證安全的協(xié)議。第一個(gè)協(xié)議擁有更好的效率，而第二個(gè)協(xié)議擁有更高的安全性。兩個(gè)協(xié)議在實(shí)際應(yīng)用中均有相應(yīng)的應(yīng)用場(chǎng)景。通過嚴(yán)格的理論分析，證明了協(xié)議的正確性和安全性。之后，