한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
- /
- Pages.477-482
- /
- 2006
- /
- 1598-5164(pISSN)
WSN에서 변형된 Merkle 트리를 이용한 공개키 인증 기법
Public Key Authentication Scheme using Transformed Merkle-Tree in WSNs
- Kim, Eun-Ju (School of Electronic Communication Engineering, Kumoh National Institute of Technology) ;
-
Kim, Hyun-Sung
(School of Computer Engineering, Kyungil University) ;
- Lee, Won-Jin (School of Electronic Communication Engineering, Kumoh National Institute of Technology) ;
-
Jeon, Il-Soo
(School of Electronic Communication Engineering, Kumoh National Institute of Technology)
- 발행 : 2006.10.20
초록
최근 Du 등은 공개키 암호 기반의 센서네트워크에서 주요 난제인 공개키 인증 문제를 해결하기 위해 해쉬 함수를 사용하여 계산비용을 줄일 수 있는 트리 기반의 인증기법[1]을 제안하였다. 그러나 이 기법은 공개키 인증을 위해 노드의 수 N에 대해 O(logN)의 수행시간이 필요하고 전송되는 메시지의 양도 O(logN)이 되어 네트워크의 크기에 따라 인증비용이 커지는 문제점이 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 공개키 인증을 위한 안전하고 효율적인 경량의 인증 기법을 제안한다. 제안한 기법은 해쉬 연산과 XOR 연산을 이용하여 네트워크의 크기에 관계없이 상수복잡도의 수행시간과 전송되는 메시지의 양이 상수복잡도인 향상된 공개키 인증을 수행한다.
키워드