基於忘卻式傳輸協定的安全計算(I)

Abstract

忘卻式傳輸機制(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 協定並嚴格證明之。