Ad-hoc 위치기반 라우팅을 위한 안전한 위치 서비스

Abstract

애드혹(ad hoc) 네트워크에서의 위치기반 라우팅(position-based routing)은 노드의 지리적인 위치정보를 이용함으로써 효율적인 라우팅이 가능하다는 장점이 있다. 위치기반 라우팅에서 위치 서비스(location service)는 라우팅의 안전성과 효율성에 있어서 매우 중요한 부분이며 본 논문에서는 위치 서비스에서 발생할 수 있는 보안 위협을 정의하여 기존 애드혹 라우팅에서의 보안 위협뿐 아니라 위치 서비스에서의 보안 위협에도 안전한 위치 서비스 프로토콜을 제안한다. 제안하는 프로토콜에서 노드는 메시지를 인증하고 무결성을 보장하기 위해 자신의 공개키/개인키 쌍을 이용하여 자신의 소유임을 주장할 수 있는 위치 주소를 생성한다. 노드는 이 위치 주소를 이용하여 라우팅에 참여하게 되며 공격자는 이미 참여하고 있는 다른 노드를 가장하여 메시지를 보내거나 공격할 수 없다. 본 논문에서는 제안하는 프로토콜이 기존에 존재했던 다양한 공격들에 대해 안전하며 위치 서비스를 대상으로 한 공격에도 안전하게 대응할 수 있음을 보였고 시뮬레이션을 통해 프로토콜의 안전성 및 효율성을 분석하였다.; In ad hoc networks, the advantages of position-based routing is that it can route messages by using geographical position of nodes. In position-based routing, location service is very important element of security and efficiency. In this paper, we newly define the security threats which can be done on location service. And we propose a location service protocol which can provide secure location service against not only the security threats on ad-hoc routing but also that of location service In proposed protocol, a node generate location address which can verify it's ownership using it's public/private key pair for authentication and integrity of messages. Because nodes route messages using this location address, attackers can not send messages in virtue of impersonating legitimate nodes. In this paper, we prove our protocol is robust against attacks on traditional ad-hoc routing and secure for location service attacks by security analysis and efficiency analysis. We simulate our protocol and prove our contribution.