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

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

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

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