맞춤기술찾기

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

이전대상기술

패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 장치 및 방법

  • 기술번호 : KST2019005994
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 장치 및 방법이 개시된다. 본 발명은 데이터 수신 장치에 전송할 메시지를 기초로 임의의 신드롬 메시지를 생성한 후 패리티 검사 행렬을 이용하여 상기 신드롬 메시지로부터 전자 서명용 오류 벡터를 검출한 후 상기 전자 서명용 오류 벡터를 기초로 전자 서명 값을 생성하여 상기 데이터 수신 장치로 전송함으로써, 기존의 비대칭키 기반의 전자 서명 기법과 전혀 다른 알고리즘에 따른 부인 방지 기능을 제공할 수 있다.
Int. CL H04L 9/32 (2006.01.01) H04L 1/00 (2006.01.01) H03M 13/13 (2006.01.01) H04L 9/06 (2006.01.01)
CPC H04L 9/3247(2013.01) H04L 9/3247(2013.01) H04L 9/3247(2013.01) H04L 9/3247(2013.01) H04L 9/3247(2013.01) H04L 9/3247(2013.01)
출원번호/일자 1020170156149 (2017.11.22)
출원인 서울대학교산학협력단, 조선대학교산학협력단
등록번호/일자 10-2001407-0000 (2019.07.12)
공개번호/일자 10-2019-0058834 (2019.05.30) 문서열기
공고번호/일자 (20190718) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2017.11.22)
심사청구항수 14

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 서울특별시 관악구
2 조선대학교산학협력단 광주광역시 동구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2017.11.22 수리 (Accepted) 1-1-2017-1165189-03
2 [특허출원]특허출원서
[Patent Application] Patent Application		 2017.11.22 수리 (Accepted) 1-1-2017-1162145-80
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.12.06 수리 (Accepted) 4-1-2017-5199091-10
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
6 등록결정서
Decision to grant		 2019.05.27 발송처리완료 (Completion of Transmission) 9-5-2019-0374373-36
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.03.26 수리 (Accepted) 4-1-2020-5071333-01
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.04.17 수리 (Accepted) 4-1-2020-5088703-88
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.11.25 수리 (Accepted) 4-1-2020-5265458-48
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
리드-뮬러(Reed-Muller: RM) 코드로 구성된 (n-k) x n - n과 k는 자연수이고 n은 k보다 큼 - 크기의 선형 부호에 대한 패리티 검사 행렬 H, '1'과 '0'의 코드 값을 성분으로 포함하는 (n-k) x (n-k) 크기의 스크램블링 행렬 Q 및 '1'과 '0'의 코드 값을 성분으로 포함하는 n x n 크기의 순열 행렬 P가 저장되어 있는 개인키 저장부;데이터 수신 장치로 전송할 평문 메시지 m을 선정된(predetermined) 해시 함수인 h(x) - 상기 해시 함수 h(x)는 입력 값을 (n-k) 비트 크기의 출력 값으로 변환시키는 일방향 함수임 - 에 입력으로 인가하여 제1 해시 값 h(m)을 연산하는 제1 해시 값 연산부;상기 제1 해시 값 h(m)의 연산이 완료되면, 변수 i - 상기 변수 i는 '0'이상인 정수임 - 를 '0'부터 '1'씩 증가시키면서, 상기 제1 해시 값 h(m)에 상기 변수 i에 대한 비트 값을 연접한 결과 값 를 상기 해시 함수 h(x)에 입력으로 인가하여 제2 해시 값인 을 연산하고, 상기 제2 해시 값인 의 전치 행렬인 의 좌측 변에 상기 스크램블링 행렬 Q의 역행렬인 Q-1을 곱하여 신드롬 메시지 si - 임 - 를 생성하는 신드롬 메시지 생성부;상기 변수 i가 '0'을 시작으로 해서 '1'씩 증가되면서 상기 신드롬 메시지 si가 생성될 때마다, 각 변수 i에서의 상기 신드롬 메시지 si에 대해 상기 패리티 검사 행렬 H를 기초로 완전 복호화(Complete Decoding)를 수행하여 - zT는 크기가 n인 벡터 z의 전치 행렬로 n x 1의 크기를 가짐 - 를 만족하는 zT를 연산한 후 zT의 해밍 무게(Hamming Weight)가 선정된 해밍 무게인 w 이하로 연산되는 시점에서의 변수 i를 서명용 변수 is로 선택함과 동시에 상기 서명용 변수 is에 대응하여 연산된 zT를 서명용 오류 벡터 zsT로 선택하는 선택부;상기 서명용 오류 벡터 zsT의 좌측 변에 상기 순열 행렬 P의 역행렬인 P-1을 곱하여 를 연산함으로써, 상기 연산된 을 상기 평문 메시지 m에 대한 전자 서명 값으로 생성하는 전자 서명부; 및상기 데이터 수신 장치에 대해 상기 평문 메시지 m과 상기 전자 서명 값 및 상기 서명용 변수 is를 전송하는 전자 서명 전송부를 포함하는 패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 장치
2 2
제1항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 스크램블링 행렬 Q와 상기 패리티 검사 행렬 H 및 상기 순열 행렬 P가 곱해진 행렬인 (n-k) x n 크기를 갖는 Kpub - 임 - 를 전자 서명에 대한 검증키로 저장하고 있고, 상기 평문 메시지 m과 상기 전자 서명 값 및 상기 서명용 변수 is가 수신되면, 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인지 여부를 확인한 후 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인 것으로 확인되면, 상기 검증키 Kpub와 상기 서명용 변수 is에 기초하여 상기 전자 서명 값 에 대한 검증을 수행하는 패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 장치
3 3
제2항에 있어서,상기 데이터 수신 장치는상기 메모리 상에 상기 해시 함수 h(x)를 추가로 저장하고 있고, 상기 평문 메시지 m과 상기 전자 서명 값 및 상기 서명용 변수 is가 수신되면, 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인지 여부를 확인한 후 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인 것으로 확인되면, 상기 평문 메시지 m을 상기 메모리 상에 저장되어 있는 상기 해시 함수 h(x)에 입력으로 인가하여 상기 제1 해시 값 h(m)을 연산하고, 상기 제1 해시 값 h(m)이 연산되면, 상기 제1 해시 값 h(m)에 상기 서명용 변수 is에 대한 비트 값을 연접한 결과 값 를 상기 해시 함수 h(x)에 입력으로 인가하여 검증용 해시 값인 을 연산하며,상기 검증키 Kpub에 상기 전자 서명 값 을 곱한 결과 값인 가 상기 검증용 해시 값인 의 전치 행렬인 와 일치하는지 비교하여 상기 가 상기 검증용 해시 값 의 전치 행렬인 와 일치하는 것으로 판단되면, 상기 전자 서명 값 에 대한 검증을 성공으로 판단하는 패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 장치
4 4
리드-뮬러(Reed-Muller: RM) 코드로 구성된 (n-k) x n - n과 k는 자연수이고 n은 k보다 큼 - 크기의 선형 부호에 대한 패리티 검사 행렬 H, 상기 패리티 검사 행렬 H에서 복수의 선정된(predetermined) 제1 행들에 위치하는 성분들이 랜덤한 코드 값으로 치환되고, 복수의 선정된 제2 열들에 위치하는 성분들이 '0'의 코드 값으로 치환된 변형 패리티 검사 행렬 Ht, '1'과 '0'의 코드 값을 성분으로 포함하는 (n-k) x (n-k) 크기의 스크램블링 행렬 Q 및 '1'과 '0'의 코드 값을 성분으로 포함하는 n x n 크기의 순열 행렬 P가 저장되어 있는 개인키 저장부;데이터 수신 장치로 전송할 평문 메시지 m을 선정된 해시 함수인 h(x) - 상기 해시 함수 h(x)는 입력 값을 (n-k) 비트 크기의 출력 값으로 변환시키는 일방향 함수임 - 에 입력으로 인가하여 제1 해시 값 h(m)을 연산하는 제1 해시 값 연산부;상기 제1 해시 값 h(m)의 연산이 완료되면, 변수 i - 상기 변수 i는 '0'이상인 정수임 - 를 '0'부터 '1'씩 증가시키면서, 상기 제1 해시 값 h(m)에 상기 변수 i에 대한 비트 값을 연접한 결과 값 를 상기 해시 함수 h(x)에 입력으로 인가하여 제2 해시 값인 을 연산하고, 상기 제2 해시 값인 의 전치 행렬인 의 좌측 변에 상기 스크램블링 행렬 Q의 역행렬인 Q-1을 곱하여 신드롬 메시지 si - 임 - 를 생성하는 신드롬 메시지 생성부;상기 변수 i가 '0'을 시작으로 해서 '1'씩 증가되면서 상기 신드롬 메시지 si가 생성될 때마다, 각 변수 i에서의 상기 신드롬 메시지 si에 대해 상기 패리티 검사 행렬 H를 기초로 완전 복호화(Complete Decoding)를 수행하여 - zT는 크기가 n인 벡터 z의 전치 행렬로 n x 1의 크기를 가짐 - 를 만족하는 zT를 연산하고, 상기 변형 패리티 검사 행렬 Ht에서 상기 복수의 선정된 제1 행들과 상기 복수의 선정된 제2 열들에 위치하는 코드 값에 기초하여 각 변수 i마다 연산되는 zT의 성분을 조작함으로써, 를 만족하는 ztT를 검출한 후 ztT의 해밍 무게(Hamming Weight)가 선정된 해밍 무게인 w 이하로 검출되는 시점에서의 변수 i를 서명용 변수 is로 선택함과 동시에 상기 서명용 변수 is에 대응하여 검출된 ztT를 서명용 오류 벡터 zsT로 선택하는 선택부;상기 서명용 오류 벡터 zsT의 좌측 변에 상기 순열 행렬 P의 역행렬인 P-1을 곱하여 를 연산함으로써, 상기 연산된 을 상기 평문 메시지 m에 대한 전자 서명 값으로 생성하는 전자 서명부; 및상기 데이터 수신 장치에 대해 상기 평문 메시지 m과 상기 전자 서명 값 및 상기 서명용 변수 is를 전송하는 전자 서명 전송부를 포함하는 패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 장치
5 5
제4항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 스크램블링 행렬 Q와 상기 변형 패리티 검사 행렬 Ht 및 상기 순열 행렬 P가 곱해진 행렬인 (n-k) x n 크기를 갖는 Kpub - 임 - 를 전자 서명에 대한 검증키로 저장하고 있고, 상기 평문 메시지 m과 상기 전자 서명 값 및 상기 서명용 변수 is가 수신되면, 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인지 여부를 확인한 후 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인 것으로 확인되면, 상기 검증키 Kpub와 상기 서명용 변수 is에 기초하여 상기 전자 서명 값 에 대한 검증을 수행하는 패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 장치
6 6
제5항에 있어서,상기 데이터 수신 장치는상기 메모리 상에 상기 해시 함수 h(x)를 추가로 저장하고 있고, 상기 평문 메시지 m과 상기 전자 서명 값 및 상기 서명용 변수 is가 수신되면, 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인지 여부를 확인한 후 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인 것으로 확인되면, 상기 평문 메시지 m을 상기 메모리 상에 저장되어 있는 상기 해시 함수 h(x)에 입력으로 인가하여 상기 제1 해시 값 h(m)을 연산하고, 상기 제1 해시 값 h(m)이 연산되면, 상기 제1 해시 값 h(m)에 상기 서명용 변수 is에 대한 비트 값을 연접한 결과 값 를 상기 해시 함수 h(x)에 입력으로 인가하여 검증용 해시 값인 을 연산하며,상기 검증키 Kpub에 상기 전자 서명 값 을 곱한 결과 값인 가 상기 검증용 해시 값인 의 전치 행렬인 와 일치하는지 비교하여 상기 가 상기 검증용 해시 값 의 전치 행렬인 와 일치하는 것으로 판단되면, 상기 전자 서명 값 에 대한 검증을 성공으로 판단하는 패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 장치
7 7
리드-뮬러(Reed-Muller: RM) 코드로 구성된 (n-k) x n - n과 k는 자연수이고 n은 k보다 큼 - 크기의 선형 부호에 대한 패리티 검사 행렬 H, '1'과 '0'의 코드 값을 성분으로 포함하는 (n-k) x (n-k) 크기의 스크램블링 행렬 Q 및 '1'과 '0'의 코드 값을 성분으로 포함하는 n x n 크기의 순열 행렬 P가 저장되어 있는 개인키 저장부를 유지하는 단계;데이터 수신 장치로 전송할 평문 메시지 m을 선정된(predetermined) 해시 함수인 h(x) - 상기 해시 함수 h(x)는 입력 값을 (n-k) 비트 크기의 출력 값으로 변환시키는 일방향 함수임 - 에 입력으로 인가하여 제1 해시 값 h(m)을 연산하는 단계;상기 제1 해시 값 h(m)의 연산이 완료되면, 변수 i - 상기 변수 i는 '0'이상인 정수임 - 를 '0'부터 '1'씩 증가시키면서, 상기 제1 해시 값 h(m)에 상기 변수 i에 대한 비트 값을 연접한 결과 값 를 상기 해시 함수 h(x)에 입력으로 인가하여 제2 해시 값인 을 연산하고, 상기 제2 해시 값인 의 전치 행렬인 의 좌측 변에 상기 스크램블링 행렬 Q의 역행렬인 Q-1을 곱하여 신드롬 메시지 si - 임 - 를 생성하는 단계;상기 변수 i가 '0'을 시작으로 해서 '1'씩 증가되면서 상기 신드롬 메시지 si가 생성될 때마다, 각 변수 i에서의 상기 신드롬 메시지 si에 대해 상기 패리티 검사 행렬 H를 기초로 완전 복호화(Complete Decoding)를 수행하여 - zT는 크기가 n인 벡터 z의 전치 행렬로 n x 1의 크기를 가짐 - 를 만족하는 zT를 연산한 후 zT의 해밍 무게(Hamming Weight)가 선정된 해밍 무게인 w 이하로 연산되는 시점에서의 변수 i를 서명용 변수 is로 선택함과 동시에 상기 서명용 변수 is에 대응하여 연산된 zT를 서명용 오류 벡터 zsT로 선택하는 단계;상기 서명용 오류 벡터 zsT의 좌측 변에 상기 순열 행렬 P의 역행렬인 P-1을 곱하여 를 연산함으로써, 상기 연산된 을 상기 평문 메시지 m에 대한 전자 서명 값으로 생성하는 단계; 및상기 데이터 수신 장치에 대해 상기 평문 메시지 m과 상기 전자 서명 값 및 상기 서명용 변수 is를 전송하는 단계를 포함하는 패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 방법
8 8
제7항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 스크램블링 행렬 Q와 상기 패리티 검사 행렬 H 및 상기 순열 행렬 P가 곱해진 행렬인 (n-k) x n 크기를 갖는 Kpub - 임 - 를 전자 서명에 대한 검증키로 저장하고 있고, 상기 평문 메시지 m과 상기 전자 서명 값 및 상기 서명용 변수 is가 수신되면, 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인지 여부를 확인한 후 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인 것으로 확인되면, 상기 검증키 Kpub와 상기 서명용 변수 is에 기초하여 상기 전자 서명 값 에 대한 검증을 수행하는 패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 방법
9 9
제8항에 있어서,상기 데이터 수신 장치는상기 메모리 상에 상기 해시 함수 h(x)를 추가로 저장하고 있고, 상기 평문 메시지 m과 상기 전자 서명 값 및 상기 서명용 변수 is가 수신되면, 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인지 여부를 확인한 후 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인 것으로 확인되면, 상기 평문 메시지 m을 상기 메모리 상에 저장되어 있는 상기 해시 함수 h(x)에 입력으로 인가하여 상기 제1 해시 값 h(m)을 연산하고, 상기 제1 해시 값 h(m)이 연산되면, 상기 제1 해시 값 h(m)에 상기 서명용 변수 is에 대한 비트 값을 연접한 결과 값 를 상기 해시 함수 h(x)에 입력으로 인가하여 검증용 해시 값인 을 연산하며,상기 검증키 Kpub에 상기 전자 서명 값 을 곱한 결과 값인 가 상기 검증용 해시 값인 의 전치 행렬인 와 일치하는지 비교하여 상기 가 상기 검증용 해시 값 의 전치 행렬인 와 일치하는 것으로 판단되면, 상기 전자 서명 값 에 대한 검증을 성공으로 판단하는 패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 방법
10 10
리드-뮬러(Reed-Muller: RM) 코드로 구성된 (n-k) x n - n과 k는 자연수이고 n은 k보다 큼 - 크기의 선형 부호에 대한 패리티 검사 행렬 H, 상기 패리티 검사 행렬 H에서 복수의 선정된(predetermined) 제1 행들에 위치하는 성분들이 랜덤한 코드 값으로 치환되고, 복수의 선정된 제2 열들에 위치하는 성분들이 '0'의 코드 값으로 치환된 변형 패리티 검사 행렬 Ht, '1'과 '0'의 코드 값을 성분으로 포함하는 (n-k) x (n-k) 크기의 스크램블링 행렬 Q 및 '1'과 '0'의 코드 값을 성분으로 포함하는 n x n 크기의 순열 행렬 P가 저장되어 있는 개인키 저장부를 유지하는 단계;데이터 수신 장치로 전송할 평문 메시지 m을 선정된 해시 함수인 h(x) - 상기 해시 함수 h(x)는 입력 값을 (n-k) 비트 크기의 출력 값으로 변환시키는 일방향 함수임 - 에 입력으로 인가하여 제1 해시 값 h(m)을 연산하는 단계;상기 제1 해시 값 h(m)의 연산이 완료되면, 변수 i - 상기 변수 i는 '0'이상인 정수임 - 를 '0'부터 '1'씩 증가시키면서, 상기 제1 해시 값 h(m)에 상기 변수 i에 대한 비트 값을 연접한 결과 값 를 상기 해시 함수 h(x)에 입력으로 인가하여 제2 해시 값인 을 연산하고, 상기 제2 해시 값인 의 전치 행렬인 의 좌측 변에 상기 스크램블링 행렬 Q의 역행렬인 Q-1을 곱하여 신드롬 메시지 si - 임 - 를 생성하는 단계;상기 변수 i가 '0'을 시작으로 해서 '1'씩 증가되면서 상기 신드롬 메시지 si가 생성될 때마다, 각 변수 i에서의 상기 신드롬 메시지 si에 대해 상기 패리티 검사 행렬 H를 기초로 완전 복호화(Complete Decoding)를 수행하여 - zT는 크기가 n인 벡터 z의 전치 행렬로 n x 1의 크기를 가짐 - 를 만족하는 zT를 연산하고, 상기 변형 패리티 검사 행렬 Ht에서 상기 복수의 선정된 제1 행들과 상기 복수의 선정된 제2 열들에 위치하는 코드 값에 기초하여 각 변수 i마다 연산되는 zT의 성분을 조작함으로써, 를 만족하는 ztT를 검출한 후 ztT의 해밍 무게(Hamming Weight)가 선정된 해밍 무게인 w 이하로 검출되는 시점에서의 변수 i를 서명용 변수 is로 선택함과 동시에 상기 서명용 변수 is에 대응하여 검출된 ztT를 서명용 오류 벡터 zsT로 선택하는 단계;상기 서명용 오류 벡터 zsT의 좌측 변에 상기 순열 행렬 P의 역행렬인 P-1을 곱하여 를 연산함으로써, 상기 연산된 을 상기 평문 메시지 m에 대한 전자 서명 값으로 생성하는 단계; 및상기 데이터 수신 장치에 대해 상기 평문 메시지 m과 상기 전자 서명 값 및 상기 서명용 변수 is를 전송하는 단계를 포함하는 패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 방법
11 11
제10항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 스크램블링 행렬 Q와 상기 변형 패리티 검사 행렬 Ht 및 상기 순열 행렬 P가 곱해진 행렬인 (n-k) x n 크기를 갖는 Kpub - 임 - 를 전자 서명에 대한 검증키로 저장하고 있고, 상기 평문 메시지 m과 상기 전자 서명 값 및 상기 서명용 변수 is가 수신되면, 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인지 여부를 확인한 후 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인 것으로 확인되면, 상기 검증키 Kpub와 상기 서명용 변수 is에 기초하여 상기 전자 서명 값 에 대한 검증을 수행하는 패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 방법
12 12
제11항에 있어서,상기 데이터 수신 장치는상기 메모리 상에 상기 해시 함수 h(x)를 추가로 저장하고 있고, 상기 평문 메시지 m과 상기 전자 서명 값 및 상기 서명용 변수 is가 수신되면, 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인지 여부를 확인한 후 상기 전자 서명 값 의 해밍 무게가 상기 선정된 해밍 무게인 w 이하인 것으로 확인되면, 상기 평문 메시지 m을 상기 메모리 상에 저장되어 있는 상기 해시 함수 h(x)에 입력으로 인가하여 상기 제1 해시 값 h(m)을 연산하고, 상기 제1 해시 값 h(m)이 연산되면, 상기 제1 해시 값 h(m)에 상기 서명용 변수 is에 대한 비트 값을 연접한 결과 값 를 상기 해시 함수 h(x)에 입력으로 인가하여 검증용 해시 값인 을 연산하며,상기 검증키 Kpub에 상기 전자 서명 값 을 곱한 결과 값인 가 상기 검증용 해시 값인 의 전치 행렬인 와 일치하는지 비교하여 상기 가 상기 검증용 해시 값 의 전치 행렬인 와 일치하는 것으로 판단되면, 상기 전자 서명 값 에 대한 검증을 성공으로 판단하는 패리티 검사 행렬에 기초한 오류 복원 기법을 이용하는 전자 서명 방법
13 13
제7항 내지 제12항 중 어느 한 항의 방법을 컴퓨터로 하여금 수행하도록 하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
14 14
제7항 내지 제12항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술정보통신부 서울대학교 산학협력단 정보보호핵심원천기술개발 (창조씨앗 2단계) IoT 및 클라우드 컴퓨팅을 위한 경량 포스트 양자 암호 시스템 연구