1 |
1
암호문 생성 장치에 있어서,복수의 파라미터 값에 기초하여 평문 공간, 암호문 공간 및 비밀키를 설정하는 초기 설정부,상기 평문 공간상에서 중간값을 검색하는 중간값 검색부,균등 분포에 기초하여 상기 암호문 공간상에서 상기 중간값에 대응하는 난수를 생성하는 난수 생성부,상기 검색된 중간값에 기초하여 상기 평문 공간의 크기를 조절하고, 상기 생성된 난수에 기초하여 상기 암호문 공간의 크기를 조절하는 크기 조절부 및 암호화하기 위한 평문과 상기 중간값이 일치하는 경우, 상기 중간값과 대응하는 난수를 선택하여 최종 암호문으로 생성하는 암호문 생성부를 포함하되,상기 난수 생성부는 상기 평문 공간과 대응되는 암호문 공간을 제외한 나머지 암호문 공간에 포함된 난수를 생성하는 것인 암호문 생성 장치
|
2 |
2
제 1 항에 있어서,상기 파라미터는 상기 평문의 최대 크기, 상기 암호문의 최대 크기 및 상기 비밀키의 길이인 것인 암호문 생성 장치
|
3 |
3
제 1 항에 있어서,상기 난수 생성부는 상기 중간값과 상기 비밀키를 기준값으로 설정하고, 상기 기준값에 기초하여 난수를 생성하는 것인 암호문 생성 장치
|
4 |
4
제 1 항에 있어서,상기 초기 설정부는 상기 암호문 공간의 크기를 상기 평문 공간의 크기보다 더 크게 설정하는 것인 암호문 생성 장치
|
5 |
5
삭제
|
6 |
6
암호문 생성 장치에서의 암호문 생성 방법에 있어서,(a) 평문 공간, 암호문 공간 및 비밀키를 설정하는 단계,(b) 상기 평문 공간상에서 중간값을 검색하는 단계,(c) 상기 암호문 공간에서 균등 분포에 기초하여 상기 중간값에 대응하는 난수를 생성하는 단계,(d) 상기 평문 공간 및 상기 암호문 공간의 크기를 조절하는 단계 및(e) 최종 암호문을 생성하는 단계를 포함하되,상기 (d) 단계는 상기 중간값에 기초하여 상기 평문 공간을 조절하고, 상기 난수에 기초하여 상기 암호문 공간을 조절하며,상기 (e) 단계는 암호화하기 위한 평문과 상기 중간값이 일치하는 경우, 상기 중간값에 대응하는 난수를 최종 암호문으로 선택하되,상기 암호화하기 위한 평문과 상기 중간값이 일치할 때까지 상기 (b) 단계 내지 상기 (d) 단계를 반복하고,상기 난수는 상기 평문 공간과 대응되는 암호문 공간을 제외한 나머지 암호문 공간에서 생성되는 것인 암호문 생성 방법
|
7 |
7
제 6 항에 있어서,상기 (a) 단계는 파라미터 값을 결정하는 단계를 더 포함하되,상기 파라미터는 상기 평문의 최대 크기, 상기 암호문의 최대 크기 및 상기 비밀키의 길이인 것인 암호문 생성 방법
|
8 |
8
제 6 항에 있어서,상기 (c) 단계는,상기 중간값과 상기 비밀키를 기준값으로 설정하고, 상기 기준값에 기초하여 난수를 생성하는 것인 암호문 생성 방법
|
9 |
9
제 6 항에 있어서,상기 암호문 공간의 크기는 상기 평문 공간의 크기보다 더 크게 설정되는 것인 암호문 생성 방법
|
10 |
10
암호문 생성 장치에 의해 암호화된 암호문을 복호화하기 위한 장치에 있어서,평문 공간상에서 중간값을 검색하는 복호화 중간값 검색부,암호문 공간에서 균등 분포에 기초하여 상기 중간값에 대응하는 난수를 생성하는 복호화 난수 생성부,상기 검색된 중간값에 기초하여 상기 평문 공간의 크기를 조절하고, 상기 생성된 난수에 기초하여 상기 암호문 공간의 크기를 조절하는 복호화 크기 조절부 및암호문과 상기 생성된 난수가 일치할 경우, 상기 난수와 대응되는 중간값을 최종 복호문으로 선택하는 복호문 선택부를 포함하되,상기 복호화 중간값 검색부는 상기 암호문 공간과 대응되는 평문 공간을 제외한 나머지 평문 공간에 포함된 중간값을 검색하는 것인 복호화 장치
|
11 |
11
암호문 생성 장치에 의해 암호화된 암호문을 복호화하는 방법에 있어서,(a) 평문 공간상에서 중간값을 검색하는 단계,(b) 암호문 공간에서 균등 분포에 기초하여 상기 중간값에 대응하는 난수를 생성하는 단계,(c) 상기 평문 공간 및 상기 암호문 공간의 크기를 조절하는 단계 및(d) 최종 복호문을 선택하는 단계를 포함하되,상기 (c) 단계는 상기 중간값에 기초하여 상기 평문 공간을 조절하고, 상기 난수에 기초하여 상기 암호문 공간을 조절하며,상기 (d) 단계는 상기 생성된 난수와 암호문이 일치하는 경우, 상기 난수에 대응하는 중간값을 최종 복호문으로 선택하되,상기 암호문과 상기 난수가 일치할 때까지 상기 (a) 단계 내지 상기 (c) 단계를 반복하고,상기 중간값은 암호문 공간과 대응하는 평문 공간을 제외한 나머지 평문 공간에서 검색되는 것인 복호화 방법
|