1 |
1
이중 복호화 기능을 효율적으로 제공하면서 사용자의 프라이버시를 보호할 수 있는 공개키 암호화 방법에 있어서, 복호화 주체에 따른 선택적 복호 권한 부여를 위한 암호화에 필요한 공개키 및 비밀키를 포함하는 키 파라미터를 생성하는 단계; 상기 생성된 키 파라미터를 기초로 주어진 평문 m에 대한 암호화를 수행하는 단계; 상기 암호화가 수행된 평문 m을 소정 통신 채널로 전송하는 단계; 상기 암호화가 수행된 평문 m을 수신 받으면, 상기 암호화가 수행된 평문 m에 대한 복호화 모드의 수행 여부를 판별하는 단계; 및 상기 암호화가 수행된 평문 m에 대한 복호화 모드가 수행되면, 상기 복호화 주체에 따라 설정된 알고리즘을 통해 상기 평문 m을 복호화를 수행하는 단계를 포함하는 것을 특징으로 하는 공개키 암호화 방법
|
2 |
2
제 1항에 있어서, 상기 키 파라미터를 생성하는 단계는, 비트의 두 소수 를 생성하는 단계; 상기 생성한 비트를 갖는 두 수 에 대해, 수학식 을 만족하는 값(n)을 산출하는 단계; 수학식 를 만족하는 임의의 수 를 생성하는 단계; 임의의 비트의 수 를 생성하는 단계; 및 함수 를 계산하는 단계를 포함하는 것을 특징으로 하는 공개키 암호화 방법
|
3 |
3
제 2항에 있어서, 상기 키 파라미터를 생성하는 단계를 통해 공개키가 이고 대응되는 비밀키가 인 키 파라미터를 획득하는 것을 특징으로 하는 공개키 암호화 방법
|
4 |
4
제 3항에 있어서, 상기 는 시스템 관리자에게 주어지는 마스터키 정보인 것을 특징으로 하는 공개키 암호화 방법
|
5 |
5
제 4항에 있어서, 상기 암호화 수행 단계는, 선택된 평문 을 입력 받는 단계; 상기 비트의 난수 을 생성하는 단계; 수학식 , 및 수학식 를 통해 각각 A 값 및 B 값을 산출하는 단계; 및 상기 산출한 A 값 및 B 값을 수학식 에 대입함으로써 평문 m에 대한 암호화를 완료하는 단계를 포함하는 것을 특징으로 하는 공개키 암호화 방법
|
6 |
6
제 5항에 있어서, 상기 복호화 수행 단계는, 상기 복호화 모드가 수행되면, 복호 주체가 암호화를 수행한 상기 사용자인지 상기 시스템 관리자인지를 판별하는 단계; 상기 복호 주체가 사용자이면, 암호화시 사용한 비밀키 a를 획득하는 단계; 및 상기 비밀키 a를 수학식 에 대입하여 상기 평문 을 복호화하는 단계를 포함하는 것을 특징으로 하는 공개키 암호화 방법
|
7 |
7
제 6항에 있어서, 상기 복호 주체가 시스템 관리자이면, 수학식 및 를 통해 각각 및 값을 획득하는 단계; 상기 획득한 값 및 를 수학식 에 대입하여 비밀키 a를 복원하는 단계; 및 상기 복원된 비밀키 a를 수학식 에 대입하여 상기 평문 을 복호화하는 단계를 포함하는 것을 특징으로 하는 공개키 암호화 방법
|
8 |
8
제 1항에 있어서, 상기 키 파라미터를 생성하는 단계는, 비트의 두 소수 를 생성하는 단계; 상기 생성한 비트를 갖는 두 수 에 대해, 수학식 을 만족하는 값(n)을 산출하는 단계; 수학식 를 만족하는 임의의 수 를 생성하는 단계; 시스템 관리자에 대한 복호 허용 여부를 결정하는 단계; 상기 시스템 관리자에 대한 복호가 허용된 경우, 임의의 비트의 수 를 생성하고 함수 를 계산하는 단계; 및 상기 시스템 관리자에 대한 복호가 허용되지 않은 경우, 임의의 t(t>k) 비트의 수 a를 생성하고 을 계산하는 단계를 포함하는 것을 특징으로 하는 공개키 암호화 방법
|
9 |
9
제 8항에 있어서, 상기 시스템 관리자에 대한 복호가 허용된 경우 생성되는 상기 키 파라미터는, 공개키가 이고 대응되는 비밀키가 인 것을 특징으로 하는 공개키 암호화 방법
|
10 |
10
제 8항에 있어서, 상기 시스템 관리자에 대한 복호가 허용되지 않은 경우 생성되는 상기 키 파라미터는, 공개키가 이고 대응되는 비밀키가 인 것을 특징으로 하는 공개키 암호화 방법
|
11 |
11
제 8항에 있어서, 상기 는 시스템 관리자에게 주어지는 마스터키 정보인 것을 특징으로 하는 공개키 암호화 방법
|
12 |
12
제 8항에 있어서, 상기 암호화 수행 단계는, 선택된 평문 을 입력 받는 단계; 상기 시스템 관리자에 대한 복호 허용 여부를 판별하는 단계; 상기 시스템 관리자에 대한 복호가 허용된 경우 상기 비트의 난수 을 생성하고, 복호가 허용되지 않은 경우 상기 t 비트의 난수 r을 생성하는 단계; 수학식 , 및 수학식 를 통해 각각 A 값 및 B 값을 산출하는 단계; 및 상기 산출한 A 값 및 B 값을 수학식 에 대입함으로써 평문 m에 대한 암호화를 완료하는 단계를 포함하는 것을 특징으로 하는 공개키 암호화 방법
|
13 |
13
제 12항에 있어서, 상기 복호화 수행 단계는, 상기 복호화 모드가 수행되면, 복호 주체가 암호화를 수행한 상기 사용자인지 상기 시스템 관리자인지를 판별하는 단계; 상기 복호 주체가 사용자이면, 암호화시 사용한 비밀키 a를 획득하는 단계; 및 상기 비밀키 a를 수학식 에 대입하여 상기 평문 을 복호화하는 단계를 포함하는 것을 특징으로 하는 공개키 암호화 방법
|
14 |
14
제 13항에 있어서, 상기 복호 주체가 시스템 관리자이면, 상기 시스템 관리자에 대한 복호 허용 여부를 판별하는 단계; 및 상기 시스템 관리자에 대한 복호가 허용되지 않은 것으로 판단되면, 상기 복호화 모드를 종료하는 단계를 포함하는 것을 특징으로 하는 공개키 암호화 방법
|
15 |
15
제 14항에 있어서, 상기 시스템 관리자에 대한 복호가 허용된 것으로 판단되면, 수학식 및 를 통해 각각 및 값을 획득하는 단계; 상기 획득한 값 및 를 수학식 에 대입하여 비밀키 a를 복원하는 단계; 및 상기 복원된 비밀키 a를 수학식 에 대입하여 상기 평문 을 복호화하는 단계를 포함하는 것을 특징으로 하는 공개키 암호화 방법
|