| 1 |
1
하나 이상의 프로세서들, 및 상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 단말 장치에서 수행되는 방법으로서,인증 요청자 단말에서, 상기 인증 요청자 단말의 대칭형 동형암호 비밀키(hsk)를 이용하여, 상기 인증 요청자 단말의 아이디(id)에 대응되는 제1 동형 암호문(c=HE(id))을 생성하는 단계;인증 기관 서버에서, 상기 인증 요청자 단말로부터 수신되는 상기 제1 동형 암호문(c)을 이용하여, 상기 아이디(id)에 대응되는 비밀키(skid)에 대한 제2 동형 암호문(C=HE(skid))을 생성하는 단계; 및상기 인증 요청자 단말에서, 상기 제2 동형 암호문(C)을 수신하고, 수신된 상기 제2 동형 암호문(C)으로부터 상기 비밀키(skid)를 획득하는 단계를 포함하며,상기 제1 동형 암호문(c)을 생성하는 단계는,상기 비밀키 생성을 위한 랜덤값(random)을 생성하는 단계; 및상기 대칭형 동형암호 비밀키(hsk)를 이용하여, 생성된 상기 랜덤값(random)에 대응되는 제3 동형 암호문(HE(random))을 생성하는 단계를 더 포함하는, 방법
|
| 2 |
2
청구항 1에 있어서,상기 아이디(id)는, 상기 인증 요청자 단말이 생성한 가상 아이디(pseudonym)인, 방법
|
| 3 |
3
청구항 1에 있어서,상기 제2 동형 암호문을 생성하는 단계는, 대칭형 동형암호의 eval 알고리즘을 이용하여 상기 제1 동형 암호문(c)으로부터 상기 제2 동형 암호문(C)을 생성하는, 방법
|
| 4 |
4
삭제
|
| 5 |
5
청구항 1에 있어서,상기 제2 동형 암호문(C)을 생성하는 단계는, 상기 인증 요청자 단말로부터 수신되는 상기 제3 동형 암호문을 추가적으로 고려하여 상기 제2 동형 암호문(C=HE(skid))을 생성하도록 구성되는, 방법
|
| 6 |
6
자신의 대칭형 동형암호 비밀키(hsk)를 이용하여, 인증 요청자 단말의 아이디(id)에 대응되는 제1 동형 암호문(c=HE(id))을 생성하는 인증 요청자 단말; 및상기 인증 요청자 단말로부터 수신되는 상기 제1 동형 암호문(c)을 이용하여, 상기 아이디(id)에 대응되는 비밀키(skid)에 대한 제2 동형 암호문(C=HE(skid))을 생성하는 인증 기관 서버를 포함하며,상기 인증 요청자 단말은, 상기 비밀키 생성을 위한 랜덤값(random)을 생성하고, 상기 대칭형 동형암호 비밀키(hsk)를 이용하여 생성된 상기 랜덤값(random)에 대응되는 제3 동형 암호문(HE(random))을 생성하며, 상기 인증 기관 서버로부터 상기 제2 동형 암호문(C)을 수신하고, 수신된 상기 제2 동형 암호문(C)으로부터 상기 비밀키(skid)를 획득하는, 아이디 기반 서명 시스템
|
| 7 |
7
청구항 6에 있어서,상기 아이디(id)는, 상기 인증 요청자 단말이 생성한 가상 아이디 (pseudonym)인, 아이디 기반 서명 시스템
|
| 8 |
8
청구항 6에 있어서,상기 인증 기관 서버는, 대칭형 동형암호의 eval 알고리즘을 이용하여 상기 제1 동형 암호문(c)으로부터 상기 제2 동형 암호문(C)을 생성하는, 아이디 기반 서명 시스템
|
| 9 |
9
삭제
|
| 10 |
10
청구항 6에 있어서,상기 인증 기관 서버는,상기 인증 요청자 단말로부터 수신되는 상기 제3 동형 암호문을 추가적으로 고려하여 상기 제2 동형 암호문(C=HE(skid))을 생성하는, 아이디 기반 서명 시스템
|
