| 1 |
1
하나 이상의 프로세서들, 및상기 하나 이상의 프로세서들에 의해 실행되는 하나 이상의 프로그램들을 저장하는 메모리를 구비한 컴퓨팅 장치에서 수행되는 방법으로서, 서명 체계(Signature Scheme)의 셋업 알고리즘을 이용하여 마스터 사이닝키(master signing key: msk) 및 마스터 검증키(master verification key: mvk)의 쌍을 설정하는 동작;상기 마스터 사이닝키(msk) 및 함수 서명(Functional Signature)의 함수(f)를 기반으로 함수(f)에 대한 사이닝키(skf)를 생성하는 동작; 및상기 함수 서명의 함수(f), 상기 함수(f)에 대한 사이닝키(skf), 및 메시지(m)에 기반하여 상기 메시지에 대한 함수 값(f(m)) 및 최종 서명값(σ)을 생성하는 동작을 포함하는, 서명 암호화 방법
|
| 2 |
2
청구항 1에 있어서, 상기 함수 서명의 함수(f)는, 암호화를 위한 공개키 또는 대칭키로 설정되는, 서명 암호화 방법
|
| 3 |
3
청구항 2에 있어서, 상기 함수(f)에 대한 사이닝키(skf)를 생성하는 동작은, 상기 서명 체계의 셋업 알고리즘을 이용하여 사이닝키(signing key: sk) 및 검증키(verification key: vk)의 쌍을 설정하는 동작;상기 마스터 사이닝키(msk), 상기 함수 서명의 함수(f), 및 상기 검증키(vk)에 상기 서명 체계의 서명(Signature) 알고리즘을 적용하여 상기 검증키에 대한 서명값(σvk)을 산출하는 동작;상기 함수 서명의 함수(f), 상기 검증키(vk), 및 상기 검증키에 대한 서명값(σvk)에 기초하여 인증서(c)를 생성하는 동작; 및상기 사이닝키(sk) 및 상기 인증서(c)에 기반하여 상기 함수(f)에 대한 사이닝키(skf)를 생성하는 동작을 포함하는, 서명 암호화 방법
|
| 4 |
4
청구항 3에 있어서, 상기 검증키에 대한 서명값(σvk)을 산출하는 동작은, 상기 마스터 사이닝키(msk)로 상기 함수(f)에 상기 검증키(vk)를 연결한(Concatenated) 값(f|vk)을 서명하여 상기 검증키에 대한 서명값(σvk)을 산출하는, 서명 암호화 방법
|
| 5 |
5
청구항 4에 있어서, 상기 메시지에 대한 함수 값(f(m)) 및 최종 서명값(σ)을 생성하는 동작은, 상기 메시지(m) 및 상기 사이닝키(sk)에 상기 서명 체계의 서명 알고리즘을 적용하여 상기 메시지에 대한 서명값(σm)을 산출하는 동작;상기 메시지(m)를 상기 함수(f)에 적용하여 상기 메시지에 대한 함수 값(f(m))을 생성하는 동작; 및상기 메시지(m), 상기 인증서(c), 및 상기 메시지에 대한 서명값(σm)에 기반하여 상기 최종 서명값(σ)을 생성하는 동작을 포함하는, 서명 암호화 방법
|
| 6 |
6
청구항 5에 있어서,상기 메시지에 대한 함수 값(f(m)) 및 최종 서명값(σ)을 생성하는 동작은, 상기 함수(f)에 대한 사이닝키(skf)를 상기 사이닝키(sk)와 상기 인증서(c)로 파싱하는 동작을 더 포함하는, 서명 암호화 방법
|
| 7 |
7
청구항 5에 있어서, 상기 서명 암호화 방법은, 상기 메시지에 대한 함수 값(f(m)) 및 상기 최종 서명값(σ)을 다른 컴퓨팅 장치로 전송하는 동작을 더 포함하고, 상기 다른 컴퓨팅 장치는, 상기 마스터 검증키(mvk)에 기반하여 상기 메시지에 대한 함수 값(f(m)) 및 상기 최종 서명값(σ)을 검증하는 동작을 수행하는, 서명 암호화 방법
|
| 8 |
8
청구항 7에 있어서, 상기 검증하는 동작은, 상기 최종 서명값(σ)을 상기 메시지(m), 상기 인증서(c = (f, vk, σvk)), 및 상기 메시지에 대한 서명값(σm)으로 파싱하는 동작; 상기 파싱한 메시지(m)를 상기 함수(f)에 적용하여 상기 메시지에 대한 함수 값(f(m))을 생성하는 동작; 및상기 생성한 메시지에 대한 함수 값(f(m))이 상기 컴퓨팅 장치로부터 수신한 메시지에 대한 함수 값(f(m))과 일치하는지를 확인하는 동작을 포함하는, 서명 암호화 방법
|
| 9 |
9
청구항 8에 있어서, 상기 검증하는 동작은, 상기 메시지(m) 및 상기 검증키(vk)를 상기 서명 체계의 검증 알고리즘에 적용하여 상기 파싱한 메시지에 대한 서명값(σm)을 검증하는 동작을 더 포함하는, 서명 암호화 방법
|
| 10 |
10
청구항 9에 있어서, 상기 검증하는 동작은, 상기 마스터 검증키(mvk) 및 상기 검증키(vk)에 함수(f)를 연결한(Concatenated) 값(f|vk)을 상기 서명 체계의 검증 알고리즘에 적용하여 상기 파싱한 검증키에 대한 서명값(σvk)을 검증하는 동작을 더 포함하는, 서명 암호화 방법
|
| 11 |
11
하나 이상의 프로세서들;메모리; 및하나 이상의 프로그램들을 포함하고,상기 하나 이상의 프로그램들은 상기 메모리에 저장되고, 상기 하나 이상의 프로세서들에 의해 실행되도록 구성되며, 상기 하나 이상의 프로그램들은, 서명 체계(Signature Scheme)의 셋업 알고리즘을 이용하여 마스터 사이닝키(master signing key: msk) 및 마스터 검증키(master verification key: mvk)의 쌍을 설정하기 위한 명령;상기 마스터 사이닝키(msk) 및 함수 서명(Functional Signature)의 함수(f)를 기반으로 함수(f)에 대한 사이닝키(skf)를 생성하기 위한 명령; 및상기 함수 서명의 함수(f), 상기 함수(f)에 대한 사이닝키(skf), 및 메시지(m)에 기반하여 상기 메시지에 대한 함수 값(f(m)) 및 최종 서명값(σ)을 생성하기 위한 명령을 포함하는, 컴퓨팅 장치
|
| 12 |
12
청구항 11에 있어서, 상기 함수 서명의 함수(f)는, 암호화를 위한 공개키 또는 대칭키로 설정되는, 컴퓨팅 장치
|
| 13 |
13
청구항 12에 있어서, 상기 함수(f)에 대한 사이닝키(skf)를 생성하기 위한 명령은,상기 서명 체계의 셋업 알고리즘을 이용하여 사이닝키(signing key: sk) 및 검증키(verification key: vk)의 쌍을 설정하기 위한 명령;상기 마스터 사이닝키(msk), 상기 함수 서명의 함수(f), 및 상기 검증키(vk)에 상기 서명 체계의 서명(Signature) 알고리즘을 적용하여 상기 검증키에 대한 서명값(σvk)을 산출하기 위한 명령;상기 함수 서명의 함수(f), 상기 검증키(vk), 및 상기 검증키에 대한 서명값(σvk)에 기초하여 인증서(c)를 생성하기 위한 명령; 및상기 사이닝키(sk) 및 상기 인증서(c)에 기반하여 상기 함수(f)에 대한 사이닝키(skf)를 생성하기 위한 명령을 포함하는, 컴퓨팅 장치
|
| 14 |
14
청구항 13에 있어서, 상기 검증키에 대한 서명값(σvk)을 산출하기 위한 명령은,상기 마스터 사이닝키(msk)로 상기 함수(f)에 상기 검증키(vk)를 연결한(Concatenated) 값(f|vk)을 서명하여 상기 검증키에 대한 서명값(σvk)을 산출하는, 컴퓨팅 장치
|
| 15 |
15
청구항 14에 있어서, 상기 메시지에 대한 함수 값(f(m)) 및 최종 서명값(σ)을 생성하기 위한 명령은,상기 메시지(m) 및 상기 사이닝키(sk)에 상기 서명 체계의 서명 알고리즘을 적용하여 상기 메시지에 대한 서명값(σm)을 산출하기 위한 명령;상기 메시지(m)를 상기 함수(f)에 적용하여 상기 메시지에 대한 함수 값(f(m))을 생성하기 위한 명령; 및상기 메시지(m), 상기 인증서(c), 및 상기 메시지에 대한 서명값(σm)에 기반하여 상기 최종 서명값(σ)을 생성하기 위한 명령을 포함하는, 컴퓨팅 장치
|
| 16 |
16
청구항 15에 있어서, 상기 메시지에 대한 함수 값(f(m)) 및 최종 서명값(σ)을 생성하기 위한 명령은,상기 함수(f)에 대한 사이닝키(skf)를 상기 사이닝키(sk)와 상기 인증서(c)로 파싱하기 위한 명령을 더 포함하는, 컴퓨팅 장치
|
| 17 |
17
청구항 15에 있어서, 상기 하나 이상의 프로그램들은, 상기 메시지에 대한 함수 값(f(m)) 및 상기 최종 서명값(σ)을 다른 컴퓨팅 장치로 전송하기 위한 명령을 더 포함하고, 상기 다른 컴퓨팅 장치는, 상기 마스터 검증키(mvk)에 기반하여 상기 메시지에 대한 함수 값(f(m)) 및 상기 최종 서명값(σ)을 검증하는, 컴퓨팅 장치
|
| 18 |
18
청구항 17에 있어서, 상기 다른 컴퓨팅 장치는, 상기 최종 서명값(σ)을 상기 메시지(m), 상기 인증서(c = (f, vk, σvk)), 및 상기 메시지에 대한 서명값(σm)으로 파싱하고, 상기 파싱한 메시지(m)를 상기 함수(f)에 적용하여 상기 메시지에 대한 함수 값(f(m))을 생성하며, 상기 생성한 메시지에 대한 함수 값(f(m))이 상기 컴퓨팅 장치로부터 수신한 메시지에 대한 함수 값(f(m))과 일치하는지를 확인하는, 컴퓨팅 장치
|
| 19 |
19
청구항 18에 있어서, 상기 다른 컴퓨팅 장치는, 상기 메시지(m) 및 상기 검증키(vk)를 상기 서명 체계의 검증 알고리즘에 적용하여 상기 파싱한 메시지에 대한 서명값(σm)을 검증하는, 컴퓨팅 장치
|
| 20 |
20
청구항 19에 있어서, 상기 다른 컴퓨팅 장치는, 상기 마스터 검증키(mvk) 및 상기 검증키(vk)에 함수(f)를 연결한(Concatenated) 값(f|vk)을 상기 서명 체계의 검증 알고리즘에 적용하여 상기 파싱한 검증키에 대한 서명값(σvk)을 검증하는, 컴퓨팅 장치
|
| 21 |
21
비일시적 컴퓨터 판독 가능한 저장 매체(non-transitory computer readable storage medium)에 저장된 컴퓨터 프로그램으로서, 상기 컴퓨터 프로그램은 하나 이상의 명령어들을 포함하고, 상기 명령어들은 하나 이상의 프로세서들을 갖는 컴퓨팅 장치에 의해 실행될 때, 상기 컴퓨팅 장치로 하여금, 서명 체계(Signature Scheme)의 셋업 알고리즘을 이용하여 마스터 사이닝키(master signing key: msk) 및 마스터 검증키(master verification key: mvk)의 쌍을 설정하고,상기 마스터 사이닝키(msk) 및 함수 서명(Functional Signature)의 함수(f)를 기반으로 함수(f)에 대한 사이닝키(skf)를 생성하며, 그리고상기 함수 서명의 함수(f), 상기 함수(f)에 대한 사이닝키(skf), 및 메시지(m)에 기반하여 상기 메시지에 대한 함수 값(f(m)) 및 최종 서명값(σ)을 생성하도록 하는, 컴퓨터 프로그램
|
