臺灣博碩士論文加值系統

一個有效能的大量動態群組認證系統，為的就是應付其群組系統內之成員移動汰換率高時而設置的。避免在新成員加入或移出時，整個系統做過多的變更。
因此在建造時，就必需特別花一些巧思使其建構出來的認證系統同時兼備所謂的效能性與安全性。

在現有的實際應用上面，如有線電視收接戶、會員制的俱樂部或是一般常使用的會議金鑰等，也都是可使用的時機。以往的相關研究大多都是以在橢圓曲線上的二元樹群組
作為建構模組，再使用雙線性映射來製造出認證金鑰的關聯性，而此舉也確實減少了當系統成員異動時認證金鑰改變的數量。並由原本的二元樹枝鏈發展到三元樹更能有效縮短計算時間。

而在此篇論文中，筆者再將已發展的三元樹拓展到四元樹，讓效能更為提昇，同時又兼備其安全性。

A strong and efficiency key agreement for large and dynamic
multicast groups system is used to cope with the members of the
system with transfers very often. To avoid the situation of the
new members join or the old members leave without making too many
alterations, we must construct with the way efficiency and
security.

1.Introduction
2.Mathematic and Security Definitions
2-1 Basic Mathemaic Definition
2-2 Basic Cryptography Definition
3.Group Operation And Related Work
3-1 Group Membership Operation
3-2 Bilinear Key Tree Agreement
3-3 Ternary Key Tree Agreement
4.Our Protocol
4-1 System Setup
4-2 Join Protocol
4-3Leave Protocol
4-4 Security Analysis
5.Comparision
5-1 Computation Costs For Dynamic Operation
5-2 Compare total amount Of Keys And Blinded Keys
6.Conclusion
Bibliography

[1] S. Al-Riyami and K. Paterson,Authenticated three party key agreement protocols from pairings," Cryptology Print Archive, Report 2002/035, available at http://eprint.iacr.org/2002/035/.
[2] P.S.L.M. Barreto, H.Y. Kim, B.Lynn, and M.Scott,"Efficient Algorithms for pairing-based cryptosystems," To appear in Cryptology-Crypto''2002,available at http://eprint.iacr.org/2002/008/.
[3] R.Canetti and R.Rivest, "Pairing-Based Cryptography", Special Topics in Cryptograph, May 5,2004.
[4] D.S. Dummit, "Abstract Algebra", Prentice-Hall, Inc,1991.
[5] Diffie-Hellman, Key Agreement Method E. Rescorla June 1999.
[6] 鄧安文; 密碼學-加密演算法;全華科技圖書出版.2004.
[7] T.W. Hungerford, "Algebra", New York, 1974.
[8] N. Koblitz, "Elliptic curve cryptosystems," Mathematics of Computation, vol. 48, PP.203-209, 1987
[9] S. Lee, Y. Kim, K. Kim, and D.H. Ryu," An Efficient Tree-based Group Key Agreement using Bilinear Map",
[10] S. Mittra, "Iolus: a framework for scaclable secure multicasting," in Proceedings of ACM SIGCOMM''97, pp. 277-288, New York, 1997.
[11] J.Pieprzyk, T.Hardjono, and J.Seberry, "Fundamentals of Computer Security", Springer, 2003.
[12] L.M Wang and C.K Wu, "Efficient Key Agreement for Large and Dynamic Multicast Groups ", International Journal of Network Security,Vol.3, No.1, PP.8-17, July 2006