1 |
1
소정의 기약 다항식의 근(X)과 입력 벡터(A)의 승산을 수행하는 단차 승산수단(107)과, 상기 단차 승산 수단(107)의 결과와 입력 벡터의 소정 원소(bi)의 승산을 수행하는 승산수단(110)과, 상기 승산수단(110)의 결과를 갈로아체(GF(2n)) 상에서 가산하는 가산수단(112)과, 상기 단차 승산수단(107), 승산수단(110)의 기능을 수행하는데 필요한 상수 데이타를 사전 계산하는 드라이브(101)를 구비하는 것을 특징으로 하는 유한체 갈로아체(GF(2n)) 승산기
|
2 |
2
제1항에 있어서, 승산기 동작에 필요한 다항식을 발생시키는 다항식 생성수단(114)과, 상기 드라이버(101)와 다항식 생성수단(14)에서발생된 상수및 다항식을 저장하는 저장수단(115)을 더 구비하는것을 특징으로 하는 유한체 갈로아체(GF(2n)) 승산기
|
3 |
3
제2항에 있어서, 상기 입력 벡터(A,B)를 각각 임시 저장하는 제1 및 제2레지스터(105,108)와, 상기 제1 레지스터(105)의 내용을 저장하는 제3레지스터(106)와, 상기 제2레지스터(108)의 내용을 수정 열 오른쪽 쉬프트하는 쉬프터(109)와, 소정값으로 초기화된 제4레지스터(111)와, 상기 승산수단(110)과 단차 승상수단(107)이 승산을 반복하는 회수에 따라 상기 가산수단(112)의 출력을 제4레지스터(111)에 기록하도록 제어하는 제어 수단(113)을 더 구비하는 것을 특징으로 하는 유한체 갈로아체(GF(2n)) 승산기
|
4 |
4
제3항에 있어서, 상기 승산수단(110)은 상기 쉬프터(109), 제3레지스트(106)의 내용을 승산하도록 구성되는 것을 특징으로 하는 유한체 갈로아체(GF(2n)) 승산기
|
5 |
5
제3항에 있어서, 상기 단차 승산수단(107)은, 상기저장수단(115)에 저장된 소정의 기약 다항식의 근(X)과 제3레지스터(106)의 내용을 승산한 후 그 결과를 다시 제3레지스터(106)에 기록하도록 구성되는 것을 특징으로 하는 유한체 갈로아체(GF(2n)) 승산기
|
6 |
6
제3항에 있어서, 상기 가산수단(112)은, 상기 승산수단(110)의 출력과 제4레지스터(111)의 내용을 가산하도록 구성되는 것을 특징으로 하는 유한체 갈로아체(GF(2n)) 승산기
|
7 |
7
제1항에 있어서, 상기 드라이버(101)는, 입력받는 소정의 어드레스에 따라 저장되어 있는 다수개의 소정의 원시다항식 중 적어도 어느 하나를 선택하는 다항식 저장수단(202)과, 상기 다항식 저장수단(202)에서 선택된 다항식에 따라 로그 테이블 및 앤티로그 테이블을 발생시키는 테이블 계산수단(203)을 구비하는 것을 특징으로 하는 유한체 갈로아체(GF(2n)) 승산기
|
8 |
8
제1항에 있어서, 상기 단차 승산수단(107)은, 소정의 m배열 데이타를 자징하는 제5레지스터(501)와,상기 제5레지스터(501)의 내용을 1회 왼쪽 쉬프트한 값을 저장하는 제1버퍼(502)와, 상기 다항식 생성수단(102)에서 사전 계산된 데이타를 저장하는 제2버퍼(503)와, 상기 제1버퍼 및 제2버퍼의 내용을 입력받는 제1승산기(504)와, 상기 제1버퍼 및 제5레지스터의 소정의 1번째 데이타를 입력받아 그 결과를 상기 제5레지스터의 1번째 배열에 기록하는 제1가산기(505)와, 상기 제1버퍼 및 제5레지스터의 소정의 j번째 데이타를 입력받아 그 결과를 상기 제5레지스터의 j번째 배열에 기록하는 제2가산기(506)을 구비하는 것을 특징으로 하는 유한체 갈로아체(GF(2n)) 승산기
|
9 |
9
유한체 갈로아체(GF(2n)) 승산기에 적용되는 승산방법에 있어서, m열의 입력 데이타 A와 B를 각각 제1레지스터 (105)와, 제2레지스터(108)에 저장하는 제1단계; 상기 제1단계 수행 후, 제1레지스터(105)의 내용을 제3레지스터(106)에 저장하는 제2단계; 상기 제2단계 수행 후, 제2레지스터(108)의 내용을 쉬프터(109)에 로드하는 제3단계; 상기 제3단계 수행 후, 쉬프터(109)의 출력과 제3레지스터(106)의 내용을 승산수단(110)에 입력하는 제4단계; 상기 제4단계 수행 후, 제3레지스터(106)의 내용 및 저장수단(115)에 저장되어 있는 소정 내용을 단차 승산수단(107)에 입력하는 제5단계; 상기 제5단계 수행 후, 단차 승산수단(107)을 동작시킨 후, 그 출력을 제3레지스터(106)에 기록하는 제6단계; 상기 제6단계 수행 후, 승산수단(110)을 동작시킨 후, 그 출력과 제4레지스터(111)의 내용을 가산수단(112)에 입력하는 제7단계; 상기 제7단계 수행 후, 가산수단(112)을 동작시키는 제8단계; 상기 제8단계 수행 후, 제어수단(113)이 상기 제4단계 내지 과정 4 내지 제8단계를 적어도 m회 반복하도록 제어하는 제9단계를 포함하는 것을 특징으로 하는 유한체 갈로아체(GF(2n)) 승산방법
|
10 |
10
제9항에 있어서, 상기 제9단계는, 상기 반복 회수가 m 이하이면, 가산수단(112)의 출력을 제4레지스터(111)에 기록한 후, 상기 제4단계 내지 제8단계를 반복하며, 반복 회수가 m에 도달할 때 가산수단(112)의 출력을 갈로아체 승산기의 최조 출력 C로 출력하고 승산 과정을 마치는 것을 특징으로 하는 유한체 갈로아체(GF(2n)) 승산방법
|
11 |
11
제9항에 있어서, 상기 드라이버(101)는 단차 승산수단(107), 승산수단(110)의 기능을 수행하는데 필요한 상수 데이타를 사전 계산하기 위하여, 소정 데이타(f7, f6,…,f0)를 로드하는 제10단계(401), 상기 제10단계 수행 후, 변조 i를 0으로 초기화시키고, 소정 값(x7, x6,…,x0)을 초시화시키는 제11단계(402); 상기 제11단계 수행 후, 소정 값(x7, x6,…,x0)을 이진수로 본 값을 변수 value에 저장하는 제12단계(403); 상기 제12단계 수행 후, 로그 테이블의 value번째 어드레스에 i를기록하고 앤티로그 테이블의 i번째 어드레스에 value를 기록하는 제13단계(404); 상기 제13단계 수행 후, X7=1이면 다음 제16단계를 수행하는 제14단계(405); 상기 제14단계 수행 후, 변수 k=7,…,1가지 Xk=Xk-1로 놓고(410), X0=0로 초기화시키고(411), 다음 제17단계를 수행하는 제15단계; 상기 제14단계 수행 후, 변수 k=7,…,1까지 Xk=Xk-1
|