基於Weil Pairing運算的撤銷機制

Abstract

基於Weil Pairing運算的撤銷機制 學生：陳怡超 指導教授：曾文貴 博士 國立交通大學資訊科學研究所 摘 要 在這一篇論文中，我們探討一個中心者傳送訊息給一群使用者的廣播加密系統，在這一群使用者中，有些使用者被撤銷資格並且無法再解回傳送的訊息。我們著重在不能改變狀態的（stateless）接收者的案例，這些接收者不能隨著時期的變化來更新他們的秘密資訊。 我們提出了一種基於Weil Pairing運算的子集覆蓋撤銷演算法，這個演算法是相當具有彈性的，可以撤銷任意個使用者並且讓中心者有效率的傳送訊息給合法的使用者，即使所有被撤銷的使用者合作也無法解回訊息。此外，我們的撤銷機制也保有洩密者追蹤的特性。 在我們的系統中，每個使用者需要儲存N個秘密金鑰，並且在撤銷r個使用者時，中心者所需傳送的訊息長度至多為r+1，每個使用者收到訊息只需要做一次解密的動作。對於中心者廣播的訊息長度而言，我們的方法是比之前提出的方法都來的優越的。（在這裡N為所有使用者的個數，r為撤銷使用者的個數。） 關鍵詞：廣播加密系統、撤銷機制

A Revocation Scheme from the Weil Pairing Student：I-Chao Chen Advisor：Dr. Wen-Guey Tzeng Institute of Computer and Information Science National Chiao Tung University Abstract We deal with the broadcast encryption system that a center sends a message to a group of users which some of them are revoked and can not decrypt the message. We concentrate on stateless receiver case, where receivers can not update their private information from session to session. We propose a subset-cover revocation algorithm based on Weil Pairing. The algorithm is pretty flexible that it can revoke any users and efficiently send messages to privileged users. Even the coalition of the revoked users can not decrypt the message. Besides, our revocation scheme has the tracing property also. In our scheme, each user stores N private keys and in order to revoke r users, the message length which the center transmits is r+1 at most. Every user only needs to decrypt one time when receiving the message. Our method is better than previous proposed methods with respect to the required message length. (N is the number of total users, r is the number of revoked users) Key words：Broadcast Encryption System, Revocation Scheme