Hash Batch Rekeying Scheme for Reducing the Server Cost in Multicast Key Management System

멀티캐스트 키 관리 시스템에서 서버 계산 비용 향상을 위한 해쉬 일괄 키 갱신 기법

  • 이규원 (단국대학교 전자계산학과) ;
  • 이수연 (백석대학 컴퓨터학부) ;
  • 박창섭 (단국대학교 전자계산학과)
  • Published : 2005.05.13

Abstract

많은 인터넷 응용 프로그램들은 멀티캐스트 기반의 그룹 통신에 기반을 두고 있으며, 사용자들의 빈번한 가입과 탈퇴에 따른 효율적인 키 관리를 필요로 하게 된다. 본 논문에서는 기존의 개별 키 갱신 및 일괄 키 갱신 기법보다 서버의 계산 비용을 줄이는 일방향 해쉬 함수와 그룹별 해쉬 함수를 적용한 일괄 키 갱신 기법을 제안한다. 제안 방식과 기존 방식의 average case 값을 계산하여 서버의 계산 비용을 분석한 결과 제안한 방식이 효율적임을 나타내었다.

Keywords