| 1 |
1
제1 다항식 행렬 벡터 생성 과정에서 시드(seed)를 기초로 복수의 샘플값들을 포함하는 최초 샘플을 생성한 뒤 각 샘플값에 대한 수용-기각 평가를 통해 수용 샘플값들로 구성된 최종 샘플을 생성하고, 상기 수용-기각 평가 과정에서 기각이 발생한 경우 해당 기각 샘플값의 위치를 시퀀스화하여 기각 시퀀스 테이블(Rejection Sequence Table, RST)에 저장하는 단계; 및제2 다항식 행렬 벡터 생성 과정에서 상기 시드를 기초로 상기 최초 샘플을 생성한 뒤 상기 기각 시퀀스 테이블에 저장된 상기 기각 샘플값의 위치를 이용하여 상기 수용-기각 평가 과정의 수행없이 상기 수용 샘플값들을 선택하여 상기 최종 샘플을 생성하는 단계;를 포함하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 방법
|
| 2 |
2
제1항에 있어서,상기 제1 다항식 행렬 벡터 생성 과정은 클라이언트(client)를 통해 수행되고,상기 제2 다항식 행렬 벡터 생성 과정은 서버(server)를 통해 수행되는 것을 특징으로 하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 방법
|
| 3 |
3
제1항에 있어서,상기 제1 다항식 행렬 벡터 생성 과정은 CPU를 통해 수행되고,상기 제2 다항식 행렬 벡터 생성 과정은 GPU를 통해 병렬적으로 수행되는 것을 특징으로 하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 방법
|
| 4 |
4
제3항에 있어서,상기 최종 샘플을 생성하는 단계는상기 GPU의 독립적인 스레드들 각각이 상기 기각 시퀀스 테이블을 참조하여 상기 수용 샘플값들에 직접 접근하는 단계를 포함하는 것을 특징으로 하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 방법
|
| 5 |
5
제1항에 있어서,상기 제1 다항식 행렬 벡터 생성 과정의 상기 시드와 상기 기각 시퀀스 테이블만이 상기 제2 다항식 행렬 벡터 생성 과정으로 전달되는 것을 특징으로 하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 방법
|
| 6 |
6
제1항에 있어서,상기 제1 및 제2 다항식 행렬 벡터 생성 과정들 각각은상기 최종 샘플의 각 샘플값을 다항식의 계수로 사용하는 행렬 생성 함수를 통해 수행되는 것을 특징으로 하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 방법
|
| 7 |
7
제1항에 있어서,상기 제1 및 제2 다항식 행렬 벡터 생성 과정들 각각은 양자내성암호(Post-Quantum Cryptography, PQC) 기반 전자서명 알고리즘(Digital Signature Algorithm, DSA)에 포함되어 수행되는 것을 특징으로 하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 방법
|
| 8 |
8
제1항에 있어서,상기 기각 시퀀스 테이블에 저장하는 단계는상기 시드가 갱신될 때마다 상기 기각 시퀀스 테이블을 갱신하는 단계를 포함하는 것을 특징으로 하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 방법
|
| 9 |
9
제1항에 있어서,상기 기각 시퀀스 테이블에 저장하는 단계는상기 최초 샘플의 각 샘플값에 대한 기각 발생 순서에 따라 상기 해당 기각 샘플값의 위치를 상기 기각 시퀀스 테이블에 순차적으로 저장하는 단계를 포함하는 것을 특징으로 하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 방법
|
| 10 |
10
제1 다항식 행렬 벡터 생성 과정에서 시드(seed)를 기초로 복수의 샘플값들을 포함하는 최초 샘플을 생성한 뒤 각 샘플값에 대한 수용-기각 평가를 통해 수용 샘플값들로 구성된 최종 샘플을 생성하고, 상기 수용-기각 평가 과정에서 기각이 발생한 경우 해당 기각 샘플값의 위치를 시퀀스화하여 기각 시퀀스 테이블(Rejection Sequence Table, RST)에 저장하는 제1 연산 모듈; 및제2 다항식 행렬 벡터 생성 과정에서 상기 시드를 기초로 상기 최초 샘플을 생성한 뒤 상기 기각 시퀀스 테이블에 저장된 상기 기각 샘플값의 위치를 이용하여 상기 수용-기각 평가 과정의 수행없이 상기 수용 샘플값들을 선택하여 상기 최종 샘플을 생성하는 제2 연산 모듈;을 포함하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 장치
|
| 11 |
11
제10항에 있어서, 상기 제1 연산 모듈은상기 제1 다항식 행렬 벡터 생성 과정의 상기 시드와 상기 기각 시퀀스 테이블만을 상기 제2 연산 모듈에게 전달하는 것을 특징으로 하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 장치
|
| 12 |
12
제10항에 있어서, 상기 제1 연산 모듈은상기 시드가 갱신될 때마다 상기 기각 시퀀스 테이블을 갱신하는 것을 특징으로 하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 장치
|
| 13 |
13
제12항에 있어서, 상기 제2 연산 모듈은상기 최종 샘플의 모든 샘플값을 사용한 경우 상기 제1 연산 모듈에게 상기 시드의 갱신을 요청하는 것을 특징으로 하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 장치
|
| 14 |
14
제10항에 있어서, 상기 제1 및 제2 연산 모듈들은상기 최종 샘플의 각 샘플값을 다항식의 계수로 사용하여 랜덤화된 다항식 행렬 벡터를 생성하는 연산 모듈에 포함되어 구현되는 것을 특징으로 하는 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 장치
|
| 15 |
15
제1항의 기각 시퀀스 테이블을 이용한 기각 샘플링 병렬 최적화 방법이 적용된 전자서명 및 암호화 연산 방법
|
