맞춤기술찾기

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

이전대상기술

논리 키 계층 구조에서 효율적인 트리구조 결정 방법 및트리구조의 성능 분석 방법

  • 기술번호 : KST2015159572
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 멀티캐스트 환경에서 멤버 탈퇴에 따르는 키 갱신 메시지 수를 최소화하기 위한 논리 키 계층 구조의 효율적인 트리구조 결정 방법에 관한 것이다.본 발명의 논리 키 계층 구조에서 효율적인 트리구조 결정 방법은, 전체 멤버수(N)를 소인수 분해하고, 소인수 분해 결과에 따라 각 소수(a1, a2,..., ah)를 나열하여, 깊이가 h이고, 트리의 아래에서부터 j 레벨의 노드는 aj개의 가지를 갖는 트리구조인 T(a1, a2,..., ah)로 표현하는 제1단계와; 상기 트리구조 T(a1, a2,..., ah)의 각 소수를 오름차순(a1≤ah) 정렬하는 제2단계와; 상기 트리구조 T(a1, a2,..., ah)의 각 소수 중 그 값이 2인 소수가 연속 나열된 경우, 연속된 두 개의 소수 2를 모두 4로 치환하고 오름차순 정렬하는 제3단계; 상기 제3단계의 결과를 효율적인 트리구조로서 출력하는 제4단계; 를 포함함에 기술적 특징이 있다.LKH, 키 갱신
Int. CL H04L 9/08 (2006.01)
CPC H04L 9/0836(2013.01) H04L 9/0836(2013.01)
출원번호/일자 1020070015762 (2007.02.15)
출원인 재단법인서울대학교산학협력재단
등록번호/일자 10-0828125-0000 (2008.04.30)
공개번호/일자
공고번호/일자 (20080508) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.02.15)
심사청구항수 8

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 재단법인서울대학교산학협력재단 대한민국 서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이준식 대한민국 서울 관악구
2 서승우 대한민국 서울 관악구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인(유)화우 대한민국 서울특별시 강남구 테헤란로***길 **, *층 (대치동, 삼호빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 재단법인서울대학교산학협력재단 대한민국 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2007.02.15 수리 (Accepted) 1-1-2007-0140281-07
2 보정요구서
Request for Amendment		 2007.02.21 발송처리완료 (Completion of Transmission) 1-5-2007-0022729-18
3 서지사항보정서
Amendment to Bibliographic items		 2007.02.23 수리 (Accepted) 1-1-2007-0159445-21
4 선행기술조사의뢰서
Request for Prior Art Search		 2007.08.07 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search		 2007.09.11 수리 (Accepted) 9-1-2007-0052724-98
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.01.29 수리 (Accepted) 4-1-2008-5015497-73
7 등록결정서
Decision to grant		 2008.01.30 발송처리완료 (Completion of Transmission) 9-5-2008-0050860-70
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.08.22 수리 (Accepted) 4-1-2014-5100909-62
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.03.20 수리 (Accepted) 4-1-2015-5036045-28
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
멀티캐스트 환경에서 멤버 탈퇴에 따르는 키 갱신 메시지 수를 최소화하기 위한 논리 키 계층 구조의 효율적인 트리구조 결정 방법으로서,전체 멤버수(N)를 소인수 분해하고, 소인수 분해 결과에 따라 각 소수(a1, a2,
2 2
제1항에 있어서,상기 제2단계 이후,상기 트리구조 T(a1, a2,
3 3
멀티캐스트 환경에서 멤버 탈퇴에 따르는 평균 키 갱신 메시지 수 산출을 통해 효율적인 트리구조를 결정하는 방법으로서,특정 멤버수 N에 대해 가능한 복수의 트리구조에 대해, 전체 트리(T)는 복수의 부분 트리로 이루어지고, 아래에서부터 j번째 레벨의 부분트리의 크기는 일때, 각 부분트리 레벨에서 하나 이상의 탈퇴 멤버가 포함되는 부분트리 수에 대한 확률을 이용하여, 트리 T에서 e명의 멤버가 탈퇴할 때 필요한 키 갱신 메시지의 평균값 을 산출하는 제1단계와;한 부분트리의 멤버가 전부 탈퇴하여, 해당 부분트리의 최상위에 있는 그룹키(KEK)의 갱신이 불필요한 빈 부분트리 수에 대한 확률을 이용하여, 트리 T에서 e명의 멤버가 탈퇴할 때의 빈 부분트리의 평균 개수 를 산출하는 제2단계와;상기 제1단계에서 산출된 키 갱신 메시지의 평균값 에서 제2단계에서 산출된 빈 부분트리의 평균 개수 를 뺄셈 연산하여, 해당 트리에 대한 평균 키 갱신 메시지수 를 산출하는 제3단계와;특정 멤버수 N에 대해 가능한 복수의 트리구조에 대하여, 탈퇴 멤버수에 따라 상기 제3단계에서 산출된 평균 키 갱신 메시지수가 가장 작은 트리구조를 효율적인 트리구조로 결정하는 제4단계;를 포함하는 것을 특징으로 하는 논리 키 계층 구조의 효율적인 트리구조 결정 방법
4 4
제3항에 있어서,상기 제1단계는,는 하나 이상의 탈퇴 멤버를 포함하는 부분트리 수의 최소값이고, 는 하나 이상의 탈퇴 멤버를 포함하는 부분트리 수의 최대값이며, 는 i명의 멤버가 w명의 멤버를 수용할 수 있는 v개의 부분트리에서 랜덤하게 탈퇴하는 경우 하나 이상의 탈퇴 멤버가 포함되는 부분트리수가 이 될 확률을 의미할 때, 수학식 을 이용하여 키 갱신 메시지의 평균값 을 산출하는 단계인 것을 특징으로 하는 논리 키 계층 구조의 효율적인 트리구조 결정 방법
5 5
제3항에 있어서,상기 제2단계는,는 빈 부분트리수의 최소값이고, 는 빈 부분트리수의 최대값이며, 는 i명의 멤버가 w명의 멤버를 수용할 수 있는 v개의 부분트리에서 랜덤하게 탈퇴하는 경우 빈 부분트리수가이 될 확률을 의미할 때, 수학식 을 이용하여 빈 부분트리의 평균 개수 를 산출하는 단계인 것을 특징으로 하는 논리 키 계층 구조의 효율적인 트리구조 결정 방법
6 6
멀티캐스트 환경에서 멤버 탈퇴에 따르는 평균 키 갱신 메시지 수 산출을 통해 트리구조의 성능을 분석하는 방법으로서,전체 트리(T)는 복수의 부분 트리로 이루어지고, 아래에서부터 j번째 레벨의 부분트리의 크기는 일때, 각 부분트리 레벨에서 하나 이상의 탈퇴 멤버가 포함되는 부분트리 수에 대한 확률을 이용하여, 트리 T에서 e명의 멤버가 탈퇴할 때 필요한 키 갱신 메시지의 평균값 을 산출하는 제1단계와;한 부분트리의 멤버가 전부 탈퇴하여, 해당 부분트리의 최상위에 있는 그룹키(KEK)의 갱신이 불필요한 빈 부분트리 수에 대한 확률을 이용하여, 트리 T에서 e명의 멤버가 탈퇴할 때의 빈 부분트리의 평균 개수 를 산출하는 제2단계와;상기 제1단계에서 산출된 키 갱신 메시지의 평균값 에서 제2단계에서 산출된 빈 부분트리의 평균 개수 를 뺄셈 연산하여, 해당 트리에 대한 평균 키 갱신 메시지수 를 산출하는 제3단계와;상기 제3단계에서 산출된 평균 키 갱신 메시지수를 해당 트리구조의 성능 분석 결과로서 출력하는 제4단계;를 포함하는 것을 특징으로 하는 트리구조의 성능 분석 방법
7 7
제6항에 있어서,상기 제1단계는,는 하나 이상의 탈퇴 멤버를 포함하는 부분트리 수의 최소값이고, 는 하나 이상의 탈퇴 멤버를 포함하는 부분트리 수의 최대값이며, 는 i명의 멤버가 w명의 멤버를 수용할 수 있는 v개의 부분트리에서 랜덤하게 탈퇴하는 경우 하나 이상의 탈퇴 멤버가 포함되는 부분트리수가 이 될 확률을 의미할 때, 수학식 을 이용하여 키 갱신 메시지의 평균값 을 산출하는 단계인 것을 특징으로 하는 트리구조의 성능 분석 방법
8 8
제6항에 있어서,상기 제2단계는,는 빈 부분트리수의 최소값이고, 는 빈 부분트리수의 최대값이며, 는 i명의 멤버가 w명의 멤버를 수용할 수 있는 v개의 부분트리에서 랜덤하게 탈퇴하는 경우 빈 부분트리수가이 될 확률을 의미할 때, 수학식 을 이용하여 빈 부분트리의 평균 개수 를 산출하는 단계인 것을 특징으로 하는 트리구조의 성능 분석 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.