| 1 |
1
제1 데이터 워드, 제2 데이터 워드, 및 제3 데이터 워드에 대한 모듈로 연산을 수행하기 위한 장치에 있어서,상기 제1 데이터 워드 및 상기 제2 데이터 워드를 입력받은 후 곱연산을 수행하는 제1 연산부;상기 제1 연산부로부터 출력되는 곱연산 값을 입력받은 후 출력하는 제1 먹스부;상기 제1 먹스부로부터 출력되는 상기 곱연산 값과 상기 제3 데이터 워드를 입력받은 후 모듈로 연산을 수행하는 제2 연산부;상기 제2 연산부로부터 출력되는 모듈로 연산값을 입력받은 후 출력하는 제2 먹스부;상기 제2 먹스부로부터 출력되는 모듈로 연산값을 저장하는 제1 레지스터부; 및상기 제1 레지스터부에 저장되는 모듈로 연산값과 상기 제2 먹스부로부터 출력되는 모듈로 연산값을 입력받은 후 합연산을 수행하는 제3 연산부를 포함하고,상기 제1 데이터 워드는 복수 개의 부분 워드로 구성되며 각 부분 워드가 순차적으로 상기 제1 연산부에 입력되어 상기 제2 데이터 워드와 곱연산이 이루어지며,상기 제1 레지스터부에 저장되는 모듈로 연산값은 순차적으로 상기 제1 연산부에 입력되는 상기 각 부분 워드 중 이전에 입력된 부분 워드에 따른 모듈로 연산값인 것을 특징으로 하는 모듈로 연산 장치
|
| 2 |
2
제 1항에 있어서,상기 제1 연산부, 상기 제1 먹스부, 및 상기 제2 먹스부의 동작을 제어하는 제어부를 더 포함하는 것을 특징으로 하는 모듈로 연산 장치
|
| 3 |
3
제 2항에 있어서,상기 제어부는 상기 각 부분 워드와 상기 제2 데이터 워드의 곱연산 시 상기 각 부분 워드별로 미리 결정되는 2의 승수에 대응하는 비트값을 상기 제1 연산부로 출력하는 것을 특징으로 하는 모듈로 연산 장치
|
| 4 |
4
제 2항에 있어서,상기 제어부는 상기 제1 레지스터부로부터 출력된 후 상기 제1 먹스부에 입력되는 상기 모듈로 연산값이 상기 제2 연산부로 출력되도록 상기 제1 먹스부의 동작을 제어하는 것을 특징으로 하는 모듈로 연산 장치
|
| 5 |
5
제 2항에 있어서,상기 제어부는 상기 각 부분워드, 상기 제2 데이터 워드, 및 상기 제3 데이터 워드의 크기를 확인한 후 상기 각 부분워드와 상기 제2 데이터 워드의 곱연산 값이 상기 제3 데이터 워드 값 미만인 경우 상기 곱연산 값이 상기 제2 먹스부로 입력되도록 상기 제1 연산부의 동작을 제어하는 것을 특징으로 하는 모듈로 연산 장치
|
| 6 |
6
제 2항에 있어서,상기 제2 데이터 워드를 입력받은 후 저장하는 제2 레지스터부 및 상기 제3 데이터 워드를 입력받은 후 저장하는 제3 레지스터부를 더 포함하는 것을 특징으로 하는 모듈로 연산 장치
|
| 7 |
7
제 1항에 있어서,상기 제1 레지스터부에 저장되는 모듈로 연산값이 상기 제1 먹스부를 통하여 상기 제2 연산부로 출력되는 것을 특징으로 하는 모듈로 연산 장치
|
