1 |
1
"1"과 "0"의 코드 값을 임의의 성분들로 포함하는 (n-k) x k - n과 k는 자연수이고 n은 k보다 큼 - 크기의 제1 부분 행렬(submatrix) R과 (n-k) x (n-k)의 크기를 갖는 제2 부분 행렬 I - 상기 제2 부분 행렬 I는 (n-k) x (n-k)의 크기를 갖는 단위 행렬임 - 가 열 방향으로 조합된 제1 행렬 H를 생성하는 제1 행렬 생성부;"1"과 "0"의 코드 값을 성분으로 포함하는 (n-k) x (n-k) 크기의 스크램블링 행렬 Q와 "1"과 "0"의 코드 값을 성분으로 포함하는 n x n 크기의 순열 행렬 P를 생성하는 제2 행렬 생성부;데이터 수신 장치로 전송할 평문 메시지 m을 선정된(predetermined) 해시 함수인 h(x)에 입력으로 인가하여 해시 값 h(m) - 상기 해시 값 h(m)은 크기가 (n-k)인 벡터로 1 x (n-k)의 크기를 갖는 행렬로 표현됨 - 을 연산하고, 상기 해시 값 h(m)의 전치 행렬인 h(m)T의 좌측 변에 상기 스크램블링 행렬 Q의 역행렬인 Q-1을 곱하여 변형 메시지 m' - m'=Q-1h(m)T임 - 을 연산하는 변형 메시지 연산부;HzT=m' - zT는 크기가 n인 벡터 z의 전치 행렬로 n x 1의 크기를 가짐 - 을 만족하는 하나 이상의 zT들 중 어느 하나인 zsT를 선택하는 전치 행렬 선택부;상기 zsT의 좌측 변에 상기 순열 행렬 P의 역행렬인 P-1을 곱하여 P-1zsT를 연산함으로써, 상기 연산된 P-1zsT을 상기 평문 메시지 m에 대한 전자 서명 값으로 생성하는 전자 서명부; 및상기 데이터 수신 장치에 대해 상기 평문 메시지 m과 상기 전자 서명 값 P-1zsT을 전송하는 전자 서명 전송부를 포함하고,상기 전치 행렬 선택부는HzT=m'을 만족하는 하나 이상의 zT들 중 상기 벡터 z의 해밍 무게(Hamming Weight)가 기준치 이하로 연산되는 zT들로부터 상기 zsT를 선택하는 데이터 보안이 강화된 전자 서명 장치
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 전치 행렬 선택부는크기가 k인 "0"의 코드 값으로만 구성된 제1 벡터 a와 크기가 (n-k)인 m'의 성분들로 구성된 제2 벡터 b를 열 방향으로 나열하여 크기가 n인 상기 벡터 z의 초기값을 생성한 후 상기 벡터 z의 초기값으로부터 상기 제1 부분 행렬 R의 각 열의 성분 값들에 기초하여 상기 제1 벡터 a와 상기 제2 벡터 b의 성분 값을 조정하면서 HzT=m'을 만족하는 zT들을 하나씩 연산하고, 상기 하나씩 연산되는 zT들 중 상기 벡터 z의 해밍 무게가 상기 기준치 이하로 연산되는 zT가 발견되는 경우, 상기 발견된 zT를 상기 zsT로 선택하는 데이터 보안이 강화된 전자 서명 장치
|
4 |
4
제1항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 스크램블링 행렬 Q와 상기 제1 행렬 H 및 상기 순열 행렬 P가 곱해진 행렬인 (n-k) x n 크기를 갖는 Kpub - Kpub=QHP임 - 를 전자 서명에 대한 검증키로 저장하고 있고, 상기 평문 메시지 m과 상기 전자 서명 값 P-1zsT가 수신되면, 상기 전자 서명 값 P-1zsT의 해밍 무게가 상기 기준치 이하인지 여부를 확인한 후 상기 전자 서명 값 P-1zsT의 해밍 무게가 상기 기준치 이하인 것으로 확인되면, 상기 검증키 Kpub에 기초하여 상기 전자 서명 값 P-1zsT에 대한 검증을 수행하는 데이터 보안이 강화된 전자 서명 장치
|
5 |
5
제4항에 있어서,상기 데이터 수신 장치는상기 메모리 상에 상기 해시 함수 h(x)를 추가로 저장하고 있고, 상기 평문 메시지 m과 상기 전자 서명 값 P-1zsT가 수신되면, 상기 전자 서명 값 P-1zsT의 해밍 무게가 상기 기준치 이하인지 여부를 확인한 후 상기 전자 서명 값 P-1zsT의 해밍 무게가 상기 기준치 이하인 것으로 확인되면, 상기 평문 메시지 m을 상기 메모리 상에 저장되어 있는 상기 해시 함수 h(x)에 입력으로 인가하여 상기 해시 값 h(m)을 연산한 후 상기 검증키 Kpub에 상기 전자 서명 값 P-1zsT을 곱한 결과 값인 KpubP-1zsT가 상기 해시 값 h(m)의 전치 행렬인 h(m)T와 일치하는지 비교하여 상기 KpubP-1zsT가 상기 해시 값 h(m)의 전치 행렬인 h(m)T와 일치하는 것으로 판단되면, 상기 전자 서명 값 P-1zsT에 대한 검증을 성공으로 판단하는 데이터 보안이 강화된 전자 서명 장치
|
6 |
6
"1"과 "0"의 코드 값을 임의의 성분들로 포함하는 (n-k) x k - n과 k는 자연수이고 n은 k보다 큼 - 크기의 제1 부분 행렬(submatrix) R과 (n-k) x (n-k)의 크기를 갖는 제2 부분 행렬 I - 상기 제2 부분 행렬 I는 (n-k) x (n-k)의 크기를 갖는 단위 행렬임 - 가 열 방향으로 조합된 제1 행렬 H를 생성하는 단계;"1"과 "0"의 코드 값을 성분으로 포함하는 (n-k) x (n-k) 크기의 스크램블링 행렬 Q와 "1"과 "0"의 코드 값을 성분으로 포함하는 n x n 크기의 순열 행렬 P를 생성하는 단계;데이터 수신 장치로 전송할 평문 메시지 m을 선정된(predetermined) 해시 함수인 h(x)에 입력으로 인가하여 해시 값 h(m) - 상기 해시 값 h(m)은 크기가 (n-k)인 벡터로 1 x (n-k)의 크기를 갖는 행렬로 표현됨 - 을 연산하고, 상기 해시 값 h(m)의 전치 행렬인 h(m)T의 좌측 변에 상기 스크램블링 행렬 Q의 역행렬인 Q-1을 곱하여 변형 메시지 m' - m'=Q-1h(m)T임 - 을 연산하는 단계;HzT=m' - zT는 크기가 n인 벡터 z의 전치 행렬로 n x 1의 크기를 가짐 - 을 만족하는 하나 이상의 zT들 중 어느 하나인 zsT를 선택하는 단계;상기 zsT의 좌측 변에 상기 순열 행렬 P의 역행렬인 P-1을 곱하여 P-1zsT를 연산함으로써, 상기 연산된 P-1zsT을 상기 평문 메시지 m에 대한 전자 서명 값으로 생성하는 단계; 및상기 데이터 수신 장치에 대해 상기 평문 메시지 m과 상기 전자 서명 값 P-1zsT을 전송하는 단계를 포함하고,상기 zsT를 선택하는 단계는HzT=m'을 만족하는 하나 이상의 zT들 중 상기 벡터 z의 해밍 무게(Hamming Weight)가 기준치 이하로 연산되는 zT들로부터 상기 zsT를 선택하는 데이터 보안이 강화된 전자 서명 방법
|
7 |
7
삭제
|
8 |
8
제6항에 있어서,상기 zsT를 선택하는 단계는크기가 k인 "0"의 코드 값으로만 구성된 제1 벡터 a와 크기가 (n-k)인 m'의 성분들로 구성된 제2 벡터 b를 열 방향으로 나열하여 크기가 n인 상기 벡터 z의 초기값을 생성한 후 상기 벡터 z의 초기값으로부터 상기 제1 부분 행렬 R의 각 열의 성분 값들에 기초하여 상기 제1 벡터 a와 상기 제2 벡터 b의 성분 값을 조정하면서 HzT=m'을 만족하는 zT들을 하나씩 연산하고, 상기 하나씩 연산되는 zT들 중 상기 벡터 z의 해밍 무게가 상기 기준치 이하로 연산되는 zT가 발견되는 경우, 상기 발견된 zT를 상기 zsT로 선택하는 데이터 보안이 강화된 전자 서명 방법
|
9 |
9
제6항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 스크램블링 행렬 Q와 상기 제1 행렬 H 및 상기 순열 행렬 P가 곱해진 행렬인 (n-k) x n 크기를 갖는 Kpub - Kpub=QHP임 - 를 전자 서명에 대한 검증키로 저장하고 있고, 상기 평문 메시지 m과 상기 전자 서명 값 P-1zsT가 수신되면, 상기 전자 서명 값 P-1zsT의 해밍 무게가 상기 기준치 이하인지 여부를 확인한 후 상기 전자 서명 값 P-1zsT의 해밍 무게가 상기 기준치 이하인 것으로 확인되면, 상기 검증키 Kpub에 기초하여 상기 전자 서명 값 P-1zsT에 대한 검증을 수행하는 데이터 보안이 강화된 전자 서명 방법
|
10 |
10
제9항에 있어서,상기 데이터 수신 장치는상기 메모리 상에 상기 해시 함수 h(x)를 추가로 저장하고 있고, 상기 평문 메시지 m과 상기 전자 서명 값 P-1zsT가 수신되면, 상기 전자 서명 값 P-1zsT의 해밍 무게가 상기 기준치 이하인지 여부를 확인한 후 상기 전자 서명 값 P-1zsT의 해밍 무게가 상기 기준치 이하인 것으로 확인되면, 상기 평문 메시지 m을 상기 메모리 상에 저장되어 있는 상기 해시 함수 h(x)에 입력으로 인가하여 상기 해시 값 h(m)을 연산한 후 상기 검증키 Kpub에 상기 전자 서명 값 P-1zsT을 곱한 결과 값인 KpubP-1zsT가 상기 해시 값 h(m)의 전치 행렬인 h(m)T와 일치하는지 비교하여 상기 KpubP-1zsT가 상기 해시 값 h(m)의 전치 행렬인 h(m)T와 일치하는 것으로 판단되면, 상기 전자 서명 값 P-1zsT에 대한 검증을 성공으로 판단하는 데이터 보안이 강화된 전자 서명 방법
|
11 |
11
제6항, 제8항, 제9항 또는 제10항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
12 |
12
제6항, 제8항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
|