1 |
1
유한체 GF(2m)이 타입 k인 가우시안 정규기저를 가지며, GF(n+1)* = <2> 이고 n=mk 인 조건을 만족하는 입력 A, B(A, B는 벡터)에 대해,Ai * Bi 에 의해 A, B를 수학식 1에 의해 곱하는 AB곱셈부;[수학식 1]A*B = Ai * Bi 입력 A, B에 대해 수학식 2에 의해 연산되는 x 함수부;[수학식 2]상기 x 함수부의 결과값을 입력으로 하여 수학식 3에 따라 오른쪽 순환이동(right cyclic shift) 수행하는 S1함수부;[수학식 3] S1 = 상기 AB곱셈부의 결과값과 상기 S1함수부의 결과값을 최종 출력의 각 자리에 수학식 4에 의해 [수학식 4]맵핑시켜 더하는 BTX1 연산부를 포함함을 특징으로 하는 유한체의 병렬곱셈 연산장치
|
2 |
2
제1항에 있어서, 상기 AB곱셈부는입력 A와 입력 B를 논리곱연산하며, 유한체 GF(2m)에서의 m 에 해당하는 개수만큼의 AND게이트로 이루어짐을 특징으로 하는 유한체의 병렬곱셈 연산 장치
|
3 |
3
제1항에 있어서, 상기 x함수부는u = (m-1)/2개의 그룹으로 이루어지고,상기 그룹은 m 개의 서브그룹으로 이루어지고,상기 서브그룹은Aj 와 B((i0+j))를 논리곱 연산하는 제1AND게이트;(여기서 ((a+b))는 ((a+b)) = (a+b) mod m 이다
|
4 |
4
제3항에 있어서, 상기 S1함수부는x 함수부의 서브그룹 개수(u개)에 해당하는 S1함수 맵핑그룹로 이루어지고,상기 S1함수 맵핑그룹은 k 개의 단위맵핑부으로 이루어지고, 상기 단위맵핑부는 상기 x 함수부의 서브그룹에서 출력되는 m 비트의 데이터를 입력으로 하여 수학식 5와 같은 함수에 의해 [수학식 5]m 개의 출력으로 오른쪽 순환이동 매핑함을 특징으로 하는 유한체의 병렬 곱셈 연산 장치
|
5 |
5
제4항에 있어서, 상기 BTX1 연산부는m 개의 서브BTX1 연산부로 이루어지고,상기 서브BTX1 연산부는 상기 AB곱셈부의 결과값과 상기 S1함수부의 단위매핑부의 결과값에 대해 상기 수학식 4에 의해 결정되는 입력값을 배타논리합 연산하는 XOR 게이트가 이진트리로 구성됨을 특징으로 하는 유한체의 병렬 곱셈 연산 장치
|
6 |
6
유한체 GF(2m)이 타입 k인 가우시안 정규기저를 가지며, GF(n+1)* = <2> 이고 n=mk 인 조건을 만족하는 입력 A, B(A, B는 벡터)에 대해,Ai * Bi 에 의해 A, B를 수학식 1에 의해 곱하는 AB곱셈부;[수학식 1]A*B = Ai * Bi 입력 A, B에 대해 수학식 6에 의해 연산되는 y 함수부;[수학식 6]여기서, 상기 y 함수부의 결과값을 입력으로 하여 수학식 7에 따라 오른쪽 순환이동(right cyclic shift) 수행하는 S2함수부;[수학식 7] S2 = 상기 AB곱셈부의 결과값과 상기 S2함수부의 결과값을 최종 출력의 각 자리에 수학식 4에 의해 [수학식 8]여기서, 맵핑시켜 더하는 BTX2 연산부를 포함함을 특징으로 하는 유한체의 병렬곱셈 연산장치
|
7 |
7
제6항에 있어서, 상기 AB곱셈부는입력 A와 입력 B를 논리곱연산하며, 유한체 GF(2m)에서의 m 에 해당하는 개수만큼의 AND게이트로 이루어짐을 특징으로 하는 유한체의 병렬곱셈 연산 장치
|
8 |
8
제6항에 있어서, 상기 y함수부는m개의 그룹으로 이루어지고,상기 그룹은 u = (m-1)/2 개의 서브그룹으로 이루어지고,상기 서브그룹은Aj 와 A((i0+j))를 배타논리합 연산하는 제1XOR게이트;(여기서 ((a+b))는 ((a+b)) = (a+b) mod m 이다
|
9 |
9
제8항에 있어서, 상기 S2함수부는y 함수부의 서브그룹 개수(u개)에 해당하는 S2함수 맵핑그룹로 이루어지고,상기 S2함수 맵핑그룹은 k 개의 단위맵핑부으로 이루어지고, 상기 단위맵핑부는 상기 y 함수부의 서브그룹에서 출력되는 m 비트의 데이터를 입력으로 하여 수학식 5와 같은 함수에 의해 [수학식 5]m 개의 출력으로 오른쪽 순환이동 매핑함을 특징으로 하는 유한체의 병렬 곱셈 연산 장치
|
10 |
10
제9항에 있어서, 상기 BTX2 연산부는m 개의 서브BTX2 연산부로 이루어지고,상기 서브BTX2 연산부는 상기 AB곱셈부의 결과값과 상기 S2함수부의 단위매핑부의 결과값에 대해 상기 수학식 8에 의해 결정되는 입력값을 배타논리합 연산하는 XOR 게이트가 이진트리로 구성됨을 특징으로 하는 유한체의 병렬 곱셈 연산 장치
|