植基於模糊簽章技術之公平線上抽獎遊戲 Fair on-line game based on oblivious signature mechanism

植基於模糊簽章技術之公平線上抽獎遊戲Fair on-line game based on oblivioussignature mechanism Department of Information Management Southern Taiwan University of Technology Professor： Narn-Yih Lee Ph. D Speaker:Jun-Ting Lai 2010/11/05

大綱 • 前言 • 文獻探討 • 研究方法 • 安全性分析 • 結果比較 • 結論

前言 • 網際網路發展十分迅速，也因此帶動了線上遊戲的興起，然而，就目前線上博弈遊戲的資料絕大部份都是經由網路來傳輸，所以在傳輸的過程中，難免會受到一些惡意人士的攻擊與挑戰，這也使得資料的安全性、完整性、正確性和遊戲的公平性，都備受質疑。

文獻探討 • 模糊傳送概念 • n選一模糊簽章(1-out-of-n oblivious signature)

模糊傳送概念 • 原始模糊傳送 • 二選一模糊傳送 • n選一模糊傳送

n選一模糊簽章(1/2) • 主要成員 • 接收者(Recipient，R) • 簽章者(Signer，S) • 驗證者(Verifier，V) • 三大階段 • 初始階段 • 簽章階段 • 驗證階段

n選一模糊簽章(2/2) 簽章及驗證階段初始階段 Compute pk : y sk : x

本研究方法之架構圖 C1 C2 C3 莊家玩家模糊簽章協定得到莊家的簽章，及密文C2 Key 得到Key，然後解開C2，得到訊息

本研究方法之初始階段(1/3) 莊家玩家選取兩個大值數p,q,q|p-1 其序為q S任意選取再計算莊家的公鑰y

本研究方法之簽章階段(2/3) 莊家玩家轉換再解開密文得到訊息

本研究方法之驗證階段(3/3) 玩家驗證者 ? 驗證是否有效? key , , 相等，代表簽章有效然後解出密文得到訊息

安全性分析 • 三個需求 • 正確性 • 不可否認性 • 玩家隱私

正確性 • 藉由以下的式子驗證正確性證明: ?

不可否認性 • 證明: 玩家所得到的模糊簽章需轉成正常的數位簽章。其計算如下: ，和然後再驗證

玩家隱私 • 莊家無法解開訊息得知玩家所選擇那個訊息，也就是說莊家不會知道最後會簽到哪一個訊息值，進而保護了玩家的隱私。

比較

結論 • 本研究利用模糊簽章機制來達到公平線上抽獎遊戲之環境，例如：抽獎活動、刮刮樂等遊戲，此類型遊戲並無法利用先前的方法來解決。 • 本方法亦可檢驗莊家所安排的訊息值，以避免莊家將所有的訊息都設為對莊家有利的訊息。

END

植基於模糊簽章技術之公平線上抽獎遊戲 Fair on-line game based on oblivious signature mechanism