Ad hoc 네트워크에서 GRID-Location Aided Routing 프로토콜을 이용한 분산 CA 구성

국문 초록 (Abstract)

Ad Hoc 네트워크는 미리 구성된 기반시설 없이 네트워크를 구성할 수 있으며, Ad hoc 네트워크에 참여하는 모바일 노드는 네트워크에 자유롭게 참여 할 수 있다. 이러한 모바일 노드의 자유로운 참여는 새로운 라우팅 경로를 찾기 위하여 잦은 계산을 요구하며, 악의적인 사용자에 의한 잘못된 정보의 유포는 심각한 보안 문제를 발생시킨다. 후자의 보안 문제를 해결하기 위해서는 네트워크에 참여하는 모바일 노드에 대한 인증이 필요하다고 할 수 있다. 인증기관 구성 방법 중 단일 CA 방식을 사용할 경우, CA에 대한 공격은 전체 네트워크의 붕괴를 가져올 수 있으나, 분산 CA 방식을 채택하게 될 경우 여러 노드를 공격해야 완전한 정보를 얻을 수 있기 때문에 단일 CA 방식에 비해 안전하지만 자원적인 측면의 문제가 있다. 일례로 분산 CA를 구성하기 위한 Secret Sharing 방법의 경우 네트워크 크기가 커질수록 전체 노드와 인증서 발급과정을 수행하기 때문에 지연문제가 발생한다. 이 논문에서는 이러한 문제를 해결하기 위한 방법으로 단계별 인증서 발급 방법을 제안하고, 제안된 방법에 대한 시뮬레이션 결과를 보여준다.

다국어 초록 (Multilingual Abstract)

Ad hoc network is the network which can be considered without a pre-constructed infrastructure, and a mobile node can join the network freely. However, the participation of the mobile nodes to the ad hoc network brings up much burden of re-computation for new routes, because it leads to losing the connection frequently. And, also, it causes serious security problem to be broadcasted wrong information by the malicious user. Therefore, it needs authentication against the mobile nodes. To make that possible, we have two methods: single CA and distributed CA. In the case of CA method, the wireless network can be collapsed owing to expose the CA, but still the distributed CA method is a little more safe than previous one because it needs attacks toward a lot of CAs to collapse the network. We can consider Secret Share scheme as the method that constructs the distributed CA system, but it is weak when the network size is too large. In this paper, we suggest hierarchical structure for the authentication method to solve this problem, and we will show the results of simulation for this suggestion.

목차 (Table of Contents)

• 요약
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 인증서 발급 프로토콜
• Ⅲ. 시뮬레이션과 결과
• Ⅳ. 결론
• 참고문헌
• 〈著者紹介〉

참고문헌 (Reference)

1 "“The Quest for Security in Mobile Ad Hoc Networks”" 2001

2 "Security-Aware Ad hoc Routing for Wireless Networks" 2001

3 "Secure Position Aided Ad hoc Routing Protocol" 2002

4 "Providing Robust and Ubiquitous Security Support for Mobile Ad-Hoc Networks" 251-260, 2001

5 "How to Share a Secret" 612-613, 1979

6 "An On-Demand Secure Routing Protocol Resilent to Byzantine Failures" 2002

7 "Ad Hoc Mobile Wireless Networks Protocols and Systems" Prentice Hall 2004

8 "A threshold cryptosystem without a trusted party Advances in Cryptology Proceedings of the CRYPTO'91" 522-526, 1991

9 "A Scalable Location Service for Geographic Ad Hoc Routing 6th" 120-130, 2000