写入-读出法团秘密分享技术Awrite-readcoterie-国立中央大学.PDFVIP

寫入-讀出法團秘密分享技術 A write-read coterie secret sharing scheme 江振瑞 Jenh-Ruey Jiang 玄奘人文社會學院 資訊管理系 Hsuan Chuang College Information Management Department 摘要 在此篇論文中，我們利用不可超越寫入-讀出法團(nondominated write-read coterie)來實現秘密分享技術 (secret sharing scheme)。一個秘密分享技術 必須滿足秘密重建 (reconstruction)特性及完美(perfect)特性，我們將證 明利用不可超越寫入-讀出法團產生的 存取結構 (access structure)，可以滿 足上述之秘密分享技術的二個特性。我們並將所提的技術與一些以 法定人數 集合系統(quorum system)為基礎的方法加以比較，如同我們於論文中指出 的，因為寫入-讀出法團比法定人數集合系統更具一般性，這使得我們所提出 的秘密分享技術更具有彈性，能夠達成更低的通訊成本 (communication cost) 及更高的擷取度 (availability) 。 關鍵字： 存取結構，不可超越寫入-讀出法團，秘密分享技術，法定人數集合系統 A write-read coterie secret sharing scheme Abstract In this paper, we utilize nondominated write-read coteries to implement a secret sharing scheme. A secret sharing scheme must satisfy (1)the reconstruction property and (2)the perfect property. We will prove that the access structure derived from a nondominated write-read coterie can satisfy the above-mentioned properties of the secret sharing scheme. We also compare our scheme with the ones utilizing quorum systems. As we will show, our scheme is more flexible than related ones since write-read coteries are more general than quorum systems. Thus, our scheme can achieve lower communication cost and higher availability. Keywords: access structure, nondominated write-read coterie, secret sharing scheme, quorum system 壹、緒論 繼美國各州（猶他州一九九五年五月等）、德國（一九九七年八月）、馬來 西亞（一九九七年）、義大利（一九九七年三月）及新加坡（一九九八年六月） 等國家完成電子簽章法立法之後，行政院亦於日前（一九九九年十二月）通過 電子簽章法草案[37] ，提交立法院審查，等待完成立法程序。這顯示政府建立 電子交易環境與普及電子商