맞춤기술찾기

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

이전대상기술

랩터 부호 사용 시스템을 위한 복호화 방법

  • 기술번호 : KST2015131936
  • 담당센터 :
  • 전화번호 :
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 랩터 부호의 복호 실패 시 변수 노드의 그룹화를 통해 변수 노드값 추측 효율을 높여 성능향상을 도모함과 아울러 추측에 따른 연산량 증가를 줄일 수 있도록 한 랩터 부호 사용 시스템을 위한 복호화 방법에 관한 것으로, 복호 시 값을 알 수 없는 변수 노드를 그룹화하고, 이를 서브 그룹으로 나눈 후 체크 노드 방정식을 만족하지 않는 서브 그룹을 제외시키는 방식으로 변수 노드를 추측하여 복원하도록 함으로써 MP복호화 방식을 적용하더라도 성능 향상과 추가 연산량 감소가 가능하도록 하여 랩터 부호 사용 시스템의 성능을 개선할 수 있도록 하는 효과가 있다.랩터 부호, 파운틴 부호, 추측, 그룹, 변수 노드, 복호화, 디코딩
Int. CL H03M 13/37 (2006.01) H03M 13/29 (2006.01)
CPC
출원번호/일자 1020090094843 (2009.10.06)
출원인 뮤텔테크놀러지 주식회사, 고려대학교 산학협력단
등록번호/일자 10-1154818-0000 (2012.05.23)
공개번호/일자 10-2011-0037410 (2011.04.13) 문서열기
공고번호/일자 (20120608) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.10.06)
심사청구항수 18

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 뮤텔테크놀러지 주식회사 대한민국 서울특별시 광진구
2 고려대학교 산학협력단 대한민국 서울특별시 성북구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 허준 대한민국 서울특별시 강남구
2 노광석 대한민국 경기도 의정부시 호
3 민병권 대한민국 경기도 성남시 분당구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 전종학 대한민국 서울특별시 강남구 논현로 ***, 성지*차빌딩 **층 대표:****호 경은국제특허법률사무소 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 뮤텔테크놀러지 주식회사 서울특별시 광진구
2 고려대학교 산학협력단 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2009.10.06 수리 (Accepted) 1-1-2009-0612424-02
2 선행기술조사의뢰서
Request for Prior Art Search		 2010.05.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2010.06.14 수리 (Accepted) 9-1-2010-0035004-83
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
5 의견제출통지서
Notification of reason for refusal		 2011.03.28 발송처리완료 (Completion of Transmission) 9-5-2011-0168613-81
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.05.25 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0392240-51
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.05.25 수리 (Accepted) 1-1-2011-0392241-07
8 최후의견제출통지서
Notification of reason for final refusal		 2011.11.01 발송처리완료 (Completion of Transmission) 9-5-2011-0640228-55
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.12.29 수리 (Accepted) 1-1-2011-1048644-92
10 등록결정서
Decision to grant		 2012.05.18 발송처리완료 (Completion of Transmission) 9-5-2012-0290084-46
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
랩터 부호를 메세지 패싱 방식으로 복호화한 후 복원되지 않은 변수 노드에 대해 추측 노드에 대응하는 변수 노드들 단위로 그룹화하는 그룹화 단계와; 상기 각 그룹에 대한 추측 노드의 값에 따라 서브 그룹을 구분하는 서브 그룹화 단계와; 상기 서브 그룹들 중 체크 노드를 만족하는 서브 그룹들을 선택하는 과정을 상기 그룹화 단계에서 얻어진 모든 그룹에 대해 반복하여 각 그룹의 변수 노드 값을 복호 결과로 간주하는 서브 그룹 선택 단계를 포함하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
2 2
청구항 1에 있어서, 상기 그룹화 단계는 상기 복원되지 않은 변수 노드에 대해 해당 변수 노드를 알 수 있게 하는 추측 노드를 선택하여 이로 인해 알게 된 변수 노드들을 중복되지 않게 그룹화하는 과정을 상기 모든 변수 노드들이 그룹에 포함될 때까지 실시하는 단계를 더 포함하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
3 3
청구항 2에 있어서, 상기 그룹의 수가 기 설정된 수를 초과할 경우 복호화 실패로 간주하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
4 4
청구항 1에 있어서, 상기 서브 그룹 선택 단계는 상기 그룹화 단계의 그룹 중 그룹에 속한 변수 노드의 수가 가장 많은 그룹부터 해당 그룹의 서브 그룹 중 체크 노드를 만족하는 서브 그룹을 선택하는 과정을 그룹의 크기를 기준으로 n 번째 그룹까지 반복한 후, 나머지 그룹은 크기에 무관하게 체크 노드를 만족하는 서브 그룹을 선택하는 단계를 더 포함하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
5 5
청구항 4에 있어서, 상기 그룹의 크기는 추측 노드로 알 수 있는 변수 노드 확인을 기 설정된 D 번째 변수 노드까지 반복하여 그 중 크기가 가장 큰 그룹을 선택하고, 해당 그룹을 제외한 변수 노드들 중에서 다음번 그룹을 선택하는 과정을 실시하는 단계를 포함하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
6 6
청구항 5에 있어서, 상기 기 설정된 값 D와 상기 그룹의 전체 숫자에 대한 제한 값을 설정하여 성능과 연산량의 균형을 조절하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
7 7
청구항 4에 있어서, 이전 그룹에 대해 선택한 서브 그룹에 따른 변수 노드의 값을 후속하는 그룹의 서브 그룹 선택을 위한 체크 노드 확인 시 이용하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
8 8
청구항 4에 있어서, 상기 그룹 크기에 따른 순서를 결정하는 그룹의 수 n은 2이며 그 외의 그룹은 순서에 무관하게 서브 그룹 선택 과정이 수행되는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
9 9
청구항 1에 있어서, 상기 서브 그룹 선택 단계에서 특정 그룹에 대한 모든 서브 그룹이 체크 노드를 만족하거나, 체크 노드를 만족하지 않는 서브 그룹이 나타나지 않는 경우 복호 실패로 간주하는 단계를 더 포함하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
10 10
청구항 1에 있어서, 상기 서브 그룹 선택 단계에서 모든 그룹에 대한 서브 그룹 선택이 완료된 후 서브 그룹에 속한 변수 노드들의 합집합이 그룹 선택 단계에서의 복원되지 않은 최초 변수 노드의 수와 같지 않을 경우 복호화 실패로 간주하는 단계를 더 포함하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
11 11
랩터 부호를 복호화한 후 복원되지 않은 변수 노드들의 세트를 Uv라 하고, Uv에 속한 변수 노드를 하나의 추측 노드로 많이 알 수 있게 하는 순서로 상기 추측 노드에 의해 알 수 있는 변수 노드를 그룹화하는 과정을 상기 Uv에 속한 변수 노드 모두가 중복되지 않으면서 모두 그룹화될 때까지 반복하는 그룹화 단계와; 상기 그룹화 단계를 통해 얻어진 그룹에 대해 그 순서에 맞추어 해당 그룹에 대응하는 추측 노드가 0일 때와 1일 때 해당 그룹이 체크 노드를 만족하는 지를 확인하여 만족하는 추측 노드 값을 확정하고, 확정된 값을 후속 그룹의 체크 노드를 만족 하는 추측 노드 값 확인 시 이용하는 과정을 모든 그룹에 대해 실시하는 추측 단계와; 상기 추측 단계를 모든 그룹에 대해 실시하여 최종 선택된 각 변수 노드들의 값을 복호 결과로 간주하는 변수 노드 복원 단계를 포함하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
12 12
청구항 11에 있어서, 상기 추측 단계에서 체크 노드에 대한 만족 여부는 해당 그룹에 연결된 모든 체크 노드를 확인하여 이들 중 적어도 하나의 체크 노드를 만족하는 추측 노드 값을 확인하며, 모든 체크 노드에 대해서 체크 노드를 만족하는 추측 노드 값이 없을 경우 복호 실패로 간주하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
13 13
청구항 12에 있어서, 상기 그룹화 단계에서, 상기 변수 노드의 숫자에 따른 선택 그룹의 순서 확인은 n 번째까지만 실시하고 그 외에는 순서 확인 없이 그룹화를 실시하는 단계를 더 포함하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
14 14
청구항 13에 있어서, 상기 n은 2인 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
15 15
청구항 11에 있어서, 상기 그룹화 단계는 기 설정된 제한 숫자(gmax) 이상의 그룹이 생성될 경우 복호 실패로 간주하는 단계를 더 포함하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
16 16
청구항 15에 있어서, 상기 추측 노드에 의해 알 수 있게 된 변수 노드의 수를 확인하는 과정은 기 설정된 D 번째 변수 노드까지만 반복하는 것으로 제한하는 단계를 더 포함하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
17 17
청구항 16에 있어서, 상기 기 설정된 그룹의 제한 숫자(gmax)와 기 설정된 변수 노드 확인 제한 숫자(D)에 따라 성능과 연산량이 조절되는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
18 18
청구항 11에 있어서, 상기 추측 단계는 각 그룹에 대한 추측 노드 값을 0과 1로 하면서 해당 그룹이 연결된 모든 체크 노드의 체크 노드를 확인하여 어떠한 체크 노드도 만족시키지 못할 경우 복호 실패로 간주하는 단계를 더 포함하는 것을 특징으로 하는 랩터 부호 사용 시스템을 위한 복호화 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20110083055 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2011083055 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.