| 1 |
1
삭제
|
| 2 |
2
다항식 기저에서의 유한체 승산 장치에 있어서, 유한체 승산에 필요한 승수(multiplier), 피승수(multiplicand) 및 연산 결과인 곱(product)을 디지트(Digit)단위로 나누어 저장하기 위한 제 1 저장 수단; 상기 제 1 저장 수단을 이용해 승수 및 피승수 값을 저장하고 연산을 수행하는 과정에 필요한 중간값을 저장하여 연산을 보조하며 최종 결과를 저장하기 위한 제 2 저장 수단; 상기 제 1 저장 수단이 필요한 값을 상기 제 2 저장 수단에서 읽거나 쓰도록 하기 위한 상기 제 2 저장 수단의 주소를 발생시키기 위한 주소 발생 수단; 및 상기 제 1 저장 수단에 시스템 클럭과 분리되어 작동하는 고속의 클럭을 공급하기 위한 클럭 발생 수단 을 포함하고, 상기 제 1 저장 수단은, 디지트(Digit)단위로 나뉜 비트수를 가지고 유한체 승산에 필요한 피승수를 저장하기 위한 제 3 저장 수단; 디지트(Digit)단위로 나뉜 비트수를 가지고 유한체 승산에 필요한 승수를 저장하기 위한 제 4 저장 수단; 디지트(Digit)단위로 나뉜 비트수를 가지고 상기 제 3 저장 수단의 값을 임시로 저장하여 다음 연산에 사용하도록 하기 위한 제 5 저장 수단; 및 디지트(Digit)단위로 나뉜 비트수를 가지고 상기 제 3 저장 수단과 상기 제 4 저장 수단을 이용한 유한체 승산의 연산 결과인 곱을 저장하기 위한 제 6 저장 수단 을 포함하는 다항식 기저의 유한체 승산장치
|
| 3 |
3
제 2 항에 있어서, 상기 제 3 내지 제 6 저장 수단이 연산을 수행할 때, 최상위 1 비트가 남는 경우, 마지막 디지트에서 통상의 디지트보다 1비트 많은 연산을 수행하도록 상기 제 3 내지 제 6 저장 수단의 비트수를 확장하기 위한 제 1 다중화 수단 을 더 포함하는 다항식 기저의 유한체 승산장치
|
| 4 |
4
제 2 항 또는 제 3 항에 있어서, 상기 제 3 저장 수단의 마지막 비트와 상기 제 5 저장 수단의 첫번째 비트를 연결하고, 상기 제 3 저장 수단의 첫번째 비트와 상기 제 5 저장 수단의 마지막 비트를 직렬로 연결하여 순환 쉬프트 저장 수단을 형성하는 것을 특징으로 하는 다항식 기저의 유한체 승산장치
|
| 5 |
5
제 2 항 또는 제 3 항에 있어서, 상기 제 2 저장 수단은, 외부 시스템의 메모리를 사용하는 것으로 이용하는 것을 특징으로 하는 다항식 기저의 유한체 승산 장치
|
| 6 |
6
제 2 항 또는 제 3 항에 있어서, 상기 제 2 저장 수단은, 승산 장치 자체내의 메모리를 이용하는 것을 특징으로 하는 다항식 기저의 유한체 승산 장치
|
| 7 |
7
제 2 항 또는 제 3 항에 있어서, 상기 주소 발생 수단은, 상기 제 3 또는 제 5 저장 수단의 동작 횟수를 기산하기 위한 제 1 계수 수단; 상기 제 4 저장 수단의 동작 횟수를 기산하기 위한 제 2 계수 수단; 상기 제 6 저장 수단의 동작 횟수를 기산하기 위한 제 3 계수 수단; 상기 제 1 계수 수단의 출력에 대해, 상기 제 3 저장 수단의 출력인지 상기 제 5 저장 수단의 출력인지를 구분하기 위한 소정의 값을 더하여 다중화하기 위한 제 2 다중화 수단; 및 상기 제 2 계수 수단, 상기 제 3 계수 수단 및 상기 제 2 다중화 수단의 출력값을 입력으로하여 상기 제 2 저장 수단의 주소를 출력하기 위한 제 3 다중화 수단 을 포함하는 다항식 기저의 유한체 승산 장치
|
| 8 |
8
제 7 항에 있어서, 상기 주소 발생 수단은, 상기 제 2 저장 수단의 시작 주소를 하위 5비트가 "00000"이 되도록 설정하는 것을 특징으로 하는 다항식 기저의 유한체 승산 장치
|
| 9 |
9
제 2 항 또는 제 3 항에 있어서, 상기 클럭 발생 수단은, 동작 가능 신호와 지연 수단을 거친 신호를 배타적 논리합하여 고속의 클럭을 출력하기 위한 배타적 논리합 연산 수단; 상기 배타적 논리합 연산 수단의 출력을 받아 경로 지연값만큼을 지연시키기 위한 지연수단; 및 상기 배타적 논리합 연산 수단의 출력을 받아 상기 제 3 내지 제 6 저장 수단으로 클럭을 전달하기 위한 클럭 구동 수단 을 포함하는 다항식 기저의 유한체 승산 장치
|
| 10 |
10
다항식 기저의 유한체 승산 장치에 적용되는 유한체 승산 방법에 있어서, 승산 데이터를 디지트 단위로 나누어 순차적으로 입력받는 제 1 단계; 상기 입력된 디지트에 다항 감소가 있는지를 조사하여 다항감소가 있으면 임시 저장 레지스터에 그 값을 저장하고 다항감소가 없으면 다음 단계로 진행하는 제 2 단계; 상기 승산 입력 데이터를 피승수를 저장하는 레지스터 및 승수를 저장하는 레지스터에 로드시키는 제 3 단계; 상기 승산 데이터를 나눈 디지트 단위 수만큼 쉬프트 동작을 수행하는 제 4 단계; 상기 제 4 단계의 쉬프트 동작을 수행한 결과값을, 결과를 저장하기 위한 레지스터에 저장하는 제 5 단계; 및 상기 승산 데이터의 마지막 디지트에 이르기까지 상기 제 1 내지 제 5 단계를 반복 수행하는 제 6 단계 를 포함하는 다항식 기저의 유한체 승산 방법
|
| 11 |
11
프로세서를 구비한 유한체 승산 장치에, 승산 데이터를 디지트 단위로 나누어 순차적으로 입력받는 제 1 기능; 상기 입력된 디지트에 다항 감소가 있는지를 조사하여 다항감소가 있으면 임시 저장 레지스터에 그 값을 저장하고 다항감소가 없으면 다음 기능으로 진행하는 제 2 기능; 상기 승산 입력 데이터를 피승수를 저장하는 레지스터 및 승수를 저장하는 레지스터에 로드시키는 제 3 기능; 상기 승산 데이터를 나눈 디지트 단위 수만큼 쉬프트 동작을 수행하는 제 4 기능; 상기 제 4 기능에 의한 쉬프트 동작을 수행한 결과값을, 결과를 저장하기 위한 레지스터에 저장하는 제 5 기능; 및 상기 승산 데이터의 마지막 디지트에 이르기까지 상기 제 1 내지 제 5 기능의 동작을 반복 수행하도록 하는 제 6 기능 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
