1 |
1
평문 전체 공간과 암호문 전체 공간을 설정하며, 최종 암호문의 생성을 위해 n번(단, n은 2 이상의 자연수) 반복적으로 수행되는 암호화 과정에 필요한 비밀키와 기준점 생성을 위한 유사 난수 발생기를 설정할 수 있는 인터페이스를 제공하는 초기화부와,상기 n번 반복적으로 수행되는 암호화 과정 중 j번째(단, 1≤j≤n-1) 암호화 과정에 의해 생성되는 정보와 상기 비밀키를 상기 설정된 유사 난수 발생기에 적용하여 평문에 대한 기준점을 생성하는 기준점 생성부와,상기 생성된 기준점과 상기 평문 간의 비교를 통해 암호문의 비트를 생성하는 암호문 생성부와,상기 생성된 기준점과 상기 암호문 비트를 이용하고, 상기 암호문 비트가 "0"인 경우에 상기 평문 전체 공간의 시작 위치부터 상기 생성된 기준점의 위치까지를 상기 평문 전체 공간으로 조정하고, 상기 암호문 비트가 "1"인 경우에 상기 생성된 기준점의 위치부터 상기 평문 전체 공간의 끝 위치까지를 상기 평문 전체 공간으로 조정하고, 상기 암호문 비트에 따라 상기 평문의 크기를 조정하는 평문 조정부를 포함하고, 상기 n번 반복적으로 수행되는 암호화 과정은 상기 기준점 생성부, 상기 암호문 생성부, 및 상기 평문 조정부를 통해 수행되는순서 보존 암호화 장치
|
2 |
2
제 1 항에 있어서,상기 암호문 생성부는, 상기 생성된 기준점이 상기 평문 보다 작은 경우에 상기 암호문 비트를 "0"으로, 상기 생성된 기준점이 상기 평문 보다 크거나 같은 경우에 상기 암호문 비트를 "1"로 결정하는 것을 특징으로 하는순서 보존 암호화 장치
|
3 |
3
삭제
|
4 |
4
제 1 항에 있어서,상기 평문 조정부는, 상기 암호문 비트가 "0"인 경우에, 상기 평문의 크기를 "a' = a * 2m / p1 (단, a'는 상기 조정된 평문, a는 상기 평문, m은 상기 평문 전체 공간을 나타내기 위한 변수, p1은 상기 기준점)"로 조정하고, 상기 암호문 비트가 "1"인 경우에, 상기 평문의 크기를 "a' = (a - p1) * 2m / (2m - p1) (단, a'는 상기 조정된 평문, a는 상기 평문, m은 상기 평문 전체 공간을 나타내기 위한 변수, p1은 상기 기준점)"로 조정하는 것을 특징으로 하는 순서 보존 암호화 장치
|
5 |
5
평문 전체 공간과 암호문 전체 공간을 설정하고, 최종 암호문의 생성을 위해 n번(단, n은 2 이상의 자연수) 반복적으로 수행되는 암호화 과정에 필요한 비밀키와 기준점 생성을 위한 유사 난수 발생기를 설정하는 단계와,상기 n번 반복적으로 수행되는 암호화 과정 중 j번째(단, 1≤j≤n-1) 암호화 과정에 의해 생성되는 정보와 상기 비밀키를 상기 설정된 유사 난수 발생기에 적용하여 평문에 대한 기준점을 생성하는 단계와,상기 평문과 상기 생성된 기준점 간의 비교를 통해 암호문의 비트를 결정하는 단계와,상기 생성된 기준점과 상기 암호문 비트를 이용하고, 상기 결정된 암호문 비트가 "0"인 경우에, 상기 평문 전체 공간의 시작 위치부터 상기 생성된 기준점의 위치까지를 상기 평문 전체 공간으로 조정하고, 상기 결정된 암호문 비트가 "1"인 경우에, 상기 생성된 기준점의 위치부터 상기 평문 전체 공간의 끝 위치까지를 상기 평문 전체 공간으로 조정하는 단계와, 상기 결정된 암호문 비트에 따라 상기 평문의 크기를 조정하는 단계를 포함하고,상기 n번 반복적으로 수행되는 암호화 과정 중 상기 j번째 암호화 과정은 상기 기준점을 생성하는 단계, 상기 암호문 비트를 결정하는 단계, 상기 평문 전체 공간으로 조정하는 단계, 및 상기 평문의 크기를 조정하는 단계를 포함하는 순서 보존 암호화 방법
|
6 |
6
제 5 항에 있어서,상기 암호문 비트를 결정하는 단계는,상기 생성된 기준점이 상기 평문 보다 작은 경우에 상기 암호문 비트를 "0"으로, 상기 생성된 기준점이 상기 평문 보다 크거나 같은 경우에 상기 암호문 비트를 "1"로 결정하는 단계를 포함하는 것을 특징으로 하는 순서 보존 암호화 방법
|
7 |
7
삭제
|
8 |
8
제 5 항에 있어서,상기 평문의 크기를 조정하는 단계는, 상기 암호문 비트가 "0"인 경우에, 상기 평문의 크기를 "a' = a * 2m / p1 (단, a'는 상기 조정된 평문, a는 상기 평문, m은 상기 평문 전체 공간을 나타내기 위한 변수, p1은 상기 기준점)"로 조정하는 단계와,상기 암호문 비트가 "1"인 경우에, 상기 평문의 크기를 "a' = (a - p1) * 2m / (2m - p1) (단, a'는 상기 조정된 평문, a는 상기 평문, m은 상기 평문 전체 공간을 나타내기 위한 변수, p1은 상기 기준점)"로 조정하는 단계를 포함하는 것을 특징으로 하는순서 보존 암호화 방법
|
9 |
9
순서 보존 암호화 장치에 의해 암호화된 암호문을 반복적으로 수행되는 복호화 과정을 통해 복호화하는 장치로서,상기 암호문에 대하여, 예상 평문과 예상 평문 공간을 설정하는 복호화 초기화부와,상기 복호화 과정에 의해 생성되는 정보 및 상기 순서 보존 암호화 장치에 의해 사용된 비밀키를 유사 난수 발생기에 적용하여, 복호화 기준점을 생성하는 복호화 기준점 생성부와,상기 복호화 기준점과 상기 암호문의 비트를 이용해, 상기 예상 평문 및 상기 예상 평문 공간을 조정하는 복호화부를 포함하고,상기 암호문 전체를 복호화하기 위해, 상기 복호화 과정은 상기 복호화 기준점 생성부 및 상기 복호화부를 통해 반복적으로 수행되는 순서 보존 복호화 장치
|
10 |
10
제 9 항에 있어서,상기 복호화부는, 상기 복호화 기준점과 상기 암호문의 비트를 이용하고,상기 암호문의 비트가 "0"인 경우에, 상기 예상 평문을 "a * pi-1/2m (단, i는 상기 복호화 과정을 나타내기 위한 인덱스, pi-1은 상기 복호화 기준점, a는 상기 예상 평문, m은 상기 예상 평문 공간을 나타내기 위한 변수)"로 갱신하고, 상기 암호문의 비트가 "1"인 경우에, 상기 예상 평문을 "a * (2m - pi-1)/2m (단, i는 상기 복호화 과정을 나타내기 위한 인덱스, pi-1은 상기 복호화 기준점, a는 상기 예상 평문, m은 상기 예상 평문 공간을 나타내기 위한 변수)"로 갱신하는 것을 특징으로 하는순서 보존 복호화 장치
|
11 |
11
제 9 항에 있어서,상기 복호화부는, 상기 복호화 기준점과 상기 암호문의 비트를 이용하고,상기 예상 평문 공간을 나타내기 위한 변수를, "m + (a*p)*b (단, m은 상기 예상 평문 공간을 나타내기 위한 변수, p은 상기 복호화 기준점, a는 상기 예상 평문, b는 상기 암호문의 비트)"로 갱신하는 것을 특징으로 하는순서 보존 복호화 장치
|
12 |
12
순서 보존 암호화 장치에 의해 암호화된 암호문을 반복적으로 수행되는 복호화 과정을 통해 복호화하는 방법으로서,상기 암호문에 대하여, 예상 평문과 예상 평문 공간을 설정하는 단계와,상기 복호화 과정에 의해 생성되는 정보 및 상기 순서 보존 암호화 장치에 의해 사용된 비밀키를 유사 난수 발생기에 적용하여, 복호화 기준점을 생성하는 단계와,상기 복호화 기준점과 상기 암호문의 비트를 이용해, 상기 예상 평문 및 상기 예상 평문 공간을 조정하는 단계를 포함하고,상기 생성하는 단계 및 상기 조정하는 단계를 포함하는 상기 복호화 과정은 상기 암호문 전체를 복호화하기 위해 반복적으로 수행되는순서 보존 복호화 방법
|
13 |
13
제 12 항에 있어서,상기 조정하는 단계는,상기 암호문의 비트가 "0"인 경우에, 상기 예상 평문을 "a * pi-1/2m (단, i는 상기 복호화 과정을 나타내기 위한 인덱스, pi-1은 상기 복호화 기준점, a는 상기 예상 평문, m은 상기 예상 평문 공간을 나타내기 위한 변수)"로 갱신하는 단계와, 상기 암호문의 비트가 "1"인 경우에, 상기 예상 평문을 "a * (2m - pi-1)/2m (단, i는 상기 복호화 과정을 나타내기 위한 인덱스, pi-1은 상기 복호화 기준점, a는 상기 예상 평문, m은 상기 예상 평문 공간을 나타내기 위한 변수)"로 갱신하는 단계를 포함하는 것을 특징으로 하는순서 보존 복호화 방법
|
14 |
14
제 12 항에 있어서,상기 조정하는 단계는, 상기 예상 평문 공간을 나타내기 위한 변수를, "m + (a*p)*b (단, m은 상기 예상 평문 공간을 나타내기 위한 변수, p은 상기 복호화 기준점, a는 상기 예상 평문, b는 상기 암호문의 비트)"로 갱신하는 단계를 포함하는 것을 특징으로 하는 순서 보존 복호화 방법
|