선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 실내공간에서 K-익명화로 사용자의 위치를 은폐시키는 방법을 제안한다. 실내공간의 경우 (x, y, z)와 같은 3차원 좌표보다 ‘203호’, ‘2층 복도’와 같이 사람이 인지하기 쉬운 기호로 위치를 표현한다[8, 14].
- 본 논문에서는 실내공간의 위치기반서비스에서 프라이버시 보호를 위해 계층 그래프를 이용한 K익명성 위치 은폐 방법을 제안하였다. 기존의 위치 K-익명화 방법은 이동의 제약이 없는 유클리디안 거리를 기반으로 하였기 때문에 위치의 표현이 다른 실내공간에서 그대로 적용하기에 한계가 있었기 때문에 본 논문에서는 계층 그래프를 통해 이를 해결하였다.
- 본 논문은 실내공간에서 K-익명화로 사용자의 위치를 은폐시키기 위해 계층 그래프를 이용하는 방법을 제안한다. 실내 공간의 계층 구조가 존재할 경우, 위치를 은폐할 때 사용자의 실제 위치를 나타내는 노드에서 실제 위치를 포함하고 있는 상위 노드를 선택함으로써 위치를 확장시킬 수 있다.
- 실내공간의 계층 구조가 존재할 경우, 사용자의 위치를 나타내는 방과 같은 공간을 하나의 노드로 하여, 이 노드와 다른 노드들을 포함하는 상위 노드를 선택함으로써 위치를 확장할 수 있다. 우리는 적어도 K-1명의 다른 사용자를 포함하도록 계층 구조에서 최소 레벨의 노드를 선택함으로써 효과적으로 은폐시키는 방법을 소개한다.
가설 설정
- 본 논문에서는 그림 3과 같이 클라이언트와 LBS 서버 사이에 위치 익명화를 수행하는 제 3의 신뢰할 만한 서버가 존재한다고 가정한다. 이러한 중앙 집중식의 구조는 이미 다수의 연구들에서 검증된 것이며, 이 구조에서는 각각의 LBS마다 자신의 익명화 수행 서버를 가지지 않아도 되며, 다양한 익명화 기법을 적용시킬 수 있다는 장점이 있다.
- 그림 1은 실내공간에서 기존의 방법대로 최소경계사각형을 이용할 경우 발생되는 문제의 예를 보여준다. 이동객체의 위치를 최소경계 사각형으로 나타내고, 익명화의 조건 K가 3이라 가정한다. 실내공간에서 m1이 질의를 요청했을 때 K-익명성을 만족할 때까지 m1의 위치를 확장시킬 경우, 그림 1의 회색 영역과 같이 나타난다.
- Anonymizer에서 계층 그래프를 이용하여 K-익명화를 하는 구체적인 방법에 대해 위의 그림 4와 그림 5의 예를 통해 설명한다. 이해를 돕기 위해서 한 층에 대한 평면도가 그림 4와 같이 실내공간 S={R1,R2,R3,R4,R5,C1}이 구성된다고 가정한다. 그림 5의 왼쪽은 이를 계층 그래프로 만든 예이며, 그림 5의 오른쪽은 계층 그래프의 계층 구조를 쉽게 이해하기 위해 노드들 계층 관계만을 트리로 표현한 것이다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.