상세정보
학술지
An Efficient Key Management Scheme for User Access Control in Outsourced Databases
- 저자
- 홍승태, 김형일, 장재우
- 발행일
- 201705
- 출처
- World Wide Web: Internet and Web Information Systems, v.20 no.3, pp.467-490
- ISSN
- 1386-145X
- 출판사
- Springer
- 협약과제
- 16MS4300, 초소형·고신뢰(99.999%) OS와 고성능 멀티코어 OS를 동시 실행하는 듀얼 운영체제 원천 기술 개발, 임채덕
- 초록
- Recently, researches on key management scheme for user access control in outsourced databases have been actively done. Because outsourced databases require dealing with a lot of users and data resources, an efficient key management scheme for reducing the number of authentication keys is required. However, the existing schemes have a critical problem that the cost of key management is rapidly increasing as the number of keys becomes larger. To solve the problem, we propose an efficient key management scheme for user access control in outsourced databases. For this, we propose an Resource Set Tree(RST)-based key generation algorithm to reduce key generation cost by merging duplicated data resources. In addition, we propose a hierarchical Chinese Remainder Theorem(CRT)-based key assignment algorithm which can verify a user permission to gain accesses to outsourced databases. Our algorithm can reduce key update cost because the redistribution of authentication keys is not required. We also provide the analytic cost models of our algorithms and verify the correctness of the theoretical analysis by comparing them with experiment results. Finally, we show from the performance analysis that the proposed scheme outperforms the existing schemes in terms of both key generation cost and update cost.
- KSP 제안 키워드
- Chinese remainder theorem(CRT), Existing schemes, Experiment results, Generation algorithm, Key Management Scheme, Key assignment, Key generation, Key update, Performance analysis, Theoretical Analysis, User Access Control