[KR] ＸＯＲ체인을 이용한 트리기반 센서 네트워크 인증 시스템 및 방법(An improved tree-based μTESLA broadcast authentication system based on XOR chain and the method thereof)
- 국가/구분 KR/특허
- 해외특허 미국
- 출원번호/일자 10-2010-0065358 / 2010-07-07
- 등록번호/일자 10-1141940 / 2012-04-25
발명자
염흥열 , 류재철 , 장재훈 , 최현우 , 여돈구 , 이동희 , 이상래 , 정영곤
출원인
충남대학교산학협력단
중앙서버, 송신노드, 수신노드로 구성되는 센서 네트워크에서 송신노드와 수신노드 사이를 인증하는 XOR체인을 이용한 트리기반 센서 네트워크 인증 시스템 및 방법에 있어서, 다수의 송신노드; 각 송신노드에 대하여 송신노드의 제1 및 제2 키체인 파라미터열 및 인증정보를 생성하여 송신노드로 전송하되, 최초키에 해쉬함수를 반복 적용하여 송신노드의 키체인을 형성하고 송신노드의 키체인으로부터 제1 키체인 파라미터열을 생성하고, 제1 키체인 파라미터열을 모두 XOR 연산하여 인증정보를 생성하고, 제1 키체인 파라미터열의 각 파라미터(이하 제1 파라미터)와 동일한 열에 대응되는 파라미터(이하 제2 파라미터)로 구성하여 제2 키체인 파라미터열을 생성하고, 인증정보에 제1 파라미터를 XOR 연산하여 제2 파라미터를 생성하는 중앙서버; 및 송신노드의 인증정보를 수신하고, 송신노드로부터 메시지와 함께 제1 및 제2 파라미터를 수신하여, 제1 및 제2 파라미터를 XOR 연산하고, XOR 연산결과와 인증정보를 대비하여 메시지를 인증하는 수신노드를 포함하는 구성을 마련한다. 상기와 같은 시스템 및 방법에 의하여, 수신노드에서 XOR 연산이 증가하기는 하지만 고효율의 인증 연산을 지원하고, 송신노드와 장기간의 통신 두절이 발생하더라도 수신노드는 언제든 즉시 인증을 할 수 있다.