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

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

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