맞춤기술찾기

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

이전대상기술

생성 행렬의 천공에 기초한 암호화키를 사용하는 데이터 암호화 장치 및 방법(DATA ENCRYPTION APPARATUS AND METHOD USING AN ENCRYPTION KEY BASED ON PUNCTURING OF A GENERATOR MATRIX)

  • 기술번호 : KST2018006676
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 생성 행렬의 천공에 기초한 암호화키를 사용하는 데이터 암호화 장치 및 방법이 개시된다. 본 발명은 리드-뮬러(Reed-Muller: RM) 코드의 생성 행렬로부터 특정 지점의 열에 위치하는 비트 값들을 천공한 후 천공된 생성 행렬을 이용하여 생성된 공개키를 통해 메시지의 암호화를 수행함으로써, 생성 행렬의 구조가 변경됨으로 인해 RM 코드의 구조에 기반한 제3자로부터의 공격을 방어할 수 있어서, 기존의 McEliece 암호화 시스템이 특수한 구조를 갖는 RM 코드의 생성 행렬을 그대로 사용함으로 인해서 발생하는 보안상의 취약성을 해소할 수 있다.
Int. CL H04L 9/12 (2006.01.01) G06F 21/60 (2013.01.01) H04L 9/30 (2006.01.01)
CPC H04L 9/12(2013.01) H04L 9/12(2013.01) H04L 9/12(2013.01)
출원번호/일자 1020160157232 (2016.11.24)
출원인 서울대학교산학협력단, 조선대학교산학협력단
등록번호/일자
공개번호/일자 10-2018-0058366 (2018.06.01) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2016.11.24)
심사청구항수 10

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 노종선 대한민국 서울특별시 강남구
2 이위직 대한민국 서울특별시 관악구
3 김영식 대한민국 광주광역시 서구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김효성 대한민국 서울특별시 영등포구 **로 **, *층 ***호(여의도동, 콤비빌딩)(효성국제특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 서울특별시 관악구
2 조선대학교산학협력단 광주광역시 동구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2016.11.24 수리 (Accepted) 1-1-2016-1150508-90
2 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2017.11.09 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2017-1110694-71
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.12.06 수리 (Accepted) 4-1-2017-5199091-10
4 선행기술조사의뢰서
Request for Prior Art Search		 2018.01.10 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search		 2018.03.07 발송처리완료 (Completion of Transmission) 9-6-2018-0037097-13
6 의견제출통지서
Notification of reason for refusal		 2018.03.13 발송처리완료 (Completion of Transmission) 9-5-2018-0173583-79
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2018.04.26 수리 (Accepted) 1-1-2018-0414043-21
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2018.04.26 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2018-0413806-83
9 등록결정서
Decision to grant		 2018.09.18 발송처리완료 (Completion of Transmission) 9-5-2018-0641634-10
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.03.26 수리 (Accepted) 4-1-2020-5071333-01
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.04.17 수리 (Accepted) 4-1-2020-5088703-88
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.11.25 수리 (Accepted) 4-1-2020-5265458-48
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
t(t는 자연수)비트의 코드에 대한 오류 정정 능력을 갖는 리드-뮬러(Reed-Muller: RM) 코드를 기초로 k x n(k와 n은 자연수) 크기의 생성 행렬 G - 상기 생성 행렬 G의 각 행은 RM 코드로 구성되어 있음 - 를 생성하는 생성 행렬 생성부; 상기 생성 행렬 G로부터 a(a는 자연수)개의 선정된(predetermined) 지점의 열에 위치하는 비트 값들을 천공(puncturing)하여 천공된 생성 행렬 GD - 상기 천공된 생성 행렬 GD의 크기는 k x (n-a)임 - 를 생성하는 생성 행렬 천공부;k x k 크기의 스크램블링 행렬 S와 (n-a) x (n-a) 크기의 순열 행렬 P를 생성하는 행렬 생성부;상기 스크램블링 행렬 S, 상기 천공된 생성 행렬 GD 및 상기 순열 행렬 P를 곱하여 공개키 Kpub(Kpub=SGDP)를 생성하는 공개키 생성부; 및데이터 수신 장치로 전송할 메시지 m을 상기 공개키 Kpub를 기초로 암호화를 수행하여 암호화 메시지 c를 생성한 후 상기 암호화 메시지 c를 상기 데이터 수신 장치로 전송하는 메시지 암호화 전송부를 포함하고,상기 생성 행렬 천공부는상기 생성 행렬 G를 구성하는 각 행에 존재하는 RM 코드들 중 최소 해밍 무게(Hamming Weight)를 갖는 제1 코드를 추출하는 제1 추출부;상기 제1 코드를 구성하는 비트열에서 "1"의 비트 값이 위치하는 적어도 하나의 제1 지점을 확인하는 제1 지점 확인부;상기 생성 행렬 G로부터 상기 적어도 하나의 제1 지점에 해당되는 열에 위치하는 비트 값들을 추출하여 상기 적어도 하나의 제1 지점에 해당되는 열에 위치하는 비트 값들로 구성된 제1 행렬을 생성하는 중간 행렬 생성부;상기 제1 행렬을 구성하는 각 행에 존재하는 코드들 중 최소 해밍 무게를 갖는 제2 코드를 추출하는 제2 추출부;상기 제2 코드를 구성하는 비트열에서 "1"의 비트 값이 위치하는 적어도 하나의 제2 지점을 확인하는 제2 지점 확인부; 및상기 생성 행렬 G로부터 상기 적어도 하나의 제2 지점에 해당되는 열에 위치하는 비트 값들을 천공함으로써, 상기 a개의 선정된 지점의 열에 위치하는 비트 값들에 대한 천공을 수행하는 천공부를 포함하는 생성 행렬의 천공에 기초한 암호화키를 사용하는 데이터 암호화 장치
2 2
삭제
3 3
제1항에 있어서,상기 메시지 암호화 전송부는 이하의 해밍 무게를 가지면서 n-a 비트의 길이를 갖는 랜덤 벡터 e를 생성하고, 상기 메시지 m에 상기 공개키 Kpub를 곱한 결과 값 c'과 상기 랜덤 벡터 e의 합을 연산(2진 연산임)함으로써, 상기 암호화 메시지 c를 생성하는 생성 행렬의 천공에 기초한 암호화키를 사용하는 데이터 암호화 장치
4 4
제3항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 공개키에 대응하는 개인키로 상기 생성 행렬 G, 상기 스크램블링 행렬 S, 상기 순열 행렬 P 및 상기 a개의 선정된 지점에 대한 정보를 저장하고 있고, 상기 암호화 메시지 c가 수신되면, 상기 암호화 메시지 c에 대해 상기 메모리 상에 저장되어 있는 상기 생성 행렬 G, 상기 스크램블링 행렬 S, 상기 순열 행렬 P 및 상기 a개의 선정된 지점에 대한 정보를 기초로 복호화를 수행하여 상기 메시지 m을 복호화하는 생성 행렬의 천공에 기초한 암호화키를 사용하는 데이터 암호화 장치
5 5
제4항에 있어서,상기 데이터 수신 장치는상기 암호화 메시지 c가 수신되면, 상기 암호화 메시지 c에 대해 상기 순열 행렬 P의 역행렬 P-1을 곱하여 cP-1을 연산하고, 상기 a개의 선정된 지점에 대한 정보와 상기 생성 행렬 G를 기초로 상기 cP-1에 대한 오류 정정을 수행하여 상기 메시지 m과 상기 스크램블링 행렬 S가 곱해진 mS를 연산한 후 상기 mS에 대해 상기 스크램블링 행렬 S의 역행렬 S-1을 곱하여 상기 메시지 m을 복호화하는 생성 행렬의 천공에 기초한 암호화키를 사용하는 데이터 암호화 장치
6 6
t(t는 자연수)비트의 코드에 대한 오류 정정 능력을 갖는 리드-뮬러(Reed-Muller: RM) 코드를 기초로 k x n(k와 n은 자연수) 크기의 생성 행렬 G - 상기 생성 행렬 G의 각 행은 RM 코드로 구성되어 있음 - 를 생성하는 단계; 상기 생성 행렬 G로부터 a(a는 자연수)개의 선정된(predetermined) 지점의 열에 위치하는 비트 값들을 천공(puncturing)하여 천공된 생성 행렬 GD - 상기 천공된 생성 행렬 GD의 크기는 k x (n-a)임 - 를 생성하는 단계;k x k 크기의 스크램블링 행렬 S와 (n-a) x (n-a) 크기의 순열 행렬 P를 생성하는 단계;상기 스크램블링 행렬 S, 상기 천공된 생성 행렬 GD 및 상기 순열 행렬 P를 곱하여 공개키 Kpub(Kpub=SGDP)를 생성하는 단계; 및데이터 수신 장치로 전송할 메시지 m을 상기 공개키 Kpub를 기초로 암호화를 수행하여 암호화 메시지 c를 생성한 후 상기 암호화 메시지 c를 상기 데이터 수신 장치로 전송하는 단계를 포함하고,상기 천공된 생성 행렬 GD를 생성하는 단계는상기 생성 행렬 G를 구성하는 각 행에 존재하는 RM 코드들 중 최소 해밍 무게(Hamming Weight)를 갖는 제1 코드를 추출하는 단계;상기 제1 코드를 구성하는 비트열에서 "1"의 비트 값이 위치하는 적어도 하나의 제1 지점을 확인하는 단계;상기 생성 행렬 G로부터 상기 적어도 하나의 제1 지점에 해당되는 열에 위치하는 비트 값들을 추출하여 상기 적어도 하나의 제1 지점에 해당되는 열에 위치하는 비트 값들로 구성된 제1 행렬을 생성하는 단계;상기 제1 행렬을 구성하는 각 행에 존재하는 코드들 중 최소 해밍 무게를 갖는 제2 코드를 추출하는 단계;상기 제2 코드를 구성하는 비트열에서 "1"의 비트 값이 위치하는 적어도 하나의 제2 지점을 확인하는 단계; 및상기 생성 행렬 G로부터 상기 적어도 하나의 제2 지점에 해당되는 열에 위치하는 비트 값들을 천공함으로써, 상기 a개의 선정된 지점의 열에 위치하는 비트 값들에 대한 천공을 수행하는 단계를 포함하는 생성 행렬의 천공에 기초한 암호화키를 사용하는 데이터 암호화 방법
7 7
삭제
8 8
제6항에 있어서,상기 암호화 메시지 c를 상기 데이터 수신 장치로 전송하는 단계는 이하의 해밍 무게를 가지면서 n-a 비트의 길이를 갖는 랜덤 벡터 e를 생성하고, 상기 메시지 m에 상기 공개키 Kpub를 곱한 결과 값 c'과 상기 랜덤 벡터 e의 합을 연산(2진 연산임)함으로써, 상기 암호화 메시지 c를 생성하는 생성 행렬의 천공에 기초한 암호화키를 사용하는 데이터 암호화 방법
9 9
제8항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 공개키에 대응하는 개인키로 상기 생성 행렬 G, 상기 스크램블링 행렬 S, 상기 순열 행렬 P 및 상기 a개의 선정된 지점에 대한 정보를 저장하고 있고, 상기 암호화 메시지 c가 수신되면, 상기 암호화 메시지 c에 대해 상기 메모리 상에 저장되어 있는 상기 생성 행렬 G, 상기 스크램블링 행렬 S, 상기 순열 행렬 P 및 상기 a개의 선정된 지점에 대한 정보를 기초로 복호화를 수행하여 상기 메시지 m을 복호화하는 생성 행렬의 천공에 기초한 암호화키를 사용하는 데이터 암호화 방법
10 10
제9항에 있어서,상기 데이터 수신 장치는상기 암호화 메시지 c가 수신되면, 상기 암호화 메시지 c에 대해 상기 순열 행렬 P의 역행렬 P-1을 곱하여 cP-1을 연산하고, 상기 a개의 선정된 지점에 대한 정보와 상기 생성 행렬 G를 기초로 상기 cP-1에 대한 오류 정정을 수행하여 상기 메시지 m과 상기 스크램블링 행렬 S가 곱해진 mS를 연산한 후 상기 mS에 대해 상기 스크램블링 행렬 S의 역행렬 S-1을 곱하여 상기 메시지 m을 복호화하는 생성 행렬의 천공에 기초한 암호화키를 사용하는 데이터 암호화 방법
11 11
제6항, 제8항, 제9항 또는 제10항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
12 12
제6항, 제8항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US10587407 US 미국 FAMILY
2 US20180145832 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US10587407 US 미국 DOCDBFAMILY
2 US2018145832 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 서울대학교 산학협력단 정보보호핵심원천기술개발 (창조씨앗 1단계) IoT 및 클라우드 컴퓨팅을 위한 경량 포스트 양자 암호 시스템 연구