서비스로의 데이터베이스에서 빈도수 기반의 추론 공격 방지를 위한 인덱싱 기법
- 발행기관 서강대학교 대학원 컴퓨터공학과
- 지도교수 박석
- 발행년도 2009
- 학위수여년월 2009. 8
- 학위명 석사
- 학과 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000045482
- 본문언어 한국어
- 저작권 서강대학교의 논문은 저작권에 의해 보호받습니다
초록/요약
인터넷 인프라의 발달로 기업이나 조직이 관리해야 할 데이터의 양은 급격히 증가하였고 이에 따른 비용 증가가 심각한 문제점으로 지적되었다. 이에 대한 해결책으로 등장한 것이 DaaS(Database as a Service)모델이다. DaaS 모델에서 데이터의 소유자는, 데이터를 전문적으로 관리하는 외부 조직에 데이터의 보관과 처리를 일임하고 네트워크를 통해 데이터 서비스를 사용한다. 이를 통해 데이터의 소유자는 데이터 센터 구축, 전문 인력 고용 등에 대한 투자 없이 일정한 이용 요금을 지불하는 것만으로 필요한 데이터 서비스를 사용할 수 있게 되었다. 그러나 데이터의 소유권이 외부 업체로 이양되는 DaaS 모델은 신뢰할 수 없는 서비스 제공자에 의한 데이터 누출의 위험이 존재한다. 이를 방지하기 위해 일반적으로 데이터 암호화가 사용되나 암호화는 데이터 처리의 효율성을 급격히 떨어뜨린다. 따라서 암호화된 데이터에 대한 효율적인 데이터 처리를 하기 위한 연구들이 이루어져 왔다. 본 연구에서는 지금까지 연구되어온 암호화된 데이터 상에서의 데이터 연산을 위한 인덱스 작성 기법을 개선하는데 초점을 맞췄다. 특히 하나의 칼럼만으로 이루어진 테이블에 대한 인덱스 작성 기법이 복수 개의 칼럼으로 이루어진 테이블에 대한 인덱스 생성에 적용될 경우에 발생할 수 있는 프라이버시 노출에 대한 문제를 분석하고 이에 대한 해결책을 제시한다. 또한 삽입과 삭제가 일어나는 동적 환경을 고려함으로써 적용 범위를 확장하였다.
more