安全多方計(jì)算問(wèn)題及其協(xié)議的研究.pdf

1、安全多方計(jì)算是近年來(lái)國(guó)際密碼學(xué)界的一個(gè)熱點(diǎn)研究問(wèn)題，主要研究如何保證合作計(jì)算環(huán)境中互不信任的參與方能夠獲得各自所需要的正確信息，同時(shí)在合作計(jì)算的整個(gè)過(guò)程中又不會(huì)向其他參與方泄露自己的私有輸入和輸出信息。安全多方計(jì)算協(xié)議逐漸成為大多數(shù)密碼學(xué)協(xié)議設(shè)計(jì)時(shí)的基本組成部分，并且在各種涉及保護(hù)私有信息的應(yīng)用場(chǎng)合中發(fā)揮著重要的作用。本文對(duì)部分安全多方計(jì)算問(wèn)題及其協(xié)議的構(gòu)造進(jìn)行了深入研究，主要研究成果如下：
　　1.對(duì)安全多方計(jì)算的相關(guān)知識(shí)做了介

2、紹，分析并總結(jié)了目前的研究狀況。
　　2.分析了點(diǎn)積協(xié)議的相關(guān)已有解決方案，發(fā)現(xiàn)它們?cè)诎踩陨系娜毕?。利用同態(tài)加密的相應(yīng)性質(zhì)和保密兩方乘積協(xié)議為點(diǎn)積問(wèn)題構(gòu)建了一個(gè)更加安全的保密兩方解決方案，并對(duì)方案的性能進(jìn)行了討論與分析，新方案滿足惡意模型下的安全性要求。
　　3.研究了安全多方計(jì)算在保密計(jì)算幾何問(wèn)題中的一些應(yīng)用，具體針對(duì)平面上和空間中基于閾值的點(diǎn)線距離與位置關(guān)系的保密判定問(wèn)題，分別設(shè)計(jì)了基于閾值的兩點(diǎn)之間、點(diǎn)線之間距離關(guān)系

3、的保密判定協(xié)議，點(diǎn)與兩平行直線以及兩平行平面位置關(guān)系的保密判定協(xié)議，并對(duì)它們進(jìn)行了分析。
　　4.利用提出的基于閾值的兩點(diǎn)之間、點(diǎn)線之間距離關(guān)系以及點(diǎn)與兩平行直線和兩平行平面位置關(guān)系的保密判定協(xié)議分別構(gòu)造了平面上和空間中基于閾值的點(diǎn)與線段之間距離關(guān)系的保密判定協(xié)議。
　　5.通過(guò)分析集合之間幾種基本操作過(guò)程中的私有信息保護(hù)問(wèn)題，并將安全多方計(jì)算協(xié)議和密碼學(xué)技術(shù)結(jié)合起來(lái)為集合相交、集合相并、集合包含問(wèn)題提出了對(duì)應(yīng)的保密解決方案