1 |
1
유한체 의 두 원소의 곱셈을 수행하는 분할테이블을 이용한 유한체 곱셈 장치에 있어서,
임의의 정수 에 대하여, 차수 n이 를 만족하면 2-다중분할 카라슈바 방법을 번 적용하고, 상기 차수 n이 25이면 5-다중분할 카라슈바 방법을 적용하도록 분할 테이블을 생성하는 테이블 작성부;
상기 분할 테이블을 이용하여 차수 n에 대한 곱셈기를 구성하는 테이블 적용부; 및
상기 테이블 적용부에서 구성된 곱셈기를 이용하여 상기 두 원소의 곱셈을 수행하는 곱셈 수행부를 포함하는 분할 테이블을 이용한 유한체 곱셈 장치
|
2 |
2
제 1 항에 있어서,
상기 테이블 작성부는
상기 차수 n이 1, 2, 3, 4, 5, 7, 11이면, SB 방법을 적용하도록 상기 분할 테이블을 생성하는 것을 특징으로 하는 분할 테이블을 이용한 유한체 곱셈 장치
|
3 |
3
제 1 항에 있어서,
상기 테이블 작성부는
SB 방법, 2-다중분할 카라슈바 방법 또는 3-다중분할 카라슈바 방법 중 를 만족하는 차수 n에 대하여 가장 작은 게이트 수를 필요로 하는 곱셈방법을 선택하는 것을 특징으로 하는 분할 테이블을 이용한 유한체 곱셈 장치
|
4 |
4
제 1 항에 있어서,
상기 테이블 작성부는
각 차수마다 필요한 최소의 게이트 수를 저장하고,
상기 테이블 적용부는
상기 최소의 게이트 수를 이용하여 차수 n에 대한 곱셈기를 구성하는 것을 특징으로 하는 분할 테이블을 이용한 유한체 곱셈 장치
|
5 |
5
제 1 항에 있어서,
상기 곱셈 수행부는
5비트 곱셈기, 5비트 XOR 게이트 및 9비트 XOR 게이트를 포함하는 25비트 곱셈기를 포함하는 것을 특징으로 하는 분할 테이블을 이용한 유한체 곱셈 장치
|
6 |
6
제 5 항에 있어서,
상기 곱셈 수행부는
상기 두 원소가 98비트의 입력인 경우, 49비트 곱셈기, 49비트 XOR 게이트 및 97비트 XOR 게이트를 포함하고,
상기 49비트 곱셈기는
상기 25비트 곱셈기, 25비트 XOR 게이트 및 49비트 XOR 게이트를 포함하는 것을 특징으로 하는 분할 테이블을 이용한 유한체 곱셈 장치
|
7 |
7
유한체 의 두 원소의 곱셈을 수행하는 분할 테이블을 이용한 유한체 곱셈 장치에 있어서,
하위 차수부터 차수 n까지 진행하면서 SB 방법, 2-다중분할 카라슈바 방법, 3-다중분할 카라슈바 방법 또는 5-다중분할 카라슈바 방법 중 최소의 게이트 수를 필요로 하는 곱셈방법을 선택하되, 상기 차수 n이 25이면, 5-다중분할 카라슈바 방법을 곱셈방법으로 선택하고, 상기 곱셈방법 및 상기 최소의 게이트 수를 각 차수마다 저장하는 테이블 작성부;
상기 저장된 곱셈방법 및 상기 최소의 게이트 수를 이용하여 차수 n에 대한 곱셈기를 구성하는 테이블 적용부; 및
상기 구성된 곱셈기를 이용하여 상기 두 원소의 곱셈을 수행하는 곱셈 수행부를 포함하는 분할 테이블을 이용한 유한체 곱셈 장치
|
8 |
8
삭제
|
9 |
9
유한체 의 두 원소의 곱셈을 수행하는 분할 테이블을 이용한 유한체 곱셈 방법에 있어서,
테이블 작성부에서 임의의 정수 에 대하여, 차수 n이 를 만족하면 2-다중분할 카라슈바 방법을 번 적용하고, 상기 차수 n이 25이면 5-다중분할 카라슈바 방법을 적용하도록 분할 테이블을 생성하는 단계;
테이블 적용부에서 상기 분할 테이블을 이용하여 차수 n에 대한 곱셈기를 구성하는 단계; 및
곱셈 수행부에서 상기 구성된 곱셈기를 이용하여 상기 두 원소의 곱셈을 수행하는 단계를 포함하는 분할 테이블을 이용한 유한체 곱셈 방법
|
10 |
10
제 9 항에 있어서,
상기 분할 테이블을 생성하는 단계는
상기 차수 n이 1, 2, 3, 4, 5, 7, 11이면, SB 방법을 적용하도록 상기 분할 테이블을 생성하는 단계를 포함하는 것을 특징으로 하는 분할 테이블을 이용한 유한체 곱셈 방법
|
11 |
11
제 9 항에 있어서,
상기 분할 테이블을 생성하는 단계는
SB 방법, 2-다중분할 카라슈바 방법 또는 3-다중분할 카라슈바 방법 중 를 만족하는 차수 n에 대하여 가장 작은 게이트 수를 필요로 하는 곱셈방법을 선택하는 단계를 포함하는 것을 특징으로 하는 분할 테이블을 이용한 유한체 곱셈 방법
|
12 |
12
유한체 의 두 원소의 곱셈을 수행하는 분할테이블을 이용한 유한체 곱셈 방법에 있어서,
테이블 작성부에서 하위 차수부터 차수 n까지 진행하면서 SB 방법, 2-다중분할 카라슈바 방법, 3-다중분할 카라슈바 방법 또는 5-다중분할 카라슈바 방법 중 최소의 게이트 수를 필요로 하는 곱셈방법을 선택하되, 상기 차수 n이 25이면, 5-다중분할 카라슈바 방법을 곱셈방법으로 선택하고, 상기 곱셈방법 및 상기 최소의 게이트 수를 각 차수마다 저장하는 단계;
테이블 적용부에서 상기 저장된 곱셈방법 및 상기 최소의 게이트 수를 이용하여 차수 n에 대한 곱셈기를 구성하는 단계; 및
곱셈 수행부에서 상기 구성된 곱셈기를 이용하여 상기 두 원소의 곱셈을 수행하는 단계를 포함하는 분할 테이블을 이용한 유한체 곱셈 방법
|
13 |
13
제 9 항 내지 제 12 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|