| 1 |
1
공개키 암호 시스템에 의해 수행되는 공개키 암호 방법에 있어서,공개키 암호에 대하여 동등성 테스트가 가능한 공개키 암호로 변환하는 단계를 포함하는 공개키 암호 방법
|
| 2 |
2
제1항에 있어서,상기 공개키 암호는, 제1 공개키 암호 또는 제2 공개키 암호를 포함하고,제1 공개키 암호는 종래의 공개키 암호이고,제2 공개키 암호는 상기 종래의 공개키 암호를 이용하여 메시지의 해시값을 암호화하는 공개키 암호인, 공개키 암호 방법
|
| 3 |
3
제1항에 있어서,상기 공개키 암호로 변환하는 단계는,보안 매개 변수를 입력함에 따라 시스템의 파라미터로 공개키 암호 스킴(scheme)과 복수 개의 해시 함수를 출력하는 셋업 단계 를 포함하는 공개키 암호 방법
|
| 4 |
4
제3항에 있어서,상기 공개키 암호로 변환하는 단계는,상기 시스템의 파라미터를 입력함에 따라 복수 개의 공개키 및 비밀키를 포함하는 쌍을 생성하고, 상기 생성된 복수 개의 쌍에 포함된 공개키 및 비밀키 각각을 공개키 쌍, 비밀키 쌍으로 하여 동등성 테스트(PKEET)의 공개키, 비밀키를 설정하는 키 생성 단계를 포함하는 공개키 암호 방법
|
| 5 |
5
제4항에 있어서,상기 공개키 암호로 변환하는 단계는,메시지(M)와 동등성 테스트를 위한 공개키를 암호화하여 복수 개의 성분을 갖는 암호문을 암호화하는 암호화 단계를 포함하고,제1 정보를 갖는 암호문은, 메시지 정보를 포함하고,제2 정보를 갖는 암호문은, 상기 메시지의 해시값에 대한 정보를 포함하고,제3 정보를 갖는 암호문은, 상기 제1 정보 및 제2 정보에 기초하여 생성된 해시값을 포함하는 공개키 암호 방법
|
| 6 |
6
제5항에 있어서,상기 공개키 암호로 변환하는 단계는,상기 복수 개의 정보를 갖는 암호문의 각각에 대하여 비밀키를 이용하여 각각 복호화함에 따라 상기 제1 정보를 갖는 암호문에 포함된 메시지와 상기 제2 정보를 갖는 암호문에 포함된 메시지의 해시값에 대한 정보 및 각각의 랜덤값을 추출하고, 상기 제1 정보를 갖는 암호문에 포함된 메시지의 해시값과 상기 제2 정보를 갖는 암호문에 포함된 메시지의 해시값과 일치하는지 확인하고, 상기 추출된 각각의 랜덤값을 이용하여 상기 제3 정보를 갖는 암호문에 포함된 상기 제1 정보 및 제2 정보와 일치하는지 여부를 통해 메시지를 검증하는 복호화 단계를 포함하는 공개키 암호 방법
|
| 7 |
7
제6항에 있어서,상기 공개키 암호로 변환하는 단계는,동등성 테스트를 수행하기 위한 트랩도어 생성 단계를 포함하고,비밀키에서 상기 제2 정보를 동등성 테스트를 위한 트랩도어(trapdoor) 값으로 출력하는 공개키 암호 방법
|
| 8 |
8
제7항에 있어서,상기 공개키 암호로 변환하는 단계는,복수 개의 새로운 암호문을 획득하고, 상기 획득된 복수 개의 새로운 암호문의 각각의 제2 성분과 상기 트랩도어를 이용하여 복호한 후, 메시지의 해시값을 비교하여 메시지의 동일성 여부를 판단하는 동등성 테스트 단계를 포함하는 공개키 암호 방법
|
| 9 |
9
공개키 암호 시스템에 있어서,공개키 암호에 대하여 동등성 테스트가 가능한 공개키 암호로 변환하는 변환부를 포함하는 공개키 암호 시스템
|
| 10 |
10
제9항에 있어서,상기 공개키 암호는, 제1 공개키 암호 또는 제2 공개키 암호를 포함하고,제1 공개키 암호는 종래의 공개키 암호이고,제2 공개키 암호는 상기 종래의 공개키 암호를 이용하여 메시지의 해시값을 암호화하는 공개키 암호인, 공개키 암호 시스템
|
| 11 |
11
제9항에 있어서,상기 변환부는, 보안 매개 변수를 입력함에 따라 시스템의 파라미터로 공개키 암호 스킴(scheme)과 복수 개의 해시 함수를 출력하는 셋업 과정; 및상기 시스템의 파라미터를 입력함에 따라 복수 개의 공개키 및 비밀키를 포함하는 쌍을 생성하고, 상기 생성된 복수 개의 쌍에 포함된 공개키 및 비밀키 각각을 공개키 쌍, 비밀키 쌍으로 하여 동등성 테스트(PKEET)의 공개키, 비밀키를 설정하는 키 생성 과정을 포함하는 공개키 암호 시스템
|
| 12 |
12
제11항에 있어서,상기 변환부는, 메시지(M)와 동등성 테스트(PKEET)를 위한 공개키를 암호화하여 복수 개의 성분을 갖는 암호문을 암호화하는 암호화 과정을 포함하고, 제1 정보를 갖는 암호문은, 메시지 정보를 포함하고,제2 정보를 갖는 암호문은, 상기 메시지의 해시값에 대한 정보를 포함하고,제3 정보를 갖는 암호문은, 상기 제1 정보 및 제2 정보에 기초하여 생성된 해시값을 포함하는 공개키 암호 시스템
|
| 13 |
13
제12항에 있어서,상기 변환부는, 상기 복수 개의 정보를 갖는 암호문의 각각에 대하여 비밀키를 이용하여 각각 복호화함에 따라 상기 제1 정보를 갖는 암호문에 포함된 메시지와 상기 제2 정보를 갖는 암호문에 포함된 메시지의 해시값에 대한 정보 및 각각의 랜덤값을 추출하고, 상기 제1 정보를 갖는 암호문에 포함된 메시지의 해시값과 상기 제2 정보를 갖는 암호문에 포함된 메시지의 해시값과 일치하는지 확인하고, 상기 추출된 각각의 랜덤값을 이용하여 상기 제3 정보를 갖는 암호문에 포함된 상기 제1 정보 및 제2 정보와 일치하는지 여부를 통해 메시지를 검증하는 복호화 과정을 포함하는 공개키 암호 시스템
|
| 14 |
14
제13항에 있어서,상기 변환부는, 동등성 테스트를 수행하기 위한 트랩도어를 생성하는 트랩도어 생성 과정을 포함하고, 비밀키에서 상기 제2 정보를 동등성 테스트를 위한 트랩도어(trapdoor) 값으로 출력하는 공개키 암호 시스템
|
| 15 |
15
제14항에 있어서,상기 변환부는, 복수 개의 새로운 암호문을 획득하고, 상기 획득된 복수 개의 새로운 암호문의 각각의 제2 성분과 상기 트랩도어를 이용하여 복호한 후, 메시지의 해시값을 비교하여 메시지의 동일성 여부를 판단하는 동등성 테스트 과정을 포함하는 공개키 암호 시스템
|
