Title :
Hierarchical CRGK for a large-scale user group
Author :
Park, Jihyun ; Yoon, Kisong ; Ryou, Jaecheol
Author_Institution :
Electron. & Telecommun. Res. Inst., Daejeon
Abstract :
The purpose of the group key management is to provide a secure key sharing scheme among the users in a group on a broadcast or a multicast environment. CRGK[1] is the centralized group key management scheme based on the Chinese remainder theorem (CRT). It optimizes the number of rekey message, user-side key computation, and number of key storage. However, CRGK is suited for a small size user group because of the computation complexity of the Chinese remainder theorem. In this paper, we propose a hierarchical CRGK scheme which is able to support a large-scale user group. Our approach is to adopt an n-ary tree with the CRGK. Our scheme requires the small number of re-key messages and the short computation time even though the size of a user group increases largely.
Keywords :
computational complexity; cryptography; trees (mathematics); Chinese remainder theorem; broadcast-multicast environment; computation complexity; hierarchical CRGK; key sharing scheme security; large-scale user group; Broadcasting; Cathode ray tubes; Cryptography; Data security; Distributed computing; Environmental management; Equations; Large-scale systems; Protection; Tree data structures;
Conference_Titel :
Consumer Electronics, 2009. ICCE '09. Digest of Technical Papers International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-4701-5
Electronic_ISBN :
978-1-4244-2559-4
DOI :
10.1109/ICCE.2009.5012341