具隱私性之資料擷取：忘卻式傳輸與播送

Abstract

具隱私性之資料擷取一直是密碼學上一個重要的課題，它可以讓使用者在取得資料的同時，也保有隱私性。在本論文裡面，我們對於這個課題有兩個貢獻。首先，我們提出了一些有效率的忘卻式傳輸機制。忘卻式傳輸包含了一個傳送者與一個接收者，傳送者有一些訊息在手上，而接收者想取得其中的某幾個訊息。對此，安全性的要求在於接收者只能取得他想要的那部分訊息，而且不能讓傳送者知道他的選擇。忘卻式傳輸的發展分為一些類別，例如2選1、n選1、n選k、動態、條件忘卻式傳輸等等。本論文裡我們提出數個n選k及一個動態忘卻式傳輸機制。 接著，我們提出一個新的概念，稱為『條件忘卻式播送』。與忘卻式傳輸不同，這種系統有三個參與者：一個傳送者及兩個接收者。傳送者有一個訊息，而接收者擁有他們各自的秘密值。當接收者的兩個秘密值符合某個我們定義的條件，那麼兩個接收者即可從傳送者那邊取得訊息。此概念安全性的要求在於，每位參與者都不能知道另外兩位手中的秘密。同時，我們也提出一些條件忘卻式播送的變形。對於這些概念及變形，我們提出了一些實際的機制，針對的是「相等」、「不相等」、「大於」等基本的條件，有了這些基本的機制，便可延伸設計出更複雜的密碼協定。