1 |
1
삭제
|
2 |
2
입력 메시지 X를 임의의 개수로 분할한 후, 상기 분할된 X와 n 비트 랜덤 넘버인 N을 해쉬 함수를 이용하여 중간 생성물 K 값을 계산하는 제1 수단; 상기 중간 생성물 K 값으로부터 All-or-nothing 방법을 이용하여 의사 메시지를 계산하고, 전송자의 공개키와 상기 의사 메시지를 이용하여 마지막 의사 메시지 블록인 n비트의 값을 계산하는 제2 수단; 및 상기 제2 수단의 출력인 마지막 의사 메시지 블록인 n비트의 값과, 상기 랜덤 넘버 및 수신자의 공개키를 이용해 비대칭키 암호 알고리즘을 통해 암호화하는 비대칭 암호화 수단을 포함하는 것을 특징으로 하는 암호화 시스템
|
3 |
3
제 2 항에 있어서, 상기 중간 생성물 K 값을 계산하는 제1 수단은, 입력 메시지 X를 s개의 n비트 블록(X1, X2,
|
4 |
4
제 2 항 또는 제 3 항에 있어서, 상기 제2 수단은, 상기 중간 생성물 K 값으로부터 의사 메시지 Y1Λs를 아래의 [식 2]에 의하여 계산하고, 이후 전송자의 공개키 Kp와 상기 의사 메시지를 이용해 아래의 [식 3]에 의하여 마지막 의사 메시지 블록인 n 비트의 YS+1를 계산하는 것을 특징으로 하는 암호화 시스템
|
5 |
5
삭제
|
6 |
6
삭제
|
7 |
7
제 4 항에 있어서, 상기 비대칭 암호화 수단은, 상기 마지막 의사 메시지 블록인 n비트의 Ys+1, 랜덤 넘버 N 및 수신자의 공개키 Rp를 이용하여 아래의 [식 4]를 통해 최종으로 암호화된 C를 생성하는 것을 특징으로 하는 암호화 시스템
|
8 |
8
삭제
|
9 |
9
암호화된 데이터(C)를 입력받아 비밀키 Rs로 상기 입력받은 암호화된 데이터를 복호화하여 의사 메시지(Y)의 마지막 블록 LB 및 랜덤 넘버 N'를 계산하는 수단; 상기 의사 메시지(Y)를 다수(s개)의 n 비트 블록으로 분할하는 수단; 상기 분할된 의사 메시지, 상기 의사 메시지의 마지막 블록 LB 및 랜덤 넘버 N'를 입력받아, 송신자의 공개키(Kp)를 n 비트로 분할한 후, 배타적 논리합 연산을 수행하여 중간 생성값 K를 계산하는 수단; 및 상기 중간 생성값 K를 입력받아 All-or-nothing 역변환을 수행하여 원래의 메시지(X)로 복구하는 수단; 을 포함하는 것을 특징으로 하는 복호화 시스템
|
10 |
10
제 9 항에 있어서, 상기 의사 메시지(Y)의 마지막 블록 LB 및 랜덤 넘버 N'를 계산하는 수단은, 아래의 [식 6]에 의하여 각 값을 계산하는 것을 특징으로 하는 복호화 시스템
|
11 |
11
제 9 항에 있어서, 상기 중간 생성값 K를 계산하는 수단은, 아래의 [식 7]에 의하여 상기 중간 생성값을 계산되는 것을 특징으로 하는 복호화 시스템
|
12 |
12
제 9 항에 있어서, 상기 원래의 메시지(X)로 복구하는 수단은, 아래의 [식 8]에 의하여 상기 원래의 메시지를 계산되는 것을 특징으로 하는 복호화 시스템
|
13 |
13
삭제
|
14 |
14
입력 메시지 X를 임의의 개수로 분할한 후, 상기 분할된 X와 n 비트 랜덤 넘버인 N을 해쉬 함수를 이용하여 중간 생성물 K 값을 계산하는 제1 단계; 상기 제1 단계의 중간 생성물 K 값으로부터 All-or-nothing 방법을 이용하여 의사 메시지를 계산하는 제2 단계; 전송자의 공개키와 상기 제2 단계에서 계산된 의사 메시지를 이용하여 마지막 의사 메시지 블록인 n비트의 값을 계산하는 제3 단계; 및 상기 제3 단계에서 계산된 마지막 의사 메시지 블록인 n비트의 값과, 상기 랜덤 넘버 및 수신자의 공개키를 이용해 비대칭키 암호 알고리즘을 통해 암호화하는 제4 단계를 포함하는 것을 특징으로 하는 암호화 방법
|
15 |
15
제 14 항에 있어서, 상기 제1 단계는, 입력 메시지 X를 s개의 n비트 블록(X1, X2,
|
16 |
16
제 14 항 또는 제 15 항에 있어서, 상기 제2 단계는, 상기 중간 생성물 K 값으로부터 의사 메시지 Y1Λs를 아래의 [식 10]에 의하여 계산하는 것을 특징으로 하는 암호화 방법
|
17 |
17
삭제
|
18 |
18
제 16 항에 있어서, 상기 제3 단계는, 전송자의 공개키인 Kp와 상기 의사 메시지 Y1Λs를 입력받아 아래의 [식 11]에 의하여 마지막 의사 메지지 블록인 n 비트의 Ys+1을 계산하는 것을 특징으로 하는 암호화 방법
|
19 |
19
제 18 항에 있어서, 상기 제4 단계는, 상기 마지막 의사 메시지 블록인 n비트의 Ys+1, 랜덤 넘버 N 및 수신자의 공개키 Rp를 이용하여 아래의 [식 12]에 의하여 최종으로 암호화된 C를 생성하는 것을 특징으로 하는 암호화 방법
|
20 |
20
삭제
|
21 |
21
암호화된 데이터(C)를 입력받아 비밀키 Rs로 상기 입력받은 암호화된 데이터를 복호화하여 의사 메시지(Y)의 마지막 블록 LB 및 랜덤 넘버 N'를 계산하는 제1 단계; 상기 의사 메시지(Y)를 다수(s개)의 n 비트 블록으로 분할하는 제2 단계; 상기 분할된 의사 메시지, 상기 의사 메시지의 마지막 블록 LB 및 랜덤 넘버 N'를 입력받아, 송신자의 공개키(Kp)를 n 비트로 분할한 후, 배타적 논리합 연산을 수행하여 중간 생성값 K를 계산하는 제3 단계; 및 상기 중간 생성값 K를 입력받아 All-or-nothing 역변환을 수행하여 원래의 메시지(X)로 복구하는 제4 단계를 포함하는 것을 특징으로 하는 복호화 방법
|
22 |
22
제 21 항에 있어서, 상기 제1 단계에서, 의사 메시지(Y)의 마지막 블록 LB 및 랜덤 넘버 N'는 아래의 [식 14]에 의하여 계산되는 것을 특징으로 하는 복호화 방법
|
23 |
23
삭제
|
24 |
24
삭제
|
25 |
25
컴퓨터에서, 입력 메시지를 암호화하기 위해, 입력 메시지 X를 임의의 개수로 분할한 후, 상기 분할된 X와 n 비트 랜덤 넘버인 N을 해쉬 함수를 이용하여 중간 생성물 K 값을 계산하는 제1 단계; 상기 제1 단계의 중간 생성물 K 값으로부터 All-or-nothing 방법을 이용하여 의사 메시지를 계산하는 제2 단계; 전송자의 공개키와 상기 제2 단계에서 계산된 의사 메시지를 이용하여 마지막 의사 메시지 블록인 n비트의 값을 계산하는 제3 단계; 및 상기 제3 단계에서 계산된 마지막 의사 메시지 블록인 n비트의 값과, 상기 랜덤 넘버 및 수신자의 공개키를 이용해 비대칭키 암호 알고리즘을 통해 암호화하는 제4 단계를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체
|
26 |
26
컴퓨터에서 암호화된 데이터를 복호화하기 위해, 암호화된 데이터(C)를 입력받아 비밀키 Rs로 상기 입력받은 암호화된 데이터를 복호화하여 의사 메시지(Y)의 마지막 블록 LB 및 랜덤 넘버 N'를 계산하는 제1 단계; 상기 의사 메시지(Y)를 다수(s개)의 n 비트 블록으로 분할하는 제2 단계; 상기 분할된 의사 메시지, 상기 의사 메시지의 마지막 블록 LB 및 랜덤 넘버 N'를 입력받아, 송신자의 공개키(Kp)를 n 비트로 분할한 후, 배타적 논리합 연산을 수행하여 중간 생성값 K를 계산하는 제3 단계; 및 상기 중간 생성값 K를 입력받아 All-or-nothing 역변환을 수행하여 원래의 메시지(X)로 복구하는 제4 단계를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체
|