Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2006.10c
  • /
  • Pages.477-482
  • /
  • 2006
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Public Key Authentication Scheme using Transformed Merkle-Tree in WSNs

WSN에서 변형된 Merkle 트리를 이용한 공개키 인증 기법

  • 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)
  • 김은주 (금오공과대학교 전자통신공학과) ;
  • 김현성 (경일대학교 컴퓨터공학부) ;
  • 이원진 (금오공과대학교 전자통신공학과) ;
  • 전일수 (금오공과대학교 전자통신공학과)
  • Published : 2006.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

최근 Du 등은 공개키 암호 기반의 센서네트워크에서 주요 난제인 공개키 인증 문제를 해결하기 위해 해쉬 함수를 사용하여 계산비용을 줄일 수 있는 트리 기반의 인증기법[1]을 제안하였다. 그러나 이 기법은 공개키 인증을 위해 노드의 수 N에 대해 O(logN)의 수행시간이 필요하고 전송되는 메시지의 양도 O(logN)이 되어 네트워크의 크기에 따라 인증비용이 커지는 문제점이 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 공개키 인증을 위한 안전하고 효율적인 경량의 인증 기법을 제안한다. 제안한 기법은 해쉬 연산과 XOR 연산을 이용하여 네트워크의 크기에 관계없이 상수복잡도의 수행시간과 전송되는 메시지의 양이 상수복잡도인 향상된 공개키 인증을 수행한다.

Keywords