動態門檻值秘密分享設計於動態節點系統之研究與秘密分享設計之應用

Dynamic Threshold Secret Sharing Schemes with Mobile Systems and Applications

陳品佑(Pin-Yu Chen)

指導教授 ： 蔡育仁

國立清華大學/電機資訊學院/通訊工程研究所/碩士(2008年)

摘要

秘密分享設計的主要概念為，將欲保存的秘密分配給多位分享者共同持有，在此稱為節點，而欲還原此秘密時，部分的分享者可共同解出此秘密。在此論文主要探討(k, n)門檻值秘密分享設計，將欲保存的秘密分享給n個分享者，且任意k個分享者可還原此秘密。在秘密分享設計中，分配給各分享者所持有的訊息稱為shadow，而proactive的概念即為：定期更新使用者所持有的shadow，以增加此設計的強韌性。基於proactive秘密分享設計，我們提出一個適合於分享者為動態的環境，即分享者會離開或加入此秘密分享系統。除此之外，此設計還能依據分享者的總數調整其門檻值，k，以維持高度安全性。
另外，在本論文裡我們將探討shadow的大小。現存許多秘密分享系統裡，部分設計具有此特性：分享者所持有的shadow的大小，小於秘密。然此系列設計不具備proactive的特性。因此，我們利用多項式以及矩陣投影的方式，設計一個，具備上述特性，以及proactive特性的秘密分享設計。
本論文的最後一個部份，我們將秘密分享設計的概念應用在點對點視訊平台上。根據人接收影視的習慣，收視者可能隨時離開；訊息傳輸的架構，不同以往的廣播方式；以及資料傳輸的便捷性下，如何管理收看者的權限，等種種問題。我們利用金鑰管理系統以及認證系統，提出一個管理設計。

關鍵字

門檻值秘密分享設計

並列摘要

無資料

並列關鍵字

Threshold secret sharing scheme

參考文獻

[1] L. Bai, “A strong ramp secret sharing scheme using matrix projection,” Proceedings of the 2006 International Symposium on World of Wireless, Mobile and Multimedia Networks, pp. 652-656, 2006.

[2] L. Bai, “A reliable (k, n) image secret sharing scheme,” Dependable, Autonomic and Secure Computing, 2nd IEEE International Symposium on, pp. 31-36, 2006.

[7] P. Feldman, “A practical scheme for non-interactive verifiable secret sharing,” In Proceedings of the 28th IEEE Symposium on Foundations of Computer Science, pp. 427-437, 1987.

[11] X. Liu, H. Yin, and C. Lin, “sStream: Peer-to-Peer Live Streaming with Efficient User Authentication and Key Management,” Second International Conference on Communications and Networking in China, pp. 270-274, 2007.

[13] T.P. Pederson, “Non-interactive and information- theoretic secure verifiable secret sharing,” Advances in Cryptology, pp. 129-140, 1991.