맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

센서네트워크의 Ｎ차원 격자를 이용한 키 분배 방법 및 장치

  • 기술번호 : KST2014022031
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 다수의 센서노드와 분배 서버로 구성된 센서네트워크에서 센서노드 사이에서 데이터를 암호화하여 전송하기 위하여 N차원 격자를 이용한 키 분배방법 및 센서노드에 있어서, (a) 분배서버는 모든 센서노드를 N차원 격자 내의 위치로 일대일 대응시키고, 다수의 공유키를 N차원 격자의 각 축상의 위치로 일대일 대응시키고, 각 센서노드에 격자내 위치의 각 축상 위치에 대응되는 공유키들을 분배하는 단계; (b) 센서노드는 상대 센서노드와 동일한 축상 위치를 갖는 공유키를 찾고, 공유키로 대칭키를 생성하여 상대 센서노드에 데이터를 대칭키로 암호화하여 전송하는 단계; (e) 상대 센서노드는 암호화된 데이터를 전송한 센서노드와 동일한 축상 위치를 갖는 공유키로 생성한 대칭키로 암호화된 데이터를 복호화하는 단계를 포함하는 구성을 마련한다. 상기와 같은 N차원 격자를 이용한 키 분배방법 및 센서노드에 의해, 센서 노드들 사이의 키 공유 확률을 증가시키고, 공유키를 지닌 노드의 수와 비율을 증가시킴으로써, 공유키 및 패스키 계산을 위한 오버헤드를 줄여 에너지가 효율적인 암호화 통신을 할 수 있다. 센서 네트워크, 차원, 공유키, 대칭키, 격자
Int. CL H04L 9/08 (2006.01) H04W 84/18 (2010.01) H04L 9/30 (2006.01) H04W 12/04 (2010.01)
CPC H04L 9/0836(2013.01) H04L 9/0836(2013.01) H04L 9/0836(2013.01)
출원번호/일자 1020080016273 (2008.02.22)
출원인 성균관대학교산학협력단
등록번호/일자 10-0987315-0000 (2010.10.06)
공개번호/일자 10-2009-0090803 (2009.08.26) 문서열기
공고번호/일자 (20101013) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.02.22)
심사청구항수 19

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정태명 대한민국 서울 강남구
2 한영주 대한민국 경기 수원시 장안구
3 박선호 대한민국 충남 아산시
4 최진영 대한민국 서울 노원구
5 김종명 대한민국 광주 북구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인정직과특허 대한민국 서울 강남구 선릉로 ***(논현동, 썬라이더빌딩 *층)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.02.22 수리 (Accepted) 1-1-2008-0133134-74
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.09.08 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.10.15 수리 (Accepted) 9-1-2008-0068577-25
4 의견제출통지서
Notification of reason for refusal		 2010.02.25 발송처리완료 (Completion of Transmission) 9-5-2010-0082230-79
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.04.26 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0267277-06
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.04.26 수리 (Accepted) 1-1-2010-0267269-30
7 등록결정서
Decision to grant		 2010.08.30 발송처리완료 (Completion of Transmission) 9-5-2010-0379310-11
8 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2010.08.31 불수리 (Non-acceptance) 1-1-2010-0566270-67
9 서류반려이유통지서
Notice of Reason for Return of Document		 2010.09.02 발송처리완료 (Completion of Transmission) 1-5-2010-0079430-79
10 서류반려통지서
Notice for Return of Document		 2010.10.05 발송처리완료 (Completion of Transmission) 1-5-2010-0088073-83
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.04.26 수리 (Accepted) 4-1-2012-5090770-53
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.20 수리 (Accepted) 4-1-2012-5131828-19
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.27 수리 (Accepted) 4-1-2012-5137236-29
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
다수의 센서노드와 분배 서버로 구성된 센서네트워크에서 센서노드 사이에서 데이터를 암호화하여 전송하기 위한 N차원 격자를 이용한 키 분배방법에 있어서, (a) 분배서버는 모든 센서노드를 N차원 격자 내의 위치로 일대일 대응시키고, 다수의 공유키를 N차원 격자의 각 축상의 위치로 일대일 대응시키고, 각 센서노드에 격자 내 위치의 각 축상 위치에 대응되는 공유키들을 분배하는 단계; (b) 센서노드(이하 해당 센서노드)는 상대 센서노드와 동일한 축상 위치를 갖는 공유키를 찾고, 공유키로 대칭키를 생성하여 상대 센서노드에 데이터를 대칭키로 암호화하여 전송하는 단계; (c) 상대 센서노드와 동일한 축상 위치를 갖는 공유키가 없는 경우, 해당 센서노드는 패스키를 생성하고, 상기 해당 센서노드와 상대 센서노드 모두에 대해 동일한 축상 위치를 갖는 직접중간노드를 경유하여 상대 센서노드에 패스키를 전송하고, 상대 센서노드에 패스키로 데이터를 암호화하여 직접 전송하는 단계; 및 (e) 상대 센서노드는 상기 해당 센서노드와 동일한 축상 위치를 갖는 공유키로 생성한 대칭키 또는 직접중간노드로부터 전송받은 패스키로 암호화된 데이터를 복호화하는 단계를 포함하고, 상기 패스키는 두 개 노드 사이에서 전송될 때, 두 개 노드의 동일한 축상 위치에 대응되는 공유키로 생성된 대칭키에 의해 암호화하여 전송되고 복호화되는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배방법
2 2
제 1 항에 있어서, (d) 직접중간노드가 없는 경우, 해당 센서노드는 패스키를 생성하고, 상기 해당 센서노드와 동일한 축상 위치를 갖는 간접중간노드와, 상기 간접중간노드와 상대 센서노드 간의 직접중간노드를 경유하여, 상대 센서노드에 패스키를 전송하고, 상대 센서노드에 패스키로 데이터를 암호화하여 직접 전송하는 단계를 더 포함하는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배방법
3 3
제 2 항에 있어서, 상기 (d)단계는 (d1) 직접중간노드가 없는 경우, 해당 센서노드는 패스키를 생성하는 단계; (d2) 해당 센서노드는 상기 해당 센서노드와 동일한 축상 위치를 갖는 간접중간노드를 찾아 상기 패스키를 상기 간접중간노드에 전송하는 단계; (d3) 간접중간노드는 상기 간접중간노드와 상대 센서노드 사이의 직접중간노드를 찾는 단계; (d4) 직접중간노드를 찾지 못하면, 간접중간노드는 상기 간접중간노드와 동일한 축상 위치를 갖는 다른 간접중간노드를 찾아 상기 패스키를 상기 다른 간접중간노드에 전송하는 단계; (d5) 간접중간노드는 직접중간노드를 찾을 때까지 (d3)단계와 (d4)단계를 반복하는 단계; (d6) 간접중간노드로부터 패스키를 받은 직접중간노드는 상기 패스키를 상대 센서노드로 전송하는 단계; 를 더 포함하는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배방법
4 4
제 3 항에 있어서, 상기 해당 센서노드가 패스키를 전송할 때, 직접중간노드 또는 간접중간노드와 동일한 축상 위치를 갖는 공유키로 생성한 대칭키로 암호화하여 전송하고, 상기 직접중간노드 또는 간접중간노드는 암호화된 패스키를 전송 받으면, 전송해준 노드와 동일한 축상 위치를 갖는 공유키로 생성한 대칭키로 암호화된 패스키를 복호화하고, 전송할 노드와 동일한 축상 위치를 갖는 공유키로 생성한 대칭키로 복호화한 패스키를 다시 암호화하여 전송하고, 상대 센서노드는 직접중간노드로부터 암호화된 패스키를 받아, 직접중간노드와 동일한 축상 위치를 갖는 공유키로 생성한 대칭키로 암호화된 패스키를 복호화 하는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배방법
5 5
제 4 항에 있어서, 상기 공유키는 유한체 Fq상에서 f(x,y) = f(y,x)의 성질을 만족하는 t차 이변수 다항식 함수이고, 상기 x, y는 센서노드의 위치값이고, 각 센서노드가 분배받는 공유키는 상기 함수의 한 변수에 센서노드의 위치값을 대입하여 만들어진 일변수 다항식 함수인 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배방법
6 6
제 5 항에 있어서, 센서노드는 분배받은 공유키 함수에 자신의 위치값을 입력하여 얻은 결과값을 대칭키로 정하는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배방법
7 7
제 6 항에 있어서, 센서노드의 위치값은 해쉬함수를 이용하여 센서노드의 위치를 입력값으로 하여 출력되는 값인 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배방법
8 8
제 7 항에 있어서, 센서노드의 개수가 α개일 때, 상기 N차원 격자는 각 차원마다 의 길이를 갖는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배방법
9 9
제 4 항에 있어서, 해당 센서노드가 상대 센서노드와 동일한 축상 위치가 하나 이상인 경우, 가장 작은 차원의 축상위치 또는 가장 큰 차원의 축상위치에 대응되는 공유키로 대칭키를 생성하는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배방법
10 10
제 4 항에 있어서, 해당 센서노드가 상대 센서노드에 암호화된 데이터 또는 패스키를 전송할 때 대칭키를 생성한 공유키의 축상위치도 함께 전송하는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배방법
11 11
제 1 항 내지 제 10 항 중 어느 한 항의 센서네트워크의 N차원 격자를 이용한 키 분배방법을 수행하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
12 12
다수의 센서노드와 분배 서버로 구성된 센서네트워크에서 상대 센서노드로 데이터를 암호화하여 전송하는 센서네트워크의 N차원 격자를 이용한 키 분배 센서노드(이하 해당 센서노드)에 있어서, 상기 해당 센서노드는, 분배서버로부터 N차원 격자 내의 배타적으로 정해진 위치와 상기 격자 내 위치의 각 축상 위치에 대응되는 공유키들을 전송받아 저장하는 공유키 관리부; 상대 센서노드가 상기 해당 센서노드와 동일한 축상위치를 갖으면 상대 센서노드를 선정하고, 동일한 축상위치를 갖지 않으면 통신반경내의 센서노드들 중 상대 센서노드 및 상기 해당 센서노드와 모두 동일한 축상위치를 갖는 직접중간노드들 중 하나를 선정하는 수신노드 선정부; 패스키를 생성하거나, 암호화된 패스키를 전송받고 재 암호화된 패스키를 전송하는 패스키 관리부; 상기 해당 센서노드의 위치가 송수신 노드와 동일한 축상위치에 대응되는 공유키로 송수신노드와의 대칭키를 생성하는 대칭키 생성부; 송수신노드로 송수신하는 데이터 또는 패스키를 송수신노드와의 대칭키 또는 패스키로 암호화하거나 복호화하는 암복호 처리부; 상대 센서노드가 상기 해당 센서노드와 동일한 축상위치를 갖으면 데이터를 암호화하여 전송하고, 동일한 축상위치를 갖지 않으면 패스키를 암호화하여 선정된 수신노드에 전송하고, 암호화된 패스키를 전송받으면 복호화하고 다시 암호화하여 선정된 수신노드로 전송하고, 받은 데이터는 대칭키 또는 패스키로 복호화하는 제어부; 를 포함하는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배 센서노드
13 13
제 12 항에 있어서, 상기 수신노드 선정부는, 직접중간노드를 검색하지 못하면 상기 해당 센서노드에 대해서만 동일한 축상위치를 갖는 간접중간노드 들 중 하나를 선정하는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배 센서노드
14 14
제 13 항에 있어서, 상기 공유키는 유한체 Fq상에서 f(x,y) = f(y,x)의 성질을 만족하는 t차 이변수 다항식 함수이고, 상기 x, y는 센서노드의 위치값이고, 분배받는 공유키는 상기 함수의 한 변수에 공유키를 분배받는 센서노드의 위치값을 대입하여 만들어진 일변수 다항식 함수인 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배 센서노드
15 15
제 14 항에 있어서, 상기 대칭키 생성부는, 분배받은 공유키 함수에 상기 해당 센서노드의 위치값을 입력하여 얻은 결과값을 대칭키로 정하는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배 센서노드
16 16
제 15 항에 있어서, 상기 해당 센서노드의 위치값은 해쉬함수를 이용하여 상기 해당 센서노드의 위치값을 입력값으로 하여 출력되는 값인 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배 센서노드
17 17
제 16 항에 있어서, 센서노드의 개수가 α개일 때, 상기 N차원 격자는 각 차원마다 의 길이를 갖는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배 센서노드
18 18
제 13 항에 있어서, 상기 대칭키 생성부는, 상기 해당 센서노드가 송수신 노드와 동일한 축상 위치가 하나 이상인 경우, 가장 작은 차원의 축상위치 또는 가장 큰 차원의 축상위치에 대응되는 공유키로 대칭키를 생성하는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배 센서노드
19 19
제 13 항에 있어서, 상기 제어부는, 수신 노드에 암호화된 데이터 또는 패스키를 전송할 때 대칭키를 생성한 공유키의 축상위치도 함께 전송하는 것을 특징으로 하는 센서네트워크의 N차원 격자를 이용한 키 분배 센서노드
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.