| 번호 | 청구항 |
|---|---|
| 1 | 사전 설정된 개인키 행렬 S를 저장하고 있는 데이터 수신 장치와 보안 통신을 수행하는 데이터 전송 장치에 있어서,사전 설정된 제1 시드(seed) 값과 사전 설정된 공개키 행렬 B - 상기 공개키 행렬 B는 상기 제1 시드 값을 기초로 생성되는 의사 난수들을 성분으로 갖는 제1 시드 행렬 A와 상기 개인키 행렬 S 및 사전 설정된 제1 에러 행렬 E로부터 B=AS+E의 행렬 연산이 수행되어서 생성된 행렬임 - 가 공개키 세트로 저장되어 있는 공개키 저장부;원본 메시지 m의 상기 데이터 수신 장치로의 전송 이벤트가 발생하는 경우, 상기 원본 메시지 m에 대해 에러 정정 부호를 생성하기 위한 채널 코딩을 수행하여 코드워드(codeword)로 변환한 후 상기 코드워드를 사전 설정된 데이터 크기 단위의 부분 데이터들로 분할하고, 사전 설정된 심볼 매핑 테이블에 기초하여 각 부분 데이터를 대응되는 심볼로 매핑 변환한 후 변환된 심볼들이 성분으로 포함된 메시지 행렬 U를 생성하는 메시지 행렬 생성부;상기 메시지 행렬 U가 생성되면, 상기 제1 시드 값을 기초로 상기 제1 시드 행렬 A를 생성한 후 제1 랜덤 행렬 S'과 제2 에러 행렬 E' 및 제3 에러 행렬 E''을 랜덤하게 생성하는 행렬 생성부;상기 제1 시드 행렬 A와 상기 제1 랜덤 행렬 S' 및 상기 제2 에러 행렬 E'을 기초로 C1=S'A+E'의 행렬 연산을 수행함으로써, 제1 암호화 행렬 C1을 생성하는 제1 암호화 행렬 생성부;상기 제1 랜덤 행렬 S', 상기 공개키 행렬 B, 상기 제3 에러 행렬 E'' 및 상기 메시지 행렬 U를 기초로 C2=(S'B+E'')+U의 행렬 연산을 수행함으로써, 제2 암호화 행렬 C2를 생성하는 제2 암호화 행렬 생성부; 및상기 제1 암호화 행렬 C1과 상기 제2 암호화 행렬 C2를 상기 원본 메시지 m에 대한 암호화 데이터로 지정하여 상기 데이터 수신 장치로 전송하는 데이터 전송부를 포함하는 데이터 전송 장치. |
| 2 | 제1항에 있어서,상기 심볼 매핑 테이블에는상기 사전 설정된 데이터 크기 단위를 갖는 복수의 데이터들과 각 데이터에 대응되는 것으로 사전 지정된 수치 값이 상기 복수의 데이터들 각각에 대응하는 심볼로 매칭되어 기록되어 있고,상기 메시지 행렬 생성부는상기 코드워드가 상기 부분 데이터들로 분할되면, 상기 심볼 매핑 테이블을 참조하여 상기 부분 데이터들 각각을 대응되는 수치 값으로 변환함으로써, 상기 부분 데이터들 각각을 대응되는 심볼로 매핑 변환하는 데이터 전송 장치. |
| 3 | 제2항에 있어서,상기 심볼 매핑 테이블 상에서 상기 복수의 데이터들 각각에 대응되는 심볼로 매칭되어 기록되어 있는 수치 값들은 0과, 미리 설정된 상수 값 C의 배수들로 구성되는 것을 특징으로 하는 데이터 전송 장치. |
| 4 | 제1항에 있어서,상기 메시지 행렬 생성부는상기 원본 메시지 m에 대해 BCH(Bose-Chaudhuri-Hocquenghem) 부호를 생성하기 위한 채널 코딩을 수행하여 상기 코드워드로 변환하는 데이터 전송 장치. |
| 5 | 제2항에 있어서,상기 데이터 수신 장치는상기 데이터 전송 장치로부터 상기 암호화 데이터가 수신되면, 상기 암호화 데이터로부터 상기 제1 암호화 행렬 C1과 상기 제2 암호화 행렬 C2를 확인하고, 상기 데이터 수신 장치에 저장되어 있는 상기 개인키 행렬 S를 추출한 후 상기 제1 암호화 행렬 C1과 상기 제2 암호화 행렬 C2 및 상기 개인키 행렬 S를 기초로 M=C2-C1S의 행렬 연산을 수행함으로써, 복호화 행렬 M을 생성한 후 상기 복호화 행렬 M을 구성하는 각 성분을 상기 심볼 매핑 테이블 상에서 상기 복수의 데이터들 각각에 대응되는 수치 값과 비교하여 가장 근사한 수치 값으로 변환함으로써, 상기 메시지 행렬 U를 복원하고, 상기 메시지 행렬 U가 복원되면, 복원된 상기 메시지 행렬 U의 성분으로 포함되어 있는 심볼들을 상기 심볼 매핑 테이블에서의 대응되는 데이터로 변환함으로써, 상기 부분 데이터들을 복원하고, 상기 부분 데이터들이 복원되면, 복원된 상기 부분 데이터들을 결합하여 상기 코드워드를 복원한 후 복원된 상기 코드워드에 대해 에러 정정 기반의 디코딩을 수행함으로써, 상기 원본 메시지 m을 복원하는 것을 특징으로 하는 데이터 전송 장치. |
| 6 | 사전 설정된 개인키 행렬 S를 저장하고 있는 데이터 수신 장치와 보안 통신을 수행하는 데이터 전송 장치의 동작 방법에 있어서,사전 설정된 제1 시드(seed) 값과 사전 설정된 공개키 행렬 B - 상기 공개키 행렬 B는 상기 제1 시드 값을 기초로 생성되는 의사 난수들을 성분으로 갖는 제1 시드 행렬 A와 상기 개인키 행렬 S 및 사전 설정된 제1 에러 행렬 E로부터 B=AS+E의 행렬 연산이 수행되어서 생성된 행렬임 - 가 공개키 세트로 저장되어 있는 공개키 저장부를 유지하는 단계;원본 메시지 m의 상기 데이터 수신 장치로의 전송 이벤트가 발생하는 경우, 상기 원본 메시지 m에 대해 에러 정정 부호를 생성하기 위한 채널 코딩을 수행하여 코드워드(codeword)로 변환한 후 상기 코드워드를 사전 설정된 데이터 크기 단위의 부분 데이터들로 분할하고, 사전 설정된 심볼 매핑 테이블에 기초하여 각 부분 데이터를 대응되는 심볼로 매핑 변환한 후 변환된 심볼들이 성분으로 포함된 메시지 행렬 U를 생성하는 단계;상기 메시지 행렬 U가 생성되면, 상기 제1 시드 값을 기초로 상기 제1 시드 행렬 A를 생성한 후 제1 랜덤 행렬 S'과 제2 에러 행렬 E' 및 제3 에러 행렬 E''을 랜덤하게 생성하는 단계;상기 제1 시드 행렬 A와 상기 제1 랜덤 행렬 S' 및 상기 제2 에러 행렬 E'을 기초로 C1=S'A+E'의 행렬 연산을 수행함으로써, 제1 암호화 행렬 C1을 생성하는 단계;상기 제1 랜덤 행렬 S', 상기 공개키 행렬 B, 상기 제3 에러 행렬 E'' 및 상기 메시지 행렬 U를 기초로 C2=(S'B+E'')+U의 행렬 연산을 수행함으로써, 제2 암호화 행렬 C2를 생성하는 단계; 및상기 제1 암호화 행렬 C1과 상기 제2 암호화 행렬 C2를 상기 원본 메시지 m에 대한 암호화 데이터로 지정하여 상기 데이터 수신 장치로 전송하는 단계를 포함하는 데이터 전송 장치의 동작 방법. |
| 7 | 제6항에 있어서,상기 심볼 매핑 테이블에는상기 사전 설정된 데이터 크기 단위를 갖는 복수의 데이터들과 각 데이터에 대응되는 것으로 사전 지정된 수치 값이 상기 복수의 데이터들 각각에 대응하는 심볼로 매칭되어 기록되어 있고,상기 메시지 행렬 U를 생성하는 단계는상기 코드워드가 상기 부분 데이터들로 분할되면, 상기 심볼 매핑 테이블을 참조하여 상기 부분 데이터들 각각을 대응되는 수치 값으로 변환함으로써, 상기 부분 데이터들 각각을 대응되는 심볼로 매핑 변환하는 데이터 전송 장치의 동작 방법. |
| 8 | 제7항에 있어서,상기 심볼 매핑 테이블 상에서 상기 복수의 데이터들 각각에 대응되는 심볼로 매칭되어 기록되어 있는 수치 값들은 0과, 미리 설정된 상수 값 C의 배수들로 구성되는 것을 특징으로 하는 데이터 전송 장치의 동작 방법. |
| 9 | 제6항에 있어서,상기 메시지 행렬 U를 생성하는 단계는상기 원본 메시지 m에 대해 BCH(Bose-Chaudhuri-Hocquenghem) 부호를 생성하기 위한 채널 코딩을 수행하여 상기 코드워드로 변환하는 데이터 전송 장치의 동작 방법. |
| 10 | 제7항에 있어서,상기 데이터 수신 장치는상기 데이터 전송 장치로부터 상기 암호화 데이터가 수신되면, 상기 암호화 데이터로부터 상기 제1 암호화 행렬 C1과 상기 제2 암호화 행렬 C2를 확인하고, 상기 데이터 수신 장치에 저장되어 있는 상기 개인키 행렬 S를 추출한 후 상기 제1 암호화 행렬 C1과 상기 제2 암호화 행렬 C2 및 상기 개인키 행렬 S를 기초로 M=C2-C1S의 행렬 연산을 수행함으로써, 복호화 행렬 M을 생성한 후 상기 복호화 행렬 M을 구성하는 각 성분을 상기 심볼 매핑 테이블 상에서 상기 복수의 데이터들 각각에 대응되는 수치 값과 비교하여 가장 근사한 수치 값으로 변환함으로써, 상기 메시지 행렬 U를 복원하고, 상기 메시지 행렬 U가 복원되면, 복원된 상기 메시지 행렬 U의 성분으로 포함되어 있는 심볼들을 상기 심볼 매핑 테이블에서의 대응되는 데이터로 변환함으로써, 상기 부분 데이터들을 복원하고, 상기 부분 데이터들이 복원되면, 복원된 상기 부분 데이터들을 결합하여 상기 코드워드를 복원한 후 복원된 상기 코드워드에 대해 에러 정정 기반의 디코딩을 수행함으로써, 상기 원본 메시지 m을 복원하는 것을 특징으로 하는 데이터 전송 장치의 동작 방법. |
| 11 | 제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능 기록 매체. |
| 12 | 제6항 내지 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램. |