一般化的安全多方计算之研究-科技部工程科技推展中心.pdf

行 精 類 行 年年 行 參理 理 論 理 利 年 年 一般化的安全多方計算之研究 The Study on General Secure Multi-party Computation 計畫編號 ：98-2221-E-029-025 執行期限 ：九十八年八月一日至九十九年七月三十一日 主持人 ：鐘玉芳 助理教授東海大學電機工程學系 共同主持人 ：陳澤雄教授東海大學資訊管理學系 計畫參與人員 ：黃正炎中興大學資訊科學研究所 高名賢 東海大學電機工程研究所 摘要摘要 摘要摘要 本計劃的研究內容 ，包括為安全多方計算設計出 新的安全模型 ，主要是理性模 型和 UC 模型的研究 ，並且在這些安全模型之下，設計符合模型安全協定的要求； 研究內容還涉及安全多方計算的基本協定 ，包括秘密共享協定 、公平計算協定、比 特分解協定的構造 ，以及這些基本協定在安全多方計算上面的應用 ；此外，本計劃 研究還與 網路應用技術相互結合 ，包括了電子拍賣、電子投票、加密資料計算、門 檻密碼學等應用領域 。本計劃對理性模型與安全多方計算結合，進行了分析研究， 並以秘密共享為切入點 ，改進了過去所用之 方法 ，提出了只有兩個理性參與者的新 型理性秘密 共享方法 ；基於( , 門檻) ，提出新的( , )基於特殊許 m + n t + 1 m + n t + t 1 2 可權的秘密 共享的定義 ，並建構對應的理性秘密共享協定 。本計劃還對UC 模型進 行理論研究 ，並且以新的編碼方法，取代零知識證明，提出了基於雙線性配對和秘 密共享的 UC 安全的高效率的投票協定 。本計劃還對門檻密碼學和電子拍賣等，其 它應用領域的安全多方計算協定 ，進行研究，並建構出更安全且具有更高效率的協 定。 關鍵字關鍵字 ：安全多方計算： 、秘密共享、理性模型 、門檻密碼、電子拍賣。 關鍵字關鍵字 ：： 1 Abstract This project, containing to design a new security model with multiparty computation for security, aims to study the rational model and UC model as well as to design a security protocol for the requirements of the models. The structures of secret sharing agreement, fair computation agreement and bit analysis agreement as well as the applications of