사용자 그룹 서비스는 IPTV를 비롯한 다양한 분야에 걸쳐 응용되고 있으며, 안전한 그룹 통신을 위해 그룹 키를 사용한다. 그룹 키 관리를 보다 효율적으로 하기 위해 최근 많은 연구에서 트리를 이용한 기법을 제시하였다. 그 중 대표적인 기법은 LKH, OFT 등이 있으며, 이들은 그룹 키를 갱신하는데 필요한 메시지 전송량이 O(lgN) 수준이다. 이후 Sun, Kang 등은 키 갱신에 필요한 메시지 전송량을 O(1) 수준으로 감소시켜 더욱 효율적인 기법을 제안하였다. 본 논문에서는 이와 같은 기법들을 비교 분석하여 효율성과 안전성에 대해 재조명하였다.
