1 |
1
"1"과 "0"의 코드값을 성분으로 포함하는 k x k(k는 자연수) 크기의 이진 정칙 행렬 S, t(t는 자연수)비트의 코드에 대한 오류 정정 능력을 가지면서 "1"과 "0"의 코드값을 성분으로 포함하는 k x n(n은 자연수) 크기의 생성 행렬 G 및 "1"과 "0"의 코드값을 성분으로 포함하는 n x n 크기의 순열 행렬 P가 곱해진 공개키 Kpub(Kpub=SGP)가 저장되어 있는 공개키 저장부;데이터 수신 장치로 전송할 k비트의 크기를 갖는 원본 메시지 m을 k-t(t는 k보다 작은 자연수)비트의 크기를 갖는 제1 부분 메시지 m1과 t비트의 크기를 갖는 제2 부분 메시지 m2로 분할하고, t비트의 크기를 갖는 랜덤 비트열 r을 생성하는 데이터 생성부;상기 원본 메시지 m과 상기 랜덤 비트열 r을 연접한 제1 연접 데이터 (m∥r)을 생성하고, 기설정된(predetermined) 해시 함수에 상기 제1 연접 데이터 (m∥r)을 입력으로 인가하여 해시값 h를 생성하는 해시값 생성부;상기 제2 부분 메시지 m2와 상기 해시값 h를 연접한 제2 연접 데이터 (m2∥h)를 생성하고, 기설정된 비트열 생성 함수 - 상기 비트열 생성 함수는 입력값이 인가되면, 해밍 무게(Hamming Weight)가 t이면서, n비트의 크기를 갖는 비트열을 출력값으로 출력하는 함수임 - 에 상기 제2 연접 데이터 (m2∥h)를 입력으로 인가하여, 해밍 무게가 t이면서, n비트의 크기를 갖는 오류 비트열 e를 생성하는 오류 생성부;상기 제1 부분 메시지 m1과 상기 랜덤 비트열 r을 연접한 제3 연접 데이터 (m1∥r)을 생성하고, 상기 제3 연접 데이터 (m1∥r)에 대해 상기 공개키 Kpub와 상기 오류 비트열 e를 기초로 오류 정정 기반의 암호화를 수행하여 암호화 메시지 c를 생성하는 메시지 암호화부; 및상기 암호화 메시지 c를 상기 데이터 수신 장치로 전송하는 메시지 암호화 전송부를 포함하는 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치
|
2 |
2
제1항에 있어서,상기 메시지 암호화부는상기 제3 연접 데이터 (m1∥r)에 상기 공개키 Kpub를 곱하여 결과값 c'을 생성하고, 상기 결과값 c'과 상기 오류 비트열 e에 대해 배타적 논리합 연산을 수행함으로써, 상기 암호화 메시지 c를 생성하는 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치
|
3 |
3
제2항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 이진 정칙 행렬 S, 상기 생성 행렬 G 및 상기 순열 행렬 P를 상기 공개키 Kpub에 대응하는 개인키로 저장하고 있고, 상기 메모리 상에 상기 해시 함수와 상기 비트열 생성 함수를 저장하고 있으며, 상기 암호화 메시지 c가 수신되면, 상기 메모리 상에 개인키로 저장되어 있는 상기 이진 정칙 행렬 S, 상기 생성 행렬 G 및 상기 순열 행렬 P를 기초로 오류 정정 기반의 복호화를 수행함으로써, 상기 암호화 메시지 c로부터 상기 제3 연접 데이터 (m1∥r)을 복원하고,상기 제3 연접 데이터 (m1∥r)이 복원되면, 상기 제3 연접 데이터 (m1∥r)과 상기 암호화 메시지 c를 기초로 상기 오류 비트열 e를 복원하고, 상기 메모리 상에 저장되어 있는 상기 비트열 생성 함수를 기초로 상기 오류 비트열 e를 출력값으로 갖는 입력값을 도출하기 위한 역연산을 수행함으로써, 상기 제2 연접 데이터 (m2∥h)를 연산한 후 상기 제2 연접 데이터 (m2∥h)에 연접되어 있는 상기 제2 부분 메시지 m2와 상기 해시값 h를 추출하고,상기 제2 부분 메시지 m2와 상기 해시값 h가 추출되면, 상기 제3 연접 데이터 (m1∥r)에 연접되어 있는 상기 제1 부분 메시지 m1과 상기 랜덤 비트열 r을 추출한 후 상기 제1 부분 메시지 m1, 상기 제2 부분 메시지 m2 및 상기 랜덤 비트열 r을 연접하여 상기 제1 연접 데이터 (m∥r)을 생성하고, 상기 제1 연접 데이터 (m∥r)을 상기 메모리 상에 저장되어 있는 상기 해시 함수에 입력으로 인가하여 검증용 해시값 h'을 생성한 후 상기 검증용 해시값 h'이 상기 추출된 해시값 h와 동일한 것으로 판단되면, 상기 암호화 메시지 c에 대해 무결성이 검증된 것으로 판단하는 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치
|
4 |
4
제3항에 있어서,상기 데이터 수신 장치는상기 암호화 메시지 c가 수신되면, 상기 암호화 메시지 c에 대해 상기 메모리 상에 저장되어 있는 상기 순열 행렬 P의 역행렬 P-1을 곱하여 cP-1을 연산하고, 상기 생성 행렬 G를 기초로 상기 cP-1에 대해 오류 정정을 위한 복호화를 수행하여 상기 제3 연접 데이터 (m1∥r)과 상기 이진 정칙 행렬 S가 곱해진 (m1∥r)S를 연산한 후 상기 (m1∥r)S에 대해 상기 이진 정칙 행렬 S의 역행렬 S-1을 곱하여 상기 제3 연접 데이터 (m1∥r)을 복원하는 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치
|
5 |
5
제3항에 있어서,상기 데이터 수신 장치는상기 암호화 메시지 c에 대해 무결성이 검증된 것으로 판단되면, 상기 제1 부분 메시지 m1, 상기 제2 부분 메시지 m2를 연접하여 상기 원본 메시지 m을 복원하는 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치
|
6 |
6
"1"과 "0"의 코드값을 성분으로 포함하는 k x k(k는 자연수) 크기의 이진 정칙 행렬 S, t(t는 자연수)비트의 코드에 대한 오류 정정 능력을 가지면서 "1"과 "0"의 코드값을 성분으로 포함하는 k x n(n은 자연수) 크기의 생성 행렬 G 및 "1"과 "0"의 코드값을 성분으로 포함하는 n x n 크기의 순열 행렬 P가 곱해진 공개키 Kpub(Kpub=SGP)가 저장되어 있는 공개키 저장부를 유지하는 단계;데이터 수신 장치로 전송할 k비트의 크기를 갖는 원본 메시지 m을 k-t(t는 k보다 작은 자연수)비트의 크기를 갖는 제1 부분 메시지 m1과 t비트의 크기를 갖는 제2 부분 메시지 m2로 분할하고, t비트의 크기를 갖는 랜덤 비트열 r을 생성하는 단계;상기 원본 메시지 m과 상기 랜덤 비트열 r을 연접한 제1 연접 데이터 (m∥r)을 생성하고, 기설정된(predetermined) 해시 함수에 상기 제1 연접 데이터 (m∥r)을 입력으로 인가하여 해시값 h를 생성하는 단계;상기 제2 부분 메시지 m2와 상기 해시값 h를 연접한 제2 연접 데이터 (m2∥h)를 생성하고, 기설정된 비트열 생성 함수 - 상기 비트열 생성 함수는 입력값이 인가되면, 해밍 무게(Hamming Weight)가 t이면서, n비트의 크기를 갖는 비트열을 출력값으로 출력하는 함수임 - 에 상기 제2 연접 데이터 (m2∥h)를 입력으로 인가하여, 해밍 무게가 t이면서, n비트의 크기를 갖는 오류 비트열 e를 생성하는 단계;상기 제1 부분 메시지 m1과 상기 랜덤 비트열 r을 연접한 제3 연접 데이터 (m1∥r)을 생성하고, 상기 제3 연접 데이터 (m1∥r)에 대해 상기 공개키 Kpub와 상기 오류 비트열 e를 기초로 오류 정정 기반의 암호화를 수행하여 암호화 메시지 c를 생성하는 단계; 및상기 암호화 메시지 c를 상기 데이터 수신 장치로 전송하는 단계를 포함하는 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치의 동작 방법
|
7 |
7
제6항에 있어서,상기 암호화 메시지 c를 생성하는 단계는상기 제3 연접 데이터 (m1∥r)에 상기 공개키 Kpub를 곱하여 결과값 c'을 생성하고, 상기 결과값 c'과 상기 오류 비트열 e에 대해 배타적 논리합 연산을 수행함으로써, 상기 암호화 메시지 c를 생성하는 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치의 동작 방법
|
8 |
8
제7항에 있어서,상기 데이터 수신 장치는메모리 상에 상기 이진 정칙 행렬 S, 상기 생성 행렬 G 및 상기 순열 행렬 P를 상기 공개키 Kpub에 대응하는 개인키로 저장하고 있고, 상기 메모리 상에 상기 해시 함수와 상기 비트열 생성 함수를 저장하고 있으며, 상기 암호화 메시지 c가 수신되면, 상기 메모리 상에 개인키로 저장되어 있는 상기 이진 정칙 행렬 S, 상기 생성 행렬 G 및 상기 순열 행렬 P를 기초로 오류 정정 기반의 복호화를 수행함으로써, 상기 암호화 메시지 c로부터 상기 제3 연접 데이터 (m1∥r)을 복원하고,상기 제3 연접 데이터 (m1∥r)이 복원되면, 상기 제3 연접 데이터 (m1∥r)과 상기 암호화 메시지 c를 기초로 상기 오류 비트열 e를 복원하고, 상기 메모리 상에 저장되어 있는 상기 비트열 생성 함수를 기초로 상기 오류 비트열 e를 출력값으로 갖는 입력값을 도출하기 위한 역연산을 수행함으로써, 상기 제2 연접 데이터 (m2∥h)를 연산한 후 상기 제2 연접 데이터 (m2∥h)에 연접되어 있는 상기 제2 부분 메시지 m2와 상기 해시값 h를 추출하고,상기 제2 부분 메시지 m2와 상기 해시값 h가 추출되면, 상기 제3 연접 데이터 (m1∥r)에 연접되어 있는 상기 제1 부분 메시지 m1과 상기 랜덤 비트열 r을 추출한 후 상기 제1 부분 메시지 m1, 상기 제2 부분 메시지 m2 및 상기 랜덤 비트열 r을 연접하여 상기 제1 연접 데이터 (m∥r)을 생성하고, 상기 제1 연접 데이터 (m∥r)을 상기 메모리 상에 저장되어 있는 상기 해시 함수에 입력으로 인가하여 검증용 해시값 h'을 생성한 후 상기 검증용 해시값 h'이 상기 추출된 해시값 h와 동일한 것으로 판단되면, 상기 암호화 메시지 c에 대해 무결성이 검증된 것으로 판단하는 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치의 동작 방법
|
9 |
9
제8항에 있어서,상기 데이터 수신 장치는상기 암호화 메시지 c가 수신되면, 상기 암호화 메시지 c에 대해 상기 메모리 상에 저장되어 있는 상기 순열 행렬 P의 역행렬 P-1을 곱하여 cP-1을 연산하고, 상기 생성 행렬 G를 기초로 상기 cP-1에 대해 오류 정정을 위한 복호화를 수행하여 상기 제3 연접 데이터 (m1∥r)과 상기 이진 정칙 행렬 S가 곱해진 (m1∥r)S를 연산한 후 상기 (m1∥r)S에 대해 상기 이진 정칙 행렬 S의 역행렬 S-1을 곱하여 상기 제3 연접 데이터 (m1∥r)을 복원하는 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치의 동작 방법
|
10 |
10
제8항에 있어서,상기 데이터 수신 장치는상기 암호화 메시지 c에 대해 무결성이 검증된 것으로 판단되면, 상기 제1 부분 메시지 m1, 상기 제2 부분 메시지 m2를 연접하여 상기 원본 메시지 m을 복원하는 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치의 동작 방법
|
11 |
11
제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
12 |
12
제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
|