earticle

영어

Recently, the cloud computing which can quickly process a big data has been attracted. However, services using big data on the cloud computing environment consider a lot of users, there exists a problem that a cost of the key management for the access control is high. To solve these problems, a method for reducing the total number of keys and minimizing the key update cost for users whose access right have been changed are required. Therefore, we, in this paper, propose a minimum spanning tree and a hierarchical CRT based user access control scheme. The proposed scheme reduces the number of authentication keys based on the minimum spanning tree. In addition, the proposed scheme reduces the update costs by applying CRT(Chinese Remainder Theorem) to user groups in a hierarchical manner. Finally, we show from the performance analysis that the proposed scheme outperforms the an existing scheme in terms of the generation costs and updating costs of the authentication keys.

한국어

최근 빅데이터를 신속하게 처리할 수 있는 클라우드 컴퓨팅 시스템이 중요시되고 있다. 그러나 클라우드 컴퓨팅 환경에서 빅데이터를 기반으로 제공되는 서비스는 다수의 사용자를 대상으로 하기 때문에, 사용자 접근 권한 제어를 수행하기 위한 키 관리 비용이 높은 문제점을 지닌다. 이러한 문제점을 해결하기 위해 인증키를 최소화하고, 사용자 권한 갱신 시 업데이트 비용을 최소화하기 위한 기법이 필요하다. 따라서 본 논문에서는 자원 그룹 트리 및 계층적 CRT 기반 사용자 접근제어 기법을 제안한다. 제안하는 기법은 자원 그룹 트리를 기반으로 사용자 접근제어를 위한 키의 개수를 감소시키며, 계층적 CRT 기반 인증을 통해 키 갱신 비용을 감소시킨다. 마지막으로 성능평가를 통해 제안하는 기법이 기존 기법에 비해 키 생성 비용과 키 갱신비용 측면에서 우수함으로 보인다.