모바일 Ad-hoc 네트워크에서 Hamming Distance를 이용한 인증프로토콜

Vol. 16, No. 5, pp. 47-58, 10월. 2006
10.13089/JKIISC.2006.16.5.47, Full Text:
Keywords: Hamming Distance, authentication, PKI, certificate
Abstract

모바일 Ad-hoc 네트워크는 인프라에 관계없이 동작하고 제3의 신뢰기관 없이 운용되어야 한다. 또한 네트워크 크기, 노드 이동성, 기기의 배터리 용량 및 메모리 크기 등에 의하여 구현상 제약을 받는다. 그럼에도 불구하고 유선 네트워크처럼 인증, 기밀성, 무결성, 부인방지, 접근통제, 그리고 가용성 등 보안문제에 대한 고려가 필요하다. 특히, 이러한 보안문제들 중에서 인증은 네트워크 특성에 상당한 영향을 받기 때문에 본 논문에서는 인증에 초점을 맞추었다. 본 논문은 Hamming Distance의 개념을 도입하여 모바일 Ad-hoc 네트워크에서 공개키 인증서 생성 갱신 폐지 등 공개키 인증서 관리를 위한 프로토콜 및 공개키 인증서 검증을 위한 경로구축 알고리즘을 제안하고 그 성능을 평가한다. 본 논문에서 제안하는 경로구축 알고리즘은 각 노드의 공개키 인증서 저장소 크기를 $log_2N$보다 작아도 공개키 인증서 경로구축이 가능하도록 하였다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. Lee and J. Song, "Authentication Protocol Using Hamming Distance for Mobile Ad-hoc Network," Journal of The Korea Institute of Information Security and Cryptology, vol. 16, no. 5, pp. 47-58, 2006. DOI: 10.13089/JKIISC.2006.16.5.47.

[ACM Style]
Seok-Lae Lee and Joo-Seok Song. 2006. Authentication Protocol Using Hamming Distance for Mobile Ad-hoc Network. Journal of The Korea Institute of Information Security and Cryptology, 16, 5, (2006), 47-58. DOI: 10.13089/JKIISC.2006.16.5.47.