| 1 |
1
서명 값을 생성하는 과정에서 행렬-벡터 곱 연산을 수행하는 구간에 대한 제1 부채널 분석을 통해 변환 행렬 S의 역변환 행렬 S-1의 복구를 수행하는 S-1 복구 수행부;상기 S의 복구가 성공적으로 수행되면 제2 부채널 분석을 통해 변환 행렬 T의 역변환 행렬 T-1의 복구를 수행하는 T-1 복구 수행부; 및상기 T의 복구가 성공적으로 수행되지 않으면 대수적 키 복구 공격을 통해 상기 T와 변환 행렬 F의 복구를 수행하여 상기 S, T 및 F로 구성된 비밀키의 복구를 수행하는 비밀키 복구 수행부를 포함하되,상기 S-1 복구 수행부는 상기 S-1에 관한 행렬-벡터 곱 연산을 수행하는 구간이 존재하지 않는 경우 상기 제1 부채널 분석을 생략하는 것을 특징으로 하는 다변수 2차 다항식 기반 포스트 양자 서명 스킴(scheme)의 안전성 검증 장치
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서, 상기 S-1 복구 수행부는상기 S-1의 행렬-벡터 곱 연산에 관한 연산결과의 저장을 반복하는 구간 및 상기 연산결과의 로딩을 반복하는 구간 중 어느 하나에 대한 상기 제1 부채널 분석을 수행하는 것을 특징으로 하는 다변수 2차 다항식 기반 포스트 양자 서명 스킴의 안전성 검증 장치
|
| 4 |
4
삭제
|
| 5 |
5
제1항에 있어서, 상기 T-1 복구 수행부는상기 서명 값을 생성하는 과정에서 상기 T-1에 관한 행렬-벡터 곱 연산을 수행하는 구간에 대한 상기 제2 부채널 분석을 수행하는 것을 특징으로 하는 다변수 2차 다항식 기반 포스트 양자 서명 스킴의 안전성 검증 장치
|
| 6 |
6
제1항에 있어서, 상기 T-1 복구 수행부는상기 서명 값 및 상기 S의 복구 결과를 이용하여 상기 T-1에 관한 행렬-벡터 곱 연산을 수행하는 구간에 대한 상기 제2 부채널 분석을 수행하는 것을 특징으로 하는 다변수 2차 다항식 기반 포스트 양자 서명 스킴의 안전성 검증 장치
|
| 7 |
7
제1항에 있어서, 상기 비밀키 복구 수행부는상기 제2 부채널 분석을 통해 상기 T의 복구가 성공적으로 수행되면 공개키와 상기 S 및 T를 기초로 상기 F의 복구를 수행하는 것을 특징으로 하는 다변수 2차 다항식 기반 포스트 양자 서명 스킴의 안전성 검증 장치
|
| 8 |
8
제1항에 있어서, 상기 비밀키 복구 수행부는상기 S가 특정 형식으로 구성된 행렬에 해당하는지 여부를 기초로 상관전력분석 또는 대수적 키 복구 공격 중 어느 하나를 결정하여 상기 T-1의 복구를 수행하는 것을 특징으로 하는 다변수 2차 다항식 기반 포스트 양자 서명 스킴의 안전성 검증 장치
|
| 9 |
9
제8항에 있어서, 상기 비밀키 복구 수행부는적어도 하나의 항등 행렬이 대각선 방향으로 정렬되어 배치되는 제1 부분 행렬, 상기 대각선의 상부에 배치되고 0을 포함하는 성분으로 구성되는 제2 부분 행렬 및 상기 대각선의 하부에 배치되고 모든 성분이 0으로 구성되는 제3 부분 행렬을 포함하는 형식을 상기 특정 형식으로서 상기 S와 비교하는 것을 특징으로 하는 다변수 2차 다항식 기반 포스트 양자 서명 스킴의 안전성 검증 장치
|
| 10 |
10
제1항에 있어서,상기 S-1 복구 수행부에 의한 상기 S의 복구 여부를 기초로 상기 서명 값과 연관된 서명 스킴에 관한 안전성 검증을 수행하는 안전성 검증부를 더 포함하는 것을 특징으로 하는 다변수 2차 다항식 기반 포스트 양자 서명 스킴의 안전성 검증 장치
|
| 11 |
11
제10항에 있어서, 상기 안전성 검증부는상기 S-1 복구 수행부에 의한 상기 S의 복구가 실패한 경우 상기 서명 값과 연관된 서명 스킴의 안전성 검증이 성공한 것으로 결정하는 것을 특징으로 하는 다변수 2차 다항식 기반 포스트 양자 서명 스킴의 안전성 검증 장치
|
| 12 |
12
제10항에 있어서, 상기 안전성 검증부는상기 S-1 복구 수행부에 의한 상기 제1 부채널 분석이 생략된 경우 상기 T-1 복구 수행부에 의한 상기 T의 복구 여부를 기초로 상기 서명 값과 연관된 서명 스킴에 관한 안전성 검증을 수행하는 것을 특징으로 하는 다변수 2차 다항식 기반 포스트 양자 서명 스킴의 안전성 검증 장치
|
| 13 |
13
제12항에 있어서, 상기 안전성 검증부는상기 T-1 복구 수행부에 의한 상기 T의 복구가 실패한 경우 상기 서명 값과 연관된 서명 스킴의 안전성 검증이 성공한 것으로 결정하는 것을 특징으로 하는 다변수 2차 다항식 기반 포스트 양자 서명 스킴의 안전성 검증 장치
|
| 14 |
14
S-1 복구 수행부, T-1 복구 수행부 및 비밀키 복구 수행부를 포함하는 안전성 검증 장치에서 수행되는 안전성 검증 방법에 있어서,상기 S-1 복구 수행부에서, 서명 값을 생성하는 과정에서 행렬-벡터 곱 연산을 수행하는 구간에 대한 제1 부채널 분석을 통해 변환 행렬 S의 역변환 행렬 S-1의 복구를 수행하는 단계;상기 T-1 복구 수행부에서, 상기 S의 복구가 성공적으로 수행되면 제2 부채널 분석을 통해 변환 행렬 T의 역변환 행렬 T-1의 복구를 수행하는 단계; 및상기 비밀키 복구 수행부에서, 상기 T의 복구가 성공적으로 수행되지 않으면 대수적 키 복구 공격을 통해 상기 T와 변환 행렬 F의 복구를 수행하여 상기 S, T 및 F로 구성된 비밀키의 복구를 수행하는 단계를 포함하되,상기 S-1의 복구를 수행하는 단계는 상기 S-1에 관한 행렬-벡터 곱 연산을 수행하는 구간이 존재하지 않는 경우 상기 제1 부채널 분석을 생략하는 단계를 포함하는 것을 특징으로 하는 다변수 2차 다항식 기반 포스트 양자 서명 스킴(scheme)의 안전성 검증 방법
|
| 15 |
15
제14항에 있어서, 상기 S-1 복구 수행부에 의한 상기 S의 복구 여부를 기초로 상기 서명 값과 연관된 서명 스킴에 관한 안전성 검증을 수행하는 단계를 더 포함하는 것을 특징으로 하는 다변수 2차 다항식 기반 포스트 양자 서명 스킴의 안전성 검증 방법
|
