| 1 |
1
암호화된 HAI(Hilbert Aggregation Index)와 TDI(Transformed Data Index))를 저장 및 제공하는 서비스 제공 서버;힐버트 커브를 이용하여 위치 데이터에 대응되는 HAI와 TDI를 생성하고, 상기 HAI와 TDI를 암호화하여 상기 서비스 제공 서버에 업로드하고, 상기 암호화된 HAI와 TDI에 대응되는 복호화키를 생성 및 제공하는 데이터 소유 단말; 및 상기 데이터 소유 단말에 접근하여 상기 복호화키를 획득하고, 상기 서비스 제공 서버에 접근하여 상기 암호화된 HAI와 TDI를 획득한 후, 상기 복호화키를 통해 상기 암호화된 HAI와 TDI를 복호화하여 질문 영역에 대응되는 위치 데이터를 파악하는 데이터 사용 단말;을 포함하며, 상기 서비스 제공 서버는상기 데이터 소유 단말이 제공하는 암호화된 HAI와 TDI를 저장하는 HAI 및 TDI 저장부;상기 데이터 사용 단말의 위치 질의에 응답하여, 상기 암호화된 HAI를 제공하는 HAI 제공부; 및 상기 데이터 사용 단말의 레코드 제공 요청에 응답하여, 상기 암호화된 TDI를 검색하여 제공하는 TDI 제공부;를 포함하는 것을 특징으로 하는 아웃소싱 데이터베이스에서의 위치 데이터 프라이버시 보전 시스템
|
| 2 |
2
제1항에 있어서, 상기 데이터 소유 단말은위치 데이터를 저장하는 원본 저장부;힐버트 커브를 이용하여 상기 위치 데이터에 대응되는 HAI와 TDI를 생성하는 HAI 및 TDI 생성부;상기 HAI와 TDI를 암호화함과 동시에 이에 대응되는 복호화키를 생성하는 암호화부;상기 암호화된 HAI와 TDI를 상기 서비스 제공 서버에 업로드하는 데이터 업로드부; 및상기 복호화키를 상기 데이터 사용 단말에 제공하는 복호화키 제공부;를 포함하는 것을 특징으로 하는 아웃소싱 데이터베이스에서의 위치 데이터 프라이버시 보전 시스템
|
| 3 |
3
삭제
|
| 4 |
4
제1항에 있어서, 상기 데이터 사용 단말은 상기 데이터 소유 단말로부터 상기 복호화키를 제공받는 복호화키 획득부;상기 서비스 제공 서버에 위치를 질의하여 상기 암호화된 HAI를 획득한 후 상기 복호화키를 통해 복호화하고, 상기 복호화된 HAI를 검색하여 질의 영역에 해당하는 레코드를 파악하는 HAI 처리부; 및 상기 서비스 제공 서버에 상기 파악된 레코드에 대응되는 암호화된 TDI를 요청하여 제공받고 상기 복호화키를 통해 복호화함으로써, 사용자가 질의한 위치 데이터를 획득하는 TDI 처리부;를 포함하는 것을 특징으로 하는 아웃소싱 데이터베이스에서의 위치 데이터 프라이버시 보전 시스템
|
| 5 |
5
데이터 소유 단말이 힐버트 커브를 이용하여 위치 데이터에 대응되는 HAI(Hilbert Aggregation Index)와 TDI(Transformed Data Index))를 생성한 후 암호화하고, 상기 암호화된 HAI와 TDI는 서비스 제공 서버에 업로드하고, 상기 암호화된 HAI와 TDI에 대응되는 복호화키는 데이터 사용 단말에 제공하는 암호화 단계;상기 데이터 사용 단말이 상기 서비스 제공 서버에 위치를 질의하여 상기 암호화된 HAI를 획득하고, 상기 복호화키를 통해 상기 암호화된 HAI를 복호화하여 질의 영역에 해당하는 레코드를 파악하는 HAI처리 단계; 및상기 데이터 사용 단말이 상기 서비스 제공 서버에 상기 레코드 영역을 질의하여 상기 레코드 영역에 대응되는 암호화된 TDI를 획득하고, 상기 복호화키를 통해 상기 암호화된 TDI를 복호화하여 사용자가 질의한 위치 데이터를 획득하는 TDI 처리 단계;를 포함하는 아웃소싱 데이터베이스에서의 위치 데이터 프라이버시 보전 방법
|
| 6 |
6
제5항에 있어서, 상기 암호화 단계는 힐버트 커브를 이용하여 2차원 위치 데이터를 1차원 데이터로 변환한 후, 힐버트 커브 ID를 참고하여 위치 데이터에 대응되는 HAI 및 TDI를 생성하는 단계;상기 HAI 및 TDI를 암호화하고, 상기 암호화된 HAI 및 TDI에 대응되는 복호화키를 생성하는 단계;상기 암호화된 HAI 및 TDI를 상기 서비스 제공 서버에 업로드하는 단계; 및 복호화키 제공을 요청하는 데이터 제공 단말이 발생하면, 상기 데이터 사용 단말에 대한 사용자 인증 절차를 수행한 후 상기 데이터 사용 단말에 상기 복호화키를 제공하는 단계;를 포함하는 것을 특징으로 하는 아웃소싱 데이터베이스에서의 위치 데이터 프라이버시 보전 방법
|
| 7 |
7
제5항에 있어서, 상기 HAI 처리 단계는상기 데이터 사용 단말이 상기 서비스 제공 서버에 위치를 질의하여 암호화된 HAI를 제공받는 단계; 및 상기 데이터 사용 단말이 상기 데이터 소유 단말이 사전에 제공한 복호화키를 통해 상기 암호화된 HAI를 복호화하고, 힐버트 커브 ID를 기반으로 질의 영역에 해당하는 레코드를 검색하는 단계를 포함하는 것을 특징으로 하는 아웃소싱 데이터베이스에서의 위치 데이터 프라이버시 보전 방법
|
| 8 |
8
제5항에 있어서, 상기 TDI 처리 단계는“검색된 레코드 개수ㅧ팬아웃 F(F은 2이상의 자연수)” 가 사용자가 요구하는 k 최근 접점(F는 2 이상의 자연수) 보다 작으면, 레코드 검색 영역을 이웃 그리드 셀로 확장하여 검색을 반복하는 단계; “검색된 레코드 개수ㅧ팬아웃 F”가 사용자가 요구하는 k 최근 접점 이상이면, 상기 데이터 사용 단말은 상기 검색된 레코드에 대응되는 암호화된 TDI을 상기 서비스 제공 서버를 통해 획득한 후 상기 데이터 소유 단말이 사전에 제공한 복호화키를 이용하여 복호화하여, 사용자가 질의한 위치 데이터를 추출하는 단계;상기 데이터 사용 단말이 상기 추출된 위치 데이터 중에서 질의 지점으로부터 k-최근접점까지의 거리를 반지름으로 하는 원의 외접 사각형을 질의 영역으로 설정한 후 복호화된 HAI를 기반으로 상기 레코드를 추가 검색하는 단계;상기 레코드가 추가 검색되면, 상기 추가 검색된 레코드에 대응되는 암호화된 TDI 레코드를 상기 서비스 제공 서버를 통해 추가 획득한 후 상기 복호화키로 복호화하여 사용자가 질의한 위치 데이터를 추가 추출하는 단계; 및 상기 추출된 위치 데이터 중에서 질의 지점으로부터 가장 가까운 k개의 데이터를 최종 결과로 선별하는 단계;를 포함하는 것을 특징으로 하는 아웃소싱 데이터베이스에서의 위치 데이터 프라이버시 보전 방법
|
| 9 |
9
삭제
|
| 10 |
10
삭제
|
| 11 |
11
삭제
|
