정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
아웃소싱 데이터베이스에서 데이터 프라이버시 및 질의 무결성을 지원하는 공간 변환 기법 |
| 영문제목(English Title) |
A Spatial Transformation Scheme Supporting Data Privacy and Query Integrity for Outsourced Databases |
| 저자(Author) |
김형일
송영호
장재우
Hyeong-Il Kim
Young-Ho Song
Jaewoo Chang
|
| 원문수록처(Citation) |
VOL 42 NO. 05 PP. 0652 ~ 0663 (2015. 05) |
한글내용
(Korean Abstract) |
위치 기반 서비스의 발전으로 인해, 일상에서 생성되는 공간 데이터의 양이 급격히 증가하고 있다. 이에 따라, 데이터 소유자의 공간 데이터베이스 관리 비용 절감을 위한 공간 데이터베이스 아웃소싱이 활발히 진행되고 있다. 데이터베이스 아웃소싱 시 가장 중요한 고려사항은 프라이버시 요구사항을 충족하고 질의 결과 무결성을 보장하는 것이다. 그러나 대부분의 데이터베이스 변환 기법은 데이터 프라이버시 보호와 질의 결과 무결성을 동시에 보장하지 못한다. 이러한 문제점을 해결하기 위해, 본 논문에서는 층밀 림 변환, 회전 변환, 시프팅 변환을 활용한 공간 데이터 변환 기법을 제안한다. 또한, 데이터베이스 변환기법의 데이터 프라이버시 보호 정도를 측정하기 위한 공격 모델을 소개한다. 마지막으로, 성능 분석을 통해 제안하는 기법이 기존 기법에 비해 다양한 공격 모델로부터 높은 수준의 데이터 프라이버시 보호를 수행하며, 동시에 질의 결과 무결성을 보장함을 검증한다.
|
영문내용
(English Abstract) |
Due to the popularity of location-based services, the amount of generated spatial data in daily life has been dramatically increasing. Therefore, spatial database outsourcing has become popular for data owners to reduce the spatial database management cost. The most important consideration in database outsourcing is meeting the privacy requirements and guarantying the integrity of the query result. However, most of existing database transformation techniques do not support both of the data privacy and integrity of the query result. To solve this problem, we propose a spatial data transformation scheme that utilizes the shearing transformation with rotation shifting. In addition, we described the attack models to measure the data privacy of database transformation schemes. Finally, we demonstrated through the experimental evaluations that our scheme provides high level of data protection against different kinds of attack models, compared to the existing schemes, while guaranteeing the integrity of the query result sets.
|
| 키워드(Keyword) |
데이터베이스 보호
데이터베이스 암호화
층밀림 변환
근접성 공격
데이터 프라이버시
질의 결과 무결성
database security
database encryption
shear transformation
proximity attack
data privacy
query result integrity
|
| 파일첨부 |
PDF 다운로드
|
