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

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

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

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