| 1 |
1
차수 인 두 다항식 와 으로부터 각 성분의 개수가 인 벡터를 생성하는 제1 벡터 연산부;상기 제1 벡터 연산부에서 생성된 벡터들을 이용하여 각 성분의 개수가 인 벡터를 생성하는 제2 벡터 연산부;상기 제2 벡터 연산부에서 생성된 벡터들을 이용하여 다항식 를 연산하는 제1 다항식 연산부; 상기 제2 벡터 연산부에서 생성된 벡터들을 이용하여 다항식 를 연산하는 제2 다항식 연산부 및;상기 제1 다항식 연산부와 상기 제2 다항식 연산부에 의해 각각 연산된 다항식 및 다항식 으로부터 두 다항식 A와 B의 곱 를 출력하는 출력부를 포함하는 유한체 병렬 곱셈 장치
|
| 2 |
2
제 1 항에 있어서, 상기 제1 벡터 연산부는 다항식 와 으로부터 차수가 인 네 개의 다항식 을 입력받아 각 성분의 개수가 각 개의 성분(component)을 갖는 벡터 , , , 을 생성하는 것을 특징으로 하는 유한체 병렬 곱셈 장치
|
| 3 |
3
제 1 항에 있어서, 상기 제2 벡터 연산부는 상기 제1 벡터 연산부에서 연산된 벡터들을 입력받아 성분끼리의 곱 연산을 통해 인 에 대해 벡터들 을 생성하는 것을 특징으로 하는 유한체 병렬 곱셈 장치
|
| 4 |
4
제 1 항에 있어서, 상기 제1 다항식 연산부는 상기 제2 벡터 연산부에 의해 연산된 벡터들 중 과 을 이용하여 다항식 를 계산하는 것을 특징으로 하는 유한체 병렬 곱셈 장치
|
| 5 |
5
제 4 항에 있어서, 상기 제1 다항식 연산부는 과 의 합 을 계산하고, 벡터를 이용하여 다항식 을 계산한 후, 다항식 를 쉬프트(shift)하여 다항식 를 출력하는 것을 특징으로 하는 유한체 병렬 곱셈 장치
|
| 6 |
6
제 1 항에 있어서, 상기 제2 다항식 연산부는 상기 제2 벡터 연산부에 의해 연산된 벡터들 중 과 을 이용하여 다항식 를 연산하는 것을 특징으로 하는 유한체 병렬 곱셈 장치
|
| 7 |
7
제 6 항에 있어서, 상기 제2 다항식 연산부는 상기 제2 벡터 연산부에 의해 연산된 과 을 입력받아 를 계산하고, 계산된 을 이용하여 다항식 을 계산하며, 계산된 변수 에 대한 다항식 을 입력받아 다항식의 덧셈을 수행하여 와 를 생성한 후, 다항식 와 의 계수를 상호 배치(interleaving)함으로써 다항식 를 출력하는 것을 특징으로 하는 유한체 병렬 곱셈 장치
|
| 8 |
8
제 1 항에 있어서, 상기 출력부에 의해 연산된 다항식 에 대해 다항식 에 의한 모듈러(modular) 감산 연산을 하여 두 원소의 곱 를 얻는 모듈러 감산부를 더 포함하는 것을 특징으로 하는 유한체 병렬 곱셈 장치
|
| 9 |
9
제1 벡터 연산부가 차수 인 다항식 와 으로부터 차수가 인 네 개의 다항식 을 입력받아 각 성분의 개수가 인 벡터 , , , 를 생성하는 단계;제2 벡터 연산부가 상기 제1 벡터 연산부에서 생성된 벡터들을 이용하여 각 성분의 개수가 인 벡터를 생성하는 단계; 제1 다항식 연산부가 상기 제2 벡터 연산부에서 생성된 벡터 중 과 을 이용하여 다항식 를 연산하는 단계; 제2 다항식 연산부가 상기 제2 벡터 연산부에서 생성된 벡터 중 과 을 이용하여 다항식 를 연산하는 단계; 및 출력부가 상기 제1 다항식 연산부와 상기 제2 다항식 연산부에 의해 각각 연산된 다항식 및 다항식 으로부터 두 다항식 A와 B의 곱 를 출력하는 단계를 포함하는 유한체 병렬 곱셈 방법
|
| 10 |
10
제 9 항에 있어서, 상기 제2 벡터 연산부는 상기 제1 벡터 연산부에서 연산된 벡터들을 입력받아 성분끼리의 곱 연산을 통해 인 에 대해 벡터들 을 생성하는 것을 특징으로 하는 유한체 병렬 곱셈 방법
|
| 11 |
11
제 9 항에 있어서, 상기 제1 다항식 연산부는 과 의 합 을 계산하고, 벡터를 입력받아 다항식 을 계산한 후, 다항식 를 쉬프트(shift)하여 다항식 를 출력하는 것을 특징으로 하는 유한체 병렬 곱셈 방법
|
| 12 |
12
제 9 항에 있어서, 상기 제2 다항식 연산부는 상기 제2 벡터 연산부에 의해 연산된 과 을 입력받아 를 계산하고, 계산된 을 이용하여 다항식 을 계산하며, 계산된 변수 에 대한 다항식 을 입력받아 다항식의 덧셈을 수행하여 와 를 생성한 후, 다항식 와 의 계수를 상호 배치(interleaving)하여 다항식 를 출력하는 것을 특징으로 하는 유한체 병렬 곱셈 방법
|
| 13 |
13
제 9 항에 있어서, 모듈러 감산부가 상기 출력부에 의해 연산된 다항식 에 대해 다항식 에 의한 모듈러(modular) 감산 연산을 하여 두 원소의 곱 를 얻는 단계를 더 포함하는 것을 특징으로 하는 유한체 병렬 곱셈 방법
|
