1 |
1
적어도 하나의 프로세서에 의해 수행되는, 적어도 하나의 메시지 블록으로 구성된 메시지의 인코딩 방법에 있어서, 상기 메시지를 상기 적어도 하나의 메시지 블록으로 구분하는 단계와, 상기 적어도 하나의 메시지 블록 각각에 추가 메시지를 연결하는 단계와, 상기 적어도 하나의 메시지 블록 각각에서 발생 가능한 에러의 크기는 d 비트이고, 상기 추가 메시지는 크기가 d+1 비트인 비트 스트링(string)을 포함하며, 상기 비트 스트링은 인 메시지 인코딩 방법
|
2 |
2
제1항에 있어서,상기 인코딩된 적어도 하나의 메시지 블록 각각의 추가 메시지는 디코딩되는 과정에서 제거되는메시지 인코딩 방법
|
3 |
3
제1항에 있어서,상기 메시지는 비트이고,상기 적어도 하나의 메시지 블록은 개이며, 상기 적어도 하나의 메시지 블록 각각은 보다 작은 크기인 t비트인메시지 인코딩 방법
|
4 |
4
적어도 하나의 프로세서에 의해 수행되는 메시지 암호화 방법에 있어서,메시지를 인코딩하여 제1 행렬을 생성하는 단계와, (상기 B, 상기 m 및 상기 v 각각은 기지정된 양의 정수)에서 랜덤하게 제2 행렬을 선택하는 단계와, (상기 GDs는 기지정된 가우시안 분포, 상기 n은 상기 m보다 작도록 기지정된 양의 정수)에서 랜덤하게 제3 행렬을 선택하고, (상기 k는 m-n 보다 작도록 기지정된 양의 정수)에서 랜덤하게 제4 행렬을 선택하는 단계와, 미리 생성된 공개키, 상기 제2 행렬, 및 상기 제3 행렬을 이용하여 암호문의 제1 부분을 생성하는 단계와, 상기 공개키, 상기 제1 행렬, 상기 제2 행렬 및 상기 제4 행렬을 이용하여 상기 암호문의 제2 부분을 생성하는 단계와,상기 제1 부분과 상기 제2 부분에 기초하여 상기 암호문을 출력하는 단계를 포함하는메시지 암호화 방법
|
5 |
5
제4항에 있어서,상기 메시지는 적어도 하나의 메시지 블록으로 구성되고, 상기 제1 행렬을 생성하는 단계는, 상기 메시지를 적어도 하나의 메시지 블록으로 구분하는 단계와, 상기 적어도 하나의 메시지 블록 각각에 추가 메시지를 연결하여 상기 메시지를 상기 제1 행렬로 출력하는 단계를 포함하고, 상기 적어도 하나의 메시지 블록 각각에서 발생 가능한 에러의 크기는 d 비트이고, 상기 추가 메시지는 d+1 비트 크기의 비트 스트링을 포함하며, 상기 비트 스트링은 인메시지 암호화 방법
|
6 |
6
제5항에 있어서, 상기 인코딩된 적어도 하나의 메시지 블록 각각의 추가 메시지는 디코딩되는 과정에서 제거되는 메시지 암호화 방법
|
7 |
7
제6항에 있어서,상기 메시지는 비트이고,상기 적어도 하나의 메시지 블록은 개이며, 상기 적어도 하나의 메시지 블록 각각은 보다 작은 크기인 t비트인 메시지 암호화 방법
|
8 |
8
제4항에 있어서,상기 제1 행렬은, 행렬을 포함하고, 상기 암호문은, 미리 생성된 비밀키가 입력됨에 기초하여 복호화가 수행되는 구성인 메시지 암호화 방법
|
9 |
9
제8항에 있어서, 상기 공개키와 상기 비밀키 각각은, (상기 m은 상기 n은 )에서 랜덤하게 선택된 제5 행렬, 에서 랜덤하게 선택된 제6 행렬, 및 에서 랜덤하게 선택된 제7 행렬을 이용하여 산출되는 제8 행렬의 적어도 일부로 이루어진 메시지 암호화 방법
|
10 |
10
제9항에 있어서,상기 제8 행렬은, F = AX+E (mod q) (상기 F는 상기 제8 행렬, 상기 A는 상기 제5 행렬, 상기 X는 상기 제6 행렬, 상기 E는 상기 제7 행렬)이고,메시지 암호화 방법
|
11 |
11
메시지를 인코딩하여 제1 행렬을 생성하는 인코딩부와, (상기 B, 상기 m 및 상기 v 각각은 기지정된 양의 정수)에서 랜덤하게 제2 행렬을 선택하고, (상기 GDs는 기지정된 가우시안 분포, 상기 n은 상기 m보다 작도록 기지정된 양의 정수)에서 랜덤하게 제3 행렬을 선택하고, (상기 k는 m-n 보다 작도록 기지정된 양의 정수)에서 랜덤하게 제4 행렬을 선택하는 행렬 선택부와, 미리 생성된 공개키, 상기 제2 행렬, 및 상기 제3 행렬을 이용하여 암호문의 제1 부분을 생성하고, 상기 공개키, 상기 제1 행렬, 상기 제2 행렬 및 상기 제4 행렬을 이용하여 상기 암호문의 제2 부분을 생성하는 암호문 생성부와, 상기 제1 부분과 상기 제2 부분에 기초하여 상기 암호문을 출력하는 출력부를 포함하는메시지 암호화 장치
|
12 |
12
제11항에 있어서,상기 인코딩부는, 상기 메시지를 적어도 하나의 메시지 블록으로 구분하고, 상기 적어도 하나의 메시지 블록 각각에 추가 메시지를 연결하여 상기 메시지를 상기 제1 행렬로 출력하며, 상기 적어도 하나의 메시지 블록 각각에서 발생 가능한 에러의 크기는 d 비트이고, 상기 추가 메시지는 d+1 비트 크기의 비트 스트링을 포함하며, 상기 비트 스트링은 인메시지 암호화 장치
|
13 |
13
제12항에 있어서, 상기 인코딩된 적어도 하나의 메시지 블록 각각의 추가 메시지는 디코딩되는 과정에서 제거되는 메시지 암호화 장치
|
14 |
14
제13항에 있어서,상기 메시지는 비트이고,상기 적어도 하나의 메시지 블록은 개이며, 상기 적어도 하나의 메시지 블록 각각은 보다 작은 크기인 t비트인 메시지 암호화 장치
|
15 |
15
제11항에 있어서, 상기 제1 행렬은, 행렬을 포함하고, 상기 암호문은, 미리 생성된 비밀키가 입력됨에 기초하여 복호화가 수행되는 구성인 메시지 암호화 장치
|