[KR] 2단계 ＸＯＲ체인 기반 센서 네트워크 인증 시스템 및 방법(A μTESLA broadcast authentication system based on a 2-level XOR chain and the method thereof)
- 국가/구분 KR/특허
- 해외특허 미국
- 출원번호/일자 10-2010-0065359 / 2010-07-07
- 등록번호/일자 10-1075251 / 2011-10-13
발명자
여돈구 , 류재철 , 염흥열
출원인
충남대학교산학협력단
중앙서버, 송신노드, 수신노드로 구성되는 센서 네트워크에서 XOR 체인에 의해 제1 및 제2 키체인 파라미터열을 생성하여 XOR 연산으로 메시지를 인증하고, 송신노드의 제1 및 제2의 인증서도 XOR 체인에 의한 생성하여 XOR 연산으로 송신노드를 인증하는 2단계 XOR체인 기반 센서 네트워크 인증 시스템 및 방법에 있어서, (a) 각 송신노드는 중앙서버로부터 최초키를 수신하여 자신의 키체인을 형성하는 단계; (b) 각 송신노드는 자신의 키체인으로부터 제1 키체인 파라미터열을 생성하고, 제1 키체인 파라미터열을 모두 XOR 연산하여 인증정보를 생성하고, 인증정보에 제1 키체인 파라미터열의 각 파라미터를 XOR 연산하여 제2 키체인 파라미터열을 생성하는 단계; 및 (c) 중앙서버는 각 송신노드의 인증정보로부터 각 송신노드의 제1 인증서를 생성하고, 각 송신노드의 제1 인증서를 모두 XOR 연산하여 검증 인증서를 생성하고, 검증 인증서에 각 송신노드의 제1 인증서를 XOR 연산하여 각 송신노드의 제2 인증서를 생성하는 단계를 포함하는 구성을 마련한다. 상기와 같은 시스템 및 방법에 의하여, 수신노드에서 키 체인의 수 또는 송신노드의 수와 관계없이 적은양의 고정된 연산만으로 인증할 수 있고, 송신노드와 장기간의 통신 두절이 발생하더라도 수신노드는 송신노드 및 메시지를 언제든 즉시 인증을 할 수 있다.