利用密文策略屬性加密之高效率團體金鑰管理

Efficient Collusion-Resistant Group Key Management Using CipherText-Policy Attribute-Based Encryption

賴建伸(Chien-Shen Lai)

指導教授 ： 雷欽隆

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2009年)

https://doi.org/10.6342/NTU.2009.01120

摘要

中文摘要
這篇論文描述一個高效率之團體金鑰管理方法，這方法是採用密文策略屬性加密的方式來進行。我們修改了由Bethencourt, Sahai and Waters提出的密文策略屬性加密法而提高效率。另一方面因為FT方法在團體金鑰管理議題上的儲存空間、計算和通訊負擔上都有很好的表現，所以我們就利用FT方法的概念去建築我們的團體金鑰管理架構。跟以往不同的是，我們利用FT所建立的團體金鑰管理架構是能抵抗共謀攻擊的。我們的方法和Cheung et al所提出的方法相比，在效率上有較佳的表現，因為我們的方法使用的雙線性配對只有O(1)而Cheung et al則使用了O(N)。N代表的是接觸結構上的屬性集合大小。

關鍵字

共謀抵抗 ； 屬性加密 ； 團體金鑰 ； 密文策略 ； 扁平表單金鑰管理

並列摘要

In this thesis, we propose an efficient collusion resistant group key management scheme using ciphertext-policy attribute-based encryption. We modify the CP-ABE scheme of Bethencourt, Sahai and Waters to get more efficiency. Because of the Flat table (FT) scheme achieves high efficiency in terms of storage, computation and communication overheads, we use the idea of the flat table scheme to construct our key management scheme. Unlike past implementations of flat table, the proposed scheme is collusion-resistant. Our scheme outperform Cheung et al. in efficiency because the number of pairing operations in our scheme is O(1) and it is O(N) in Cheung et al.’s scheme where N denotes the size of attribute set in access structure.

並列關鍵字

collusion-resistant ； attribute-based encryption ； group key management ； ciphertext-policy ； flat table key management

參考文獻

[1] Barth, D. Boneh, and B. Waters, “Privacy in encrypted content distribution using private broadcast encryption,” In Financial Cryptography ’06, pages 52–64, 2006.

[5] R. Canetti, T. Malkin, and K. Nissim, “Efficient Communication-Storage Tradeoffs for Multicast Encryption, Advances in Cryptology-Eurocrypt99,” Lecture Notes in Computer Science, vol. 1592, pp. 459–474, 1999.

[8] L. Cheung and C. Newport. Provably secure ciphertext policy abe. In CCS ’07, pages 456–465, 2007.

[9] D. Hankerson, S. Vanstone, and A. Menezes, Guide to Elliptic Curve Cryptography. Springer, 2004.

[10] S. Ilango, J. Thomas, “ Group key management utilizing Huffman and Petrick based approaches,” In Proc. of the Int. Conf. on Information Technology: Coding and Computing (ITCC’04). (2004)