參、秘密分享技術及其正確性證明.docVIP

寫入-讀出法團秘密分享技術 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]，提交立法院審查，等待完成立法程序。這顯示政府建立電子交易環境與普及電子商務應用的決心，也揭示一個資訊化、電子化、網路化時代的來臨。但是網路與電子交易環境日益複雜，電子資料在網路傳輸及儲存過程中，容易遭受偽造、竄改或竊取，因此資訊安全技術是建置安全電子交易環境的核心技術之一[38]。 秘密分享技術（secret sharing scheme）是資訊安全技術中的一個重要領域，近來吸引相當多的學者投入研究[2-6, 8-13, 17-18, 22-23, 25-26, 29-34]，在文獻[21,28]中有詳細完整的介紹。秘密分享技術將秘密（secret）分割成若干稱為分享（secret share）的部分，並利用分享來組合拼湊成原來的秘密。秘密分享技術可使用於許多與群體運作及控制有關的領域上，如私密金鑰管理（private key management）、會議金鑰（conference key）的產生[36]、安全多方計算（secure multiparty computation）[6, 9, 11]、視覺密碼學（visual cryptography）的應用[23]及網路拍賣安全開標程序（network auction）[35]等。 最基本的秘密分享技術為(t,n) threshold scheme [3, 30]，其基本想法為將秘密分割為n個分享，而只要任何t個（t≦n）分享即可還原原始的秘密，而任何少於t個以下的分享將無法獲得任何原始秘密的資訊。一個更一般化的秘密分享