標題: 基於忘卻式傳輸協定的安全計算(I)
Secure Multi-Party Computation Based on Oblivious Transfer Protocols(I)
作者: 曾文貴
TZENG WEN-GUEY
國立交通大學資訊科學學系(所)
公開日期: 2005
摘要: 忘卻式傳輸機制(OT) 是密碼學上很重要的一個基本元件,許多密碼學的應用 都會利用忘卻式傳輸來確保送方與收方都達到設定的安全條件,OT 是密碼學裡的完 全性密碼元件,只要有安全的OT 協定就可以達成任何密碼學上的多人安全計算問 題。本計畫的目的有下列幾項:(1)研究以OT 來直接建構安全的計算函數,例如 比較兩個數的大小,判斷一數x 是否落於某一區間[a, b] 等,我們希望能夠將query language 裡所需的運算皆以OT 直接實現;本計畫將實做我們研究出的成果,我們 希望實做出基於OT 的安全query language,達到保障使用者與資料庫擁有者的隱私 與安全。(2)我們打算研究k-out-of-n OT 機制,我們認為目前的方法還不夠好,應 該可以達到更佳的回合數及訊息數。(3)我們將研究攻擊者限制模式下的OT,目前 已知協定的主要缺點是收方與送方皆須使用至少O(n1/2) 空間,還未達到可行的門 檻,我們將盡力尋找只使用O(log n) 空間的OT 協定並嚴格證明之。
官方說明文件#: NSC94-2213-E009-116
URI: http://hdl.handle.net/11536/90533
https://www.grb.gov.tw/search/planDetail?id=1136912&docId=217292
顯示於類別:研究計畫