1 |
1
링 서명에 필요한 파라미터인 차원, 바운드, 해시된 메시지의 길이, 가우시안 파라미터 및 공개 파라미터를 생성하는 단계와,상기 링 서명에 필요한 파라미터를 이용하여 링을 구성한 사용자에 대한 서명키와 검증키를 생성하는 단계와,상기 서명키와 검증키를 이용하여 메시지와 상기 링에 대한 서명을 생성하는 단계를 포함하는 래티스 기반의 링 서명 방법
|
2 |
2
제 1 항에 있어서,상기 공개 파라미터를 생성하는 단계는,상기 차원, 바운드 및 해시된 메시지 길이를 이용하여 링 서명의 차원을 생성하며,상기 링 서명의 차원을 이용하여 가우시안 분포를 생성하고, 균등하게 랜덤하고 서로 독립적인 해시된 메시지 길이의 행렬을 이용하여 공개 파라미터를 생성하는 단계를 포함하는래티스 기반의 링 서명 방법
|
3 |
3
제 2 항에 있어서,상기 링 서명의 차원은 충돌성-저항이 없는 해시 함수를 이용하여 생성하는 것을 특징으로 하는래티스 기반의 링 서명 방법
|
4 |
4
제 1 항에 있어서,상기 링 서명에 필요한 파라미터는, 알고리즘을 이용하여 생성하는 것을 특징으로 하는래티스 기반의 링 서명 방법
|
5 |
5
제 1 항에 있어서,상기 검증키와 서명키를 생성하는 단계는,상기 링을 구성하는 사용자i에 대해 GenBasis 알고리즘을 두 번씩 수행하여 상기 사용자i의 서명키와 검증키를 생성하는 것을 특징으로 하는 래티스 기반의 링 서명 방법
|
6 |
6
제 5 항에 있어서,상기 서명을 생성하는 단계는,상기 서명키와 상기 링을 구성한 사용자들의 검증키 집합 및 메시지를 입력으로 하는 Sign 알고리즘을 이용하여 행렬 A를 계산하는 단계와,상기 행렬 A를 사용하여 상기 메시지와 링에 대한 서명을 생성하는 단계를 포함하는 것을 특징으로 하는래티스 기반의 링 서명 방법
|
7 |
7
제 6 항에 있어서,상기 행렬 A를 계산하는 단계는, 상기 링을 구성하는 사용자 수와 상기 해시된 메시지의 길이의 차이에 의거하여 상기 행렬 A를 계산하는 것을 특징으로 하는래티스 기반의 링 서명 방법
|
8 |
8
제 7 항에 있어서,상기 해시된 메시지의 길이가 상기 링을 구성하는 사용자 수보다 큰 경우 "] "이고, 상기 해시된 메시지의 길이가 상기 링을 구성하는 사용자 수보다 작은 경우 " "이며, 상기 해시된 메시지의 길이와 상기 링을 구성하는 사용자 수가 같은 경우 ""인 것을 특징으로 하는래티스 기반의 링 서명 방법
|
9 |
9
제 6 항에 있어서,상기 메시지와 링에 대한 서명을 계산하는 단계는,상기 행렬 A를 ExtBasis 알고리즘과 SampleD 알고리즘에 적용한 결과값과 기반으로 상기 메시지와 링에 대한 서명을 계산하는 것을 특징으로 하는 래티스 기반의 링 서명 방법
|
10 |
10
제 1 항에 있어서,상기 링, 메시지 및 상기 계산된 서명을 입력받아 검증을 수행하는 단계를 더 포함하는 것을 특징으로 하는 래티스 기반의 링 서명 방법
|
11 |
11
제 10 항에 있어서,상기 검증을 수행하는 단계는,상기 링, 메시지 및 상기 계산된 서명을 입력받아 해시된 메시지 길이를 계산하는 단계와,상기 해시된 메시지 길이와 상기 서명키 및 검증키를 이용하여 검증을 위한 행렬 A를 생성하여 검증을 수행하는 단계를 포함하는 것을 특징으로 하는 래티스 기반의 링 서명 방법
|