| 1 |
1
개인키 발급기관이 공개변수들(q, G1, G2, e, P, PPub, g, H1, H2)과 t번째 사용자의 단말기로부터 수신한 신원정보(IDt)를 이용하여 비밀키(St)를 생성하고 생성된 비밀키(St)를 상기 사용자의 상기 단말기로 전송하는 단계;상기 단말기가 임의의 랜덤한 값을 선택하여 (n-1)개의 값들(V1, V2,
|
| 2 |
2
제1항에 있어서,상기 비밀키(St)는 상기 신원정보(IDt)를 입력 값으로 하는 상기 제1해쉬 함수(H1)의 출력값(qt=H1(IDt)), 상기 마스터 비밀키(s), 및 상기 G1의 생성원(P)을 이용하여 생성된 신원기반의 환서명 인증방법
|
| 3 |
3
제2항에 있어서, 상기 비밀키(St)는,수식 에 따라 생성되는 신원기반의 환서명 인증방법
|
| 4 |
4
제2항에 있어서,상기 제1해쉬 함수(H1)는 임의의 비트열을 입력값으로 하여 정수집합을 상기 소수(q)로 나눈 나머지들을 포함하는 집합(Zq) 상의 한점으로 대응시키는 함수이고,상기 마스터 비밀키(s)는 상기 개인키 발급기관에 의해 선택되는 난수인 신원기반의 환서명 인증방법
|
| 5 |
5
제1항에 있어서, 상기 제1전자 서명값(U)을 생성하는 단계는,상기 단말기가 상기 소수(q)를 위수로 하는 상기 타원 곡선군(G1)에서 랜덤하게 (n-1)개 점들(Vi∈G1, 단 i=1, 2, 3,
|
| 6 |
6
제5항에 있어서,상기 사용자의 상기 전자 서명값(Vt)은 상기 메시지(m), 상기 제1전자 서명값(U), 환서명을 생성하는 상기 사용자의 상기 신원정보(IDt)를 포함하는 n명의 환구성원들의 상기 신원정보의 집합(L)을 입력값으로 하는 제2해쉬함수(H2)의 결과값(H2(m, U, L))과 상기 난수(r)를 더한 값(r+H2(m, U, L))과 상기 신원정보의 집합(L)내에서 상기 신원정보(IDt)를 가진 상기 사용자의 비밀키(St)를 상기 G1에서 스칼라 곱한 수식 Vt=[r+H2(m, U, L)]St에 따라 생성되며,상기 난수(r)와 상기 제2해쉬 함수(H2)의 결과값(H2(m, U, L))의 덧셈은 Zq에서의 덧셈을 의미하는 신원기반의 환서명 인증방법
|
| 7 |
7
제6항에 있어서, 상기 환서명의 유효성을 검증하는 단계는,상기 인증서버가 상기 공개변수들, 상기 신원정보의 집합(L), 상기 메시지 (m), 및 상기 메시지(m)에 대한 상기 환서명(τ)을 수신하는 단계;상기 인증서버가 상기 신원정보의 집합(L)에 포함된 다수의 사용자들의 신원 정보(IDi)를 입력값으로 하는 제1해쉬 함수값(qi=H1(IDi))을 계산하는 단계;상기 인증서버가 상기 메시지(m), 상기 제1전자 서명값(U), 및 상기 신원정보의 집합(L)을 입력으로 하는 제2해쉬 함수(H2)의 결과값(h=H2(m, U, L))을 계산하는 단계;수신된 제2전자 서명값들(V1,
|
| 8 |
8
제1항 내지 제7항 중에서 어느 하나의 항에 기재된 신원기반의 환서명 인증 방법을 수행하기 위한 컴퓨터 프로그램이 기록된 기록매체
|
| 9 |
9
t번째 사용자의 단말기;공개변수들(q, G1, G2, e, P, PPub, g, H1, H2)과 상기 단말기로부터 수신한 신원정보(IDt)를 이용하여 비밀키(St)를 생성하기 위한 개인키 발급기관; 및인증서버를 포함하며,상기 단말기는 임의의 랜덤한 값을 선택하여 (n-1)개의 값들(V1, V2,
|
| 10 |
10
제9항에 있어서, 상기 개인키 발급기관은,에 따라 상기 비밀키(St)를 생성하고,상기 qt는 상기 개인키 발급기관으로 비밀키 발급 요청한 상기 사용자의 상기 신원정보(IDt)를 입력으로 하는 제1해쉬 함수(H1)의 출력값(qt=H1(IDt))인 신원기반의 환서명 인증시스템
|
| 11 |
11
제9항에 있어서, 상기 사용자의 상기 단말기는,상기 소수(q)를 위수로 하는 상기 타원 곡선군(G1)에서 랜덤하게 (n-1)개 점들(Vi∈G1, 단 i=1, 2, 3,
|
| 12 |
12
제11항에 있어서, 상기 사용자의 상기 단말기는,상기 메시지(m), 상기 제1전자 서명값(U), 환서명을 생성하는 상기 사용자의 상기 신원정보(IDt)를 포함하는 n명의 환구성원들의 상기 신원정보의 집합(L)을 입력값으로 하는 제2해쉬함수(H2)의 결과값(H2(m, U, L)과 상기 난수(r)를 더한 값(r+H2(m, U, L))과 상기 신원정보의 집합(L)내에서 상기 신원정보(IDt)를 갖는 상기 사용자의 비밀키(St)를 상기 G1에서 스칼라 곱한 수식 Vt=[r+H2(m, U, L)]St에 따라 상기 사용자의 전자 서명값(Vt)을 생성하고,상기 난수(r)와 상기 제2해쉬 함수(H2)의 결과값(H2(m, U, L))의 덧셈은 정수 집합에서의 덧셈을 의미하는 신원기반의 환서명 인증시스템
|
| 13 |
13
제12항에 있어서, 상기 인증서버는,상기 공개 변수들, 상기 신원정보의 집합(L), 상기 메시지(m), 및 상기 메시지(m)에 대한 상기 환서명(τ)을 수신하고, 상기 신원정보의 집합(L)에 포함된 다수의 사용자들의 신원 정보(IDi)에 대한 제1해쉬 함수값(qi=H1(IDi))을 계산하고, 상기 메시지(m), 상기 제1전자 서명값(U), 및 상기 신원정보의 집합(L)을 입력으로 하는 제2해쉬 함수(H2)의 결과값(h=H2(m, U, L))을 계산하고, 수신된 제2전자 서명값들(V1,
|
