ＸＯＲ체인을 이용한 트리기반 센서 네트워크 인증 시스템 및 방법

출원번호 : 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 연산이 증가하기는 하지만 고효율의 인증 연산을 지원하고, 송신노드와 장기간의 통신 두절이 발생하더라도 수신노드는 언제든 즉시 인증을 할 수 있다.

대표청구항 : 중앙서버, 송신노드, 수신노드로 구성되는 센서 네트워크에서 송신노드와 수신노드 사이를 인증하는 XOR체인을 이용한 트리기반 센서 네트워크 인증방법에 있어서,(a) 상기 송신노드는 상기 중앙서버로부터 최초키를 수신하여 자신의 제1 및 제2 키체인 파라미터열 및 인증정보를 생성하되,(a1) 상기 최초키에 해쉬함수를 반복 적용하여 송신노드의 키체인을 형성하고 상기 송신노드의 키체인으로부터 상기 제1 키체인 파라미터열을 생성하는 단계,(a2) 상기 제1 키체인 파라미터열을 모두 XOR 연산하여 상기 인증정보를 생성하는 단계, 및(a3) 상기 제1 키체인 파라미터열의 각 파라미터(이하 제1 파라미터)와 동일한 열에 대응되는 파라미터(이하 제2 파라미터)로 구성하여 상기 제2 키체인 파라미터열을 생성하되, 상기 인증정보에 상기 제1 파라미터를 XOR 연산하여 상기 제2 파라미터를 생성하는 단계를 포함하는 단계;(b) 상기 수신노드는 상기 송신노드의 인증정보를 수신하는 단계;(c) 상기 송신노드는 상기 제1 및 제2 키체인 파라미터열에서 순차적으로 동일한 열의 제1 및 제2 파라미터를 메시지와 함께 상기 수신노드로 전송하는 단계;(d) 상기 수신노드는 상기 제1 및 제2 파라미터를 XOR 연산하고, XOR 연산결과와 상기 인증정보를 대비하여 상기 메시지를 인증하는 단계를 포함하는 것을 특징으로 하는 XOR체인을 이용한 트리기반 센서 네트워크 인증방법.

상세링크 : http://newsd.wips.co.kr/wipslink/api/dkrdshtm.wips?skey=3512192000809